本文共计1092个文字，预计阅读时间需要5分钟。

你同意小编写一款类似的游戏吗？闲暇之余，总爱拿起手机，打开小游戏玩一玩。本文就是一款火爆的C++版游戏的制作过程，有趣的小伙伴们快来了解一下吧！问题描述：给定一个矩阵， 表示空白，X 表示障碍物，O 表示空地，要求找到一条从左上角到右下角的路径，路径上的格子必须是空地，且不能重复经过。

你们是否同小编一样，闲暇之余总爱拿起手机，打开小游戏玩一玩。本文就是一款火爆的游戏开心消消乐的C++版的制作过程，有兴趣的小伙伴来了解一下吧！

问题描述

给定一个矩阵， 判断移动哪一个格子，可以实现消除。（定义连续三个即可消除）

据说是华为的笔试题。

分析

先写一个函数，判断包含(i, j)的格子是否可能实现消除。

然后就是向右向下交换，然后调用上面写好的函数判断
被交换的两个格子是否实现消除。

重点是：

1. 只需要向右向下交换，因为遍历的时候，后面的交换会重复。前一个判断了向右交换是否消除，后一个遍历就不需要再判断向左交换是否重复了。
2. 一定要对被交换的两个格子都判断是否能消除，才能实现全面的判断。