CSP第二题消除类游戏

最新推荐文章于 2021-08-02 23:57:06 发布

lhx_cqupt

最新推荐文章于 2021-08-02 23:57:06 发布

阅读量109

点赞数

CC 4.0 BY-SA版权

分类专栏： csp 算法笔记

本文链接：https://blog.csdn.net/weixin_45819533/article/details/115162995

笔记同时被 3 个专栏收录

38 篇文章

订阅专栏

算法

25 篇文章

订阅专栏

csp

19 篇文章

订阅专栏

该博客介绍了一种C++实现的棋盘元素消除算法，通过遍历矩阵来标记并消除横向和纵向连续三个相同元素。首先，遍历矩阵的每一行，检查是否有连续三个相等元素并进行标记；然后，遍历每一列，同样进行标记。最后，将标记过的元素替换为0。此算法适用于消除类游戏的逻辑实现。

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

在这里插入图片描述
思路：定义两个数组，其中一个用来保存棋盘信息，另一个用来作为新的位置标记，这个思路很有用，一个数组存信息一个数组做位置标记。两番遍历数组，第一次是横着遍历，为了使横排连着三个相等的位置被记录，这个时候就使列++之后再使行++，还有就是要注意列数遍历到n-2个位置即可因为后面还要加的。
找连行相等也是同理，但是现在是使行先++完了再使列++，也要注意行只能到倒数第二行，因为还要加二。

#include <iostream>
using namespace std;
int main(){
	int a[30][30]={0};
	int b[30][30]={0};
	int i,j,n,m;
	cin>>n>>m;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cin>>a[i][j];
		}
	}
	//标记行元素
	for(i=0;i<n;i++){
		for(j=0;j<m-2;j++){
			if(a[i][j]==a[i][j+1] && a[i][j+1]==a[i][j+2]){
				b[i][j]=1;
				b[i][j+1]=1;
				b[i][j+2]=1;
			}
		}
	} 
	//标记列元素
	for(j=0;j<m;j++){
		for(i=0;i<n-2;i++){
			if(a[i][j]==a[i+1][j] && a[i+1][j]==a[i+2][j]){
				b[i][j]=1;
				b[i+1][j]=1;
				b[i+2][j]=1;
			}
		}
	} 
	//重置元素 
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			if(b[i][j]==1){
				a[i][j]=0;
			}
		}
	} 
	//输出结果 
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
			cout<<a[i][j]<<" "; 
		}
		cout<<endl;
	} 
}