CCF认证 - 201512-2 -消除类游戏 (C语言代码实现)(90分)

思路是用一个状态数组记录是否该消除,但先不进行消除,先进行行遍历,再进行列遍历,最终找到所有满足三个及三个以上连续的元素,对应状态数组中的元素置为1,之后在根据状态数组中1的位置将原数组中相应元素置0即可;
此外还用到了用C语言实现消除数组中的连续重复元素(以三个及以上重复元素为例),不过有个更简单的方法,即直接对数组中某个元素与其相邻后一个元素比较,后一个元素再与其相邻后一个元素比较的方法来确定是否连续,但这样只适合仅要求少量元素相等时;

#include<stdio.h>
int main()
{
	int n, m, a[30][30] = {0}, tag[30][30] = {0}, flag = 0;
	scanf("%d%d", &n, &m);
	for(int i = 0; i < n; i++)
		for(int j = 0; j < m; j++)
			scanf("%d", &a[i][j]);
	for(int p = 0; p < n; p++)
		for(int i = 0; i < m - 2; i++)
		{
			int j, k;
			for(j = i; j < i + 2; j++)
				if(a[p][j] != a[p][j + 1])
				{
					flag = 1;
					break;
				}
			if(flag == 0)
			{
				k = j - 2;
				while(a[p][k] == a[p][k + 1])
					tag[p][k++] = 1;
				tag[p][k] = 1;
			}
			flag = 0;
		}//对行进行三个及以上连续元素的消除;
	for(int p = 0; p < m; p++) 
		for(int i = 0; i < n - 2; i++)
		{
			int j, k;
			for(j = i; j < i + 2; j++)
				if(a[j][p] != a[j + 1][p])
				{
					flag = 1;
					break;
				}
			if(flag == 0)
			{
				k = j - 2;
				while(a[k][p] == a[k + 1][p])
					tag[k++][p] = 1;
				tag[k][p] = 1;
			}
			flag = 0;
		}//对列进行三个及以上连续元素的消除; 

/*	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < m; j++)
			printf("%d ", tag[i][j]); 
		printf("\n");
	}//测试代码; 
*/  
	for(int i = 0; i < n; i++)
	{
		for(int j = 0; j < m; j++)
		{
			if(tag[i][j] == 1)
				a[i][j] = 0;
			printf("%d ", a[i][j]);	
		}
		printf("\n");
	}
	return 0;	 
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值