本文实例为大家分享了C语言实现消消乐游戏的具体代码，供大家参考，具体内容如下
问题描述
给定一个矩阵， 判断移动哪一个格子，可以实现消除。（定义连续三个即可消除）
据说是华为的笔试题。
分析
先写一个函数，判断包含(i, j)的格子是否可能实现消除。
然后就是向右向下交换，然后调用上面写好的函数判断
被交换的两个格子是否实现消除。
重点是：
1、只需要向右向下交换，因为遍历的时候，后面的交换会重复。前一个判断了向右交换是否消除，后一个遍历就不需要再判断向左交换是否重复了。
2、一定要对被交换的两个格子都判断是否能消除，才能实现全面的判断。
代码
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
|
//
// 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;
}
|
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持服务器之家。
原文链接：https://blog.csdn.net/waltonhuang/article/details/52791766