水题吧 一开始出了不仔细,初始化写在k循环里面了,花了好长时间找,无语。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef struct{
int hnextx,hnexty;
int vnextx,vnexty;
}node;
int main()
{
int n,m;
int count[10];
node a[10][10];
char ch;
int x,y;
int kase=0;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(count,0,sizeof(count));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
{
a[i][j].hnextx=a[i][j].hnexty=0;
a[i][j].vnextx=a[i][j].vnexty=0;
}
}
for(int i=0;i<m;i++)
{
cin>>ch>>x>>y;
if(ch=='H') {a[x][y].hnextx=x;a[x][y].hnexty=y+1;}
if(ch=='V') {a[y][x].vnextx=y+1;a[y][x].vnexty=x;}
}
for(int i=1;i<n;i++)
{
for(int j=1;j<n;j++)
{
for(int l=1;l<n;l++)
{
int p1=i,q1=j;
int p2=i+l,q2=j;
int p3=i,q3=j;
int p4=i,q4=j+l;
for(int k=1;k<=l&&i+l<=n&&j+l<=n;k++)
{
if(q1+1==a[p1][q1].hnexty&&p1==a[p1][q1].hnextx) {q1++;}
else break;
if(q2+1==a[p2][q2].hnexty&&p2==a[p2][q2].hnextx) {q2++;}
else break;
if(p3+1==a[p3][q3].vnextx&&q3==a[p3][q3].vnexty) {p3++;}
else break;
if(p4+1==a[p4][q4].vnextx&&q4==a[p4][q4].vnexty) {p4++;}
else break;
if(k==l) count[l]++;
}
}
}
}
int cnt=0;
if(kase) cout<<endl<<"**********************************"<<endl<<endl;
cout<<"Problem #"<<++kase<<endl<<endl;
for(int i=1;i<n;i++)
{
if(count[i]) {cout<<count[i]<<" square (s) of size "<<i<<endl;cnt++;}
}
if(!cnt) cout<<"No completed squares can be found."<<endl;
}
return 0;
}