本文实例为大家分享了C语言实现消消乐游戏的具体代码，供大家参考，具体内容如下

问题描述

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

据说是华为的笔试题。

分析

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

然后就是向右向下交换，然后调用上面写好的函数判断

被交换的两个格子是否实现消除。

重点是：

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

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

代码

//

// main.cpp

// huawei

//

// Created by SteveWong on 11/10/2016.

// Copyright © 2016 SteveWong. All rights reserved.

//

#include

#include

#include

#include

//#include

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

|| (j-1>=0 && 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

|| (j+2

)

{

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;

}

更多有趣的经典小游戏实现专题，分享给大家：

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。

您可能感兴趣的文章: