利用C語言怎么實(shí)現(xiàn)一個(gè)消消樂游戲

利用C語言怎么實(shí)現(xiàn)一個(gè)消消樂游戲？相信很多沒有經(jīng)驗(yàn)的人對此束手無策，為此本文總結(jié)了問題出現(xiàn)的原因和解決方法，通過這篇文章希望你能解決這個(gè)問題。

問題描述

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

據(jù)說是華為的筆試題。

分析

先寫一個(gè)函數(shù)，判斷包含(i, j)的格子是否可能實(shí)現(xiàn)消除。

然后就是向右向下交換，然后調(diào)用上面寫好的函數(shù)判斷
被交換的兩個(gè)格子是否實(shí)現(xiàn)消除。

重點(diǎn)是：

1、只需要向右向下交換，因?yàn)楸闅v的時(shí)候，后面的交換會重復(fù)。前一個(gè)判斷了向右交換是否消除，后一個(gè)遍歷就不需要再判斷向左交換是否重復(fù)了。
2、一定要對被交換的兩個(gè)格子都判斷是否能消除，才能實(shí)現(xiàn)全面的判斷。

代碼

//
// 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)為中心的點(diǎn), 看是否可以消除
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不越界, 應(yīng)該對被swap的兩個(gè)點(diǎn)都做縱向和橫向的檢查
{
 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;
 }
 // 只需要向下?lián)Q和向右換
 // 向下?lián)Q
 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;
}

看完上述內(nèi)容，你們掌握利用C語言怎么實(shí)現(xiàn)一個(gè)消消樂游戲的方法了嗎？如果還想學(xué)到更多技能或想了解更多相關(guān)內(nèi)容，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！