#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;
}
正方形Squares uva201
猜你喜欢
转载自blog.csdn.net/wwwwcw/article/details/81155456
今日推荐
周排行