正方形Squares uva201

 

#include<stdio.h>
#include<string.h>
int H[10][10],V[10][10];
int main()
{
    int n,m,t=0,x,y;
    char c;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        getchar();
        memset(H,0,sizeof(H));
        memset(V,0,sizeof(V));
        int i,j,k;
        for(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 sum=0;
        for(k=1;k<=n;k++)//K是正方形的边长
        {
            int count=0,flag=0;
            for(i=1;i+k<=n;i++)//先判断后执行 ,因为n是点的行和列数，所以边长K最大应该比n小1
                for(j=1;j+k<=n;j++) //先判断后执行
                {
                    flag=1;
                    int h,v;
                    for(h=j;h<j+k;h++)
                        if(!H[i][h]||!H[i+k][h])//分别表示该正方形的第一横行和最后的横行
                            flag=0;
                    for(v=i;v<i+k;++v)
                        if(!V[v][j]||!V[v][j+k])//分别表示该正方形的第一列和最后一列
                            flag=0;
                    count+=flag;
                }
            sum+=count;
            if(count)printf("%d square (s) of size %d\n",count,k);
        }
        if(!sum)printf("No completed squares can be found.\n");
    }
    return 0;
}