【C++趣味程序】之开心消消乐

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

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

问题描述

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

据说是华为的笔试题。

分析

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

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

重点是：

只需要向右向下交换，因为遍历的时候，后面的交换会重复。前一个判断了向右交换是否消除，后一个遍历就不需要再判断向左交换是否重复了。

一定要对被交换的两个格子都判断是否能消除，才能实现全面的判断。

代码

////  main.cpp//  huawei////  Created by SteveWong on 11/10/2016.//  copyright © 2016 SteveWong. All rights reserved.//#include <iostream>#include <string>#include <vector>#include <ctime>//#include <cstdlib>using namespace std;const int LEN = 8;voID pmap(int map[][LEN]){    for (int i = 0; i < LEN; ++i)    {        for (int j = 0; j < LEN; ++j)        {            cout << map[i][j] << " ";        }        cout << endl;    }}// 检查以(i,j)为中心的点, 看是否可以消除bool check(int map[][LEN], int i, int j)// 保证i、j不越界,{    if (        (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])        )    {        return true;    }    return false;}bool swapAndJudge(int m[][LEN], int i, int j)// 保证i、j不越界, 应该对被swap的两个点都做纵向和横向的检查{    int map[LEN][LEN];    for (int ii = 0; ii < LEN; ++ii)    {        for (int jj = 0; jj < LEN; ++jj)        {            map[ii][jj] = m[ii][jj];        }    }    // 原来就可以消除    if (check(map, i, j))    {        printf("no need to swap at (%d, %d)\n", i, j);        return true;    }    // 只需要向下换和向右换    // 向下换    if (i + 1 < LEN)    {        swap(map[i+1][j], map[i][j]);        if (check(map, i, j))        {            printf("# swap and sweap! (%d, %d)\n", i, j);            return true;        }        if (check(map, i+1, j))        {            printf("# swap and sweap! (%d, %d)\n", i+1, j);            return true;        }        swap(map[i+1][j], map[i][j]);// 换回来    }    // 向右换    if (j + 1 < LEN)    {        swap(map[i][j+1], map[i][j]);        if (check(map, i, j))        {            printf("# swap and sweap! (%d, %d)\n", i, j);            return true;        }        if (check(map, i, j+1))        {            printf("# swap and sweap! (%d, %d)\n", i, j+1);            return true;        }        swap(map[i][j+1], map[i][j]);// 换回来    }    return false;}voID findMinSwap(int map[][LEN]){    for (int i = 0; i < LEN; ++i)    {        for (int j = 0; j < LEN; ++j)        {            if (swapAndJudge(map, i, j))            {                printf("gotcha! (%d, %d)\n", i, j);            }        }    }}int main(int argc, const char * argv[]) {    // insert code here...//    std::cout << "Hello, World!\n";    srand(unsigned(time(0)));    for (int i = 0; i < LEN; ++i)    {        for (int j = 0; j < LEN; ++j)        {            map[i][j] = rand() % 5;        }    }    cout << "xiaoxiaole!\n";    findMinSwap(map);    pmap(map);    return 0;}

【推荐课程：@L_404_0@】

总结

以上是内存溢出为你收集整理的【C++趣味程序】之开心消消乐全部内容，希望文章能够帮你解决【C++趣味程序】之开心消消乐所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。