摘要：
//刚开始接触"细胞统计"这道题时是在学习栈和队列时接触的，但是经过知识的拓展，我又掌握了用并查集解决此题的算法，下面是我给出的题目和代码。//一矩形阵列由数字0到9组成,数字1到9代表细胞,//细胞的定义为沿细胞数字上下左右还是细胞数字//则为同一细胞,求给定矩形阵列的细胞个数。//如阵列://4 10//0 2 3 4 5 0 0 0 6 7//1 0 3 4 5 6 0 5 0 0//2 0 4 5 6 0 0 6 7 1//0 0 0 0 0 0 0 0 8 9//有4个细胞。//输入：整数m,n(m行，n列using namespace std;const int 阅读全文
摘要：
题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和atide间不能相连。输入格式输入的第一行为一个单独的整数n(n#include #include using namespace std;const int maxn = 1000;char str[maxn][maxn];int mark[maxn] = {0} 阅读全文