C++實現消消樂游戲

更新時間：2022年05月09日 16:01:19 作者：stevewongbuaa

這篇文章主要為大家詳細介紹了C++實現消消樂游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了C++實現消消樂游戲的具體代碼，供大家參考，具體內容如下

問題描述

給定一個矩陣，判斷移動哪一個格子，可以實現消除。（定義連續(xù)三個即可消除）

據說是華為的筆試題。

分析

先寫一個函數，判斷包含(i, j)的格子是否可能實現消除。

然后就是向右向下交換，然后調用上面寫好的函數判斷
被交換的兩個格子是否實現消除。

重點是：

1、只需要向右向下交換，因為遍歷的時候，后面的交換會重復。前一個判斷了向右交換是否消除，后一個遍歷就不需要再判斷向左交換是否重復了。
2、一定要對被交換的兩個格子都判斷是否能消除，才能實現全面的判斷。

代碼

//
// ?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;
}

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

OpenGL實現3D空間中移動圖像
這篇文章主要為大家詳細介紹了OpenGL實現3D空間中移動圖像，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2020-08-08
深入理解C++內聯函數
這篇文章主要為大家介紹了C++內聯函數，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-01-01
C++繼承中的對象構造與析構和賦值重載詳解
這篇文章主要為大家詳細介紹了C++繼承中的對象構造與析構和賦值重載，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-03-03
C++指向類成員的指針詳解
指向類成員的指針總的來講可以分為兩大類四小類（指向數據成員還是成員函數，指向普通成員還是靜態(tài)成員），希望本片文章能給你帶來幫助
2021-09-09
C語言中怎么在main函數開始前執(zhí)行函數
C語言中怎么在main函數開始前執(zhí)行函數呢？下面小編就大家詳細的介紹一下。需要的朋友可以過來參考下，希望對大家有所幫助
2013-10-10
C++中圖片重命名實現代碼
這篇文章主要介紹了C++中圖片重命名實現代碼,需要的朋友可以參考下
2017-05-05
c++項目構成從cmake使用基礎詳解
這篇文章主要為大家介紹了c++項目構成,從cmake使用基礎開始為大家講解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
2023-11-11
用C# 控制Windows系統(tǒng)音量的實現方法
本篇文章是對使用C#控制Windows系統(tǒng)音量的實現方法進行了詳細的分析介紹，需要的朋友參考下
2013-05-05
Qt實現窗口截圖功能
這篇文章主要為大家詳細介紹了如何使用Qt實現簡單的窗口截圖功能,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下
2024-11-11
帶你粗略了解C++回文鏈表
這篇文章主要介紹了Python實現的判斷回文鏈表算法,結合實例形式分析了Python針對鏈表是否為回文鏈表進行判斷的相關算法實現技巧,需要的朋友可以參考下
2021-08-08