紫书习题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>