消灭星星的数组高效率算法（c++代码，控制台程序）

最新推荐文章于 2022-02-27 22:39:41 发布

z_w_c_小文

最新推荐文章于 2022-02-27 22:39:41 发布

阅读量3.5k

点赞数 1

分类专栏： c/c++

本文链接：https://blog.csdn.net/zwc2xm/article/details/44340865

版权

这是一个使用C++编写的消除星星游戏的算法实现，包括数组表示星星、检查游戏结束、消除相同星星、整列移动等核心功能。通过创建Star类并定义相关方法，实现了星星的状态管理及游戏逻辑。

摘要由CSDN通过智能技术生成

#include <iostream>
using namespace std;

#define ROW 12
#define COL  10

class Star
{
public:
	enum Stat_star
	{
		willRemoved = -2,
		hasRemoved, 
		normal
	};

	Star()
	{
		for (unsigned i = 0; i < ROW; i++)
		{
			for (unsigned j = 0; j < COL; j++)
			{
				m_arr[i][j].state = normal;
				m_arr[i][j].visited = false;
			}
		}
	}
	~Star(){}
	

	void print()
	{
		cout << "=====================" << endl;
		for (unsigned i = 0; i < ROW; i++)
		{
			for (unsigned j = 0; j < COL; j++)
			{cout << m_arr[i][j].data << "(" << m_arr[i][j].state << ")" << "\t";}
			cout << endl;
		}
	}

	void resetVisited()
	{
		for (unsigned i = 0; i < ROW; i++)
		{
			for (unsigned j = 0; j < COL; j++)
			{