arthur_1122的博客

单词接龙 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成一条龙则变为 beastonish，另外相邻的两部分不能存在包含关系，例如 at 和 atide 间不能相连。 输入 输入的第一行为一个单独的整数 n 表示单词数，以下 n 行每行有一个单词，输入的最后一行为一个单个字符，表示“龙”开头的

题目: 单词方阵 完整代码如下: #include<stdio.h> int n;//方阵长度 int p,q;//记录起点 char b[101]; char a[101][101]; int book[101][101]; char c[] = "yizhong"; int next[8][2] = {{0,1},{1,1},{1,0},{-1,-1},{0,-1},{1,-1},{-1,0},{0,1}}; void maching(int x, int y) { int k, i;