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;
}