Uva201

原題地址：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9

題意：

就是要你輸入一系列橫邊的起始點，和豎邊的起始點，然后你去找出這些邊里面構成的所有正方形。

心得體會

一道難度適中的模擬題，特別要注意輸入輸出的格式。關鍵在于怎么打出邊和點的表，剛開始想用一個二維數組去模擬發現不可行，因為這樣只能模擬一種橫或者豎的關系，所以必須要用二個二維數組分別存儲點的橫豎關系。

打表過程需要注意以下幾點：

• 在打表時若輸入是V i j，此時的i是列，j是行，需要進行橫縱坐標的調換進行存儲。

• 二維數組必須得開大點，不能取H[10][10]的長度，因為可能會存在對H[1][9]點判定它是否能圍成邊長為9的正方形，此時就可能會發生越界問題。

• 輸出時ans[i]的格式需要注意

源碼

#include <iostream>
#include <string.h>
int H[20][20],V[20][20],ans[10];
using namespace std;int main()
{int n,m,kase = 0;while(scanf("%d%d",&n,&m)!=EOF){memset(H,0,sizeof(H));memset(V,0,sizeof(V));memset(ans,0,sizeof(ans));getchar();      //消除回車的影響 for(int i = 0;i < m;i++){   //輸入邊再進行打表 char c;int a;int b;scanf("%c%d%d",&c,&a,&b);getchar();      //消除回車的影響 if(c == 'H')    //打表H[a][b] = 1;elseV[b][a] = 1;}//對不同的邊進行查表for(int k = 1;k <= 9;k++){for(int i = 1;i <= n;i++){for(int j = 1;j <= n;j++){int flag = 1;for(int h = j;h < j+k;h++)if(!H[i][h]||!H[i+k][h])    flag = 0;for(int h = i;h < i+k;h++)if(!V[h][j]||!V[h][j+k])    flag = 0;ans[k] += flag;}}// printf("ans[%d]-----%d",k,ans[k]);   //調試用 }//打印輸出if(kase > 0)printf("\n**********************************\n\n");     //注意前后都有空行printf("Problem #%d\n\n",++kase);int flag = 0;       //先假設正方形不存在 for(int i = 1;i <= 9;i++)   //查表{if(ans[i] > 0){     flag = 1;printf("%d square (s) of size %d\n",ans[i],i);}   }if(flag == 0){      //如果正方形不存在 printf("No completed squares can be found.\n");}    }return 0;
}