https://www.jb51.cc/csharp/1193269.html

编程之家收集整理的这篇文章主要介绍了【C++趣味程序】之开心消消乐编程之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

问题描述

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

据说是华为的笔试题。

分析

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

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

重点是:

  1. 只需要向右向下交换,因为遍历的时候,后面的交换会重复。前一个判断了向右交换是否消除,后一个遍历就不需要再判断向左交换是否重复了。
  2. 一定要对被交换的两个格子都判断是否能消除,才能实现全面的判断。
//  Created by SteveWong on 11/10/2016.//#include <cstdlib>// 检查以(i,j)为中心的点, 看是否可以消除(i-1>=0 && i+1<LEN && map[i-1][j]==map[i][j]&&map[i][j]==map[i+1][j])|| (j-1>=0 && j+1<LEN && map[i][j-1]==map[i][j]&&map[i][j]==map[i][j+1])|| (i-2>=0 && map[i-2][j]==map[i-1][j]&&map[i-1][j]==map[i][j])|| (j-2>=0 && map[i][j-2]==map[i][j-1]&&map[i][j-1]==map[i][j])|| (i+2<LEN && map[i+2][j]==map[i+1][j]&&map[i+1][j]==map[i][j])|| (j+2<LEN && map[i][j+2]==map[i][j+1]&&map[i][j+1]==map[i][j])bool swapAndJudge(int m[][LEN], int i, int j)// 保证i、j不越界, 应该对被swap的两个点都做纵向和横向的检查        printf("no need to swap at (%d, %d)\\n", i, j);            printf("# swap and sweap! (%d, %d)\\n", i, j);            printf("# swap and sweap! (%d, %d)\\n", i+1, j);            printf("# swap and sweap! (%d, %d)\\n", i, j);            printf("# swap and sweap! (%d, %d)\\n", i, j+1);                printf("gotcha! (%d, %d)\\n", i, j);//    std::cout << "Hello, World!\\n";

总结

以上是编程之家为你收集整理的【C++趣味程序】之开心消消乐全部内容。

如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给好友。