UVA-201-正方形

题目链接：
https://vjudge.net/problem/UVA-201

题意：
在一个n*n的点集中，加上一些横线和竖线，找出其中有多少个边长为1的正方形，边长为2……n-1的正方形的个数。

思路
枚举顶点依次求边长为1，2，……，n-1的正方形个数。

附上代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int h[12][12], v[12][12];
int main()
{
    int n, m, T=0;
    while(~scanf("%d%d", &n, &m))
    {
        getchar();
        char c;
        int x, y;
        memset(h,0,sizeof(h));
        memset(v,0,sizeof(v));
        for(int i = 0; i < m; i++)
        {
            scanf("%c%d%d", &c, &x, &y);
            getchar();
            if(c == 'H')h[x][y] = 1;
            else v[y][x] = 1;
        }
        if(T++)printf("\n**********************************\n\n");
        printf("Problem #%d\n\n", T);
        int sizes, num;
        bool flag = false;//flag 表示是否有正方形
        for(sizes = 1; sizes < n; sizes++)
        {
            num = 0;
            for(int i = 1; i <= n - sizes; i++)
            {
                for(int j = 1; j <= n - sizes; j++)
                {
                    ///判断从顶点（i,j）开始的正方形是否存在
                    bool is = true;
                    ///首先判断最上面的一条边和最下面的一条边
                    for(int jj = j; jj < j + sizes; jj++)
                    {
                        if(!h[i][jj] || !h[i+sizes][jj])is = false;
                    }
                    ///判断左右的两条边
                    for(int ii = i; ii < i + sizes; ii++)
                    {
                        if(!v[ii][j] || !v[ii][j+sizes])is = false;
                    }
                    if(is)num++;//cout<<i<<" "<<j<<endl;
                }
            }
            if(num)
            {
                flag = true;
                printf("%d square (s) of size %d\n", num, sizes);
            }
        }
        if(!flag)printf("No completed squares can be found.\n");
    }
    return 0;
}