紫书习题4-2

<span style="font-size:18px;">#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int H[10][10],V[10][10],ans[10];

int judge(int x,int y,int len)
{
    int i;
    for(i=y;i<=y+len-1;i++)
    {
        if(!H[x][i])return 0;
        if(!H[x+len][i])return 0;
    }
    for(i=x;i<=x+len-1;i++)
    {
        if(!V[i][y])return 0;
        if(!V[i][y+len])return 0;
    }
    return 1;
}

int main()
{
    int n,m,num=0,x,y,i,j,k,flag;
    char rc;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        flag=0;
        memset(H,0,sizeof(H));
        memset(V,0,sizeof(V));
        memset(ans,0,sizeof(ans));
        while(m--)
        {
            getchar();
            scanf("%c %d %d",&rc,&x,&y);
            if(rc=='H')H[x][y]=1;
            else if(rc=='V')V[y][x]=1;//这里第一次写成了V[x][y].....所以要认真看题目了==
        }
        for(i=1;i<n;i++)
            for(j=1;j<n;j++)
                for(k=1;k<=min(n-i,n-j);k++)
                    if(judge(i,j,k))ans[k]++;
        if(num!=0)printf("\n**********************************\n\n");
        printf("Problem #%d\n\n",++num);
        for(i=1;i<10;i++)if(ans[i]){flag=1;printf("%d square (s) of size %d\n",ans[i],i);}
        if(!flag)printf("No completed squares can be found.\n");
    }
    return 0;
}//这题注意下格式就好了</span>