Uva201
Posted Western_Trail
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了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;
}
以上是关于Uva201的主要内容,如果未能解决你的问题,请参考以下文章