题目
输入
分为三部分。
第一部分占一行，含一个整数 n，代表 n*n 个点构成的 n阶 正方形。
第二部分占一行，含一个整数 m，代表下面将输入 m 行指令进行连线。
第三部分占 m 行，每行含一个字符和两数字，形如：
C i j
H i j 表示点（i，j）与点（i，j + 1）连线；
V i j 表示点（j，i）与点（j + 1，i）（这里要特别留意）连线；
处理
要求求出在该图中有多少个正方形，且区分大小（size 1~9）。
例子输入输出
分析
由于要储存图的这种特殊形式，所以想到用结构体：含有四个指针0，1，2，3分别指向上方，右方，下方和左方。然后为了方便遍历，所以用结构体二维数组来储存所有的点。
连线的时候就用指针指向对应要连接的位置，没有线的方向就用NULL。
遍历要分两大层：
第一大层是遍历所有的可能满足的起始点，这里用函数“包装”，n 代表要查找的n阶正方形（一条边n个点）；max 代表该图的实际大小，防止遍历出界。不难发现，我们并不需要遍历图上所有点。因为如果起始点充当小正方形的左上角，那起始点最多到max - n就可以了，再往后就会出界。
第二大层是遍历从起始点出发的n阶正方形（其实最多只有一个正方形）。用一个循环变量作方向（1，2，3，0顺时针），另一个变量作边长 n 个点（不是线）。如此循环如果是正方形必会返回到原点。但也要小心一动不动的也是在呆在原点，所以还要判断这个点是否与右边连线。
由此一来基本完成。
代码
#define maxn 11
#include <stdio.h>
#include <string.h>
struct point{
//0 ~ 3 代表从 向上 开始顺时针的四个方向
struct point * con[4];
point() { con[0] = con[1] = con[2] = con[3] = NULL; }
void clear() { con[0] = con[1] = con[2] = con[3] = NULL; }
} po[maxn][maxn];
void H(int r, int c) {
po[r][c].con[1] = &po[r][c + 1];
po[r][c+1].con[3] = &po[r][c];
}
void V(int c, int r) {
po[r][c].con[2] = &po[r+1][c];
po[r+1][c].con[0] = &po[r][c];
}
int check(int n, int max) {
int num = 0;
//遍历所有要遍历的点
for (int i = 1; i <= max - n + 1; i++) for (int j = 1; j <= max - n + 1; j++) {
struct point * p = &po[i][j];
int flag = 1;
//遍历一个点是否连成一个完整的 n 阶正方形，d 控制遍历方向，k 控制边长
for (int d = 1; flag; d = (d+1) % 4) for (int k = 1; k < n; k++) {
if (p->con[d] == NULL) { flag = 0; break; }
p = p->con[d];
//d 为 0 既往上的时候退出方向的遍历
flag = d;
}
if (p == &po[i][j] && p->con[1] != NULL) ++num;
}
return num;
}
int main() {
#ifdef TEST
freopen("test.in", "r", stdin);
freopen("test.out", "w", stdout);
#endif // TEST
int n, m, kase=0;
while (scanf("%d", &n) != EOF && n) {
scanf("%d", &m);
//初始化点之间的连线
for (int i = 0; i < 10; i++) for (int j = 0; j < 10; j++) po[i][j].clear();
//连线
while (m--) {
char cmd[5]; int i, j;
scanf("%s%d%d", cmd, &i, &j);
if (cmd[0] == 'H') H(i, j);
else V(i, j);
}
//输出
if (kase++) printf("\n**********************************\n\n");
printf("Problem #%d\n\n", kase);
int ans[maxn], num, flag=0;
memset(ans, 0, sizeof(ans));
for (int i = 2; i <= n; i++)
if (num = check(i, n)) //i是点数，所以要 -1换算为边数
printf("%d square (s) of size %d\n", num, i-1), flag =1;
if (!flag)printf("No completed squares can be found.\n");
}
return 0;
}
