UVa201正方形

最新推荐文章于 2021-04-11 13:20:29 发布

zgmzmg

最新推荐文章于 2021-04-11 13:20:29 发布

阅读量267

点赞数

分类专栏： OnlineJudge

本文链接：https://blog.youkuaiyun.com/zgmzmg/article/details/79064358

版权

OnlineJudge 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个C语言程序，用于根据输入的行和列约束来查找并统计不同大小的完整方格数量。通过读取行和列的数据，并使用特定的算法进行处理，程序能够输出所有可能找到的方格大小及其出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int h[9][9],v[9][9];
int tag=0;

void Size(int i,int n);

int main(){
	int i,n,m,r,c,cont=1;
	char M;
	while(scanf("%d",&n)){
		scanf("%d",&m);
		getchar();
		memset(h,0,sizeof(h));    //行、列数组清零
		memset(v,0,sizeof(v));
		for(i = 1;i <= m;i++){
			scanf("%c",&M);
			scanf("%d%d",&r,&c);
			if(M == 'H')           //依据头字母分别为行、列数组赋值
				h[r][c] = 1;
			else
				v[r][c] = 1;
			getchar();
		}
		for(i = 1;i <= n;i++)
			Size(i,n);              //Size()
		if(!tag)
			printf("No completed squares can be found.\n");
	}
	return 0;
}

void Size(int i,int n){
	int r,c,cont=0,ad=0;
	for(r = 1;r <= n-i;r++){
		for(c = 1;c <= n-i;c++){
			for(ad = 0;ad < i;ad++){
				if(h[r][c + ad] != 1 || h[r + i][c + ad] != 1) break;
				if(v[c][r + ad] != 1 || v[c + i][r + ad] != 1) break;
			}
			if(ad == i)
				cont++;
		}
	}
	if(cont){
		printf("%d square (s) of size %d\n",cont,i);
		tag++;
	}
}