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;
			else
				V[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;
}