p1101专题

洛谷P1101单词矩阵

题目描述 给一n×n的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用*代替,以突出显示单词。例如: 输入格式 第一行输入一个数n。(7≤n≤100)。 第二行开始输入n×n的字母矩阵。 输出格式 突出显示单词的n×n

【洛谷 P1101】单词方阵 题解(深度优先搜索)

单词方阵 题目描述 给一 n × n n \times n n×n 的字母方阵,内可能蕴含多个 yizhong 单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 8 8 个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用 * 代替,以突出显示单词。 输入格式 第一行输入一个数 n n n。 ( 7 ≤ n ≤

ACdream P1101 瑶瑶想要玩滑梯

瑶瑶想要玩滑梯 Time Limit: 10000/5000MS (Java/Others) Memory Limit: 512000/256000KB (Java/Others) Submit Statistic Next Problem Problem Description 众所周知,瑶瑶(tsyao)是个贪玩的萌妹子,特别喜欢闹腾,恰好今天是一个风和日丽的日子