题目

输入

分为三部分。
第一部分占一行，含一个整数 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;
}