温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

利用C语言怎么实现一个消消乐游戏

发布时间:2020-12-16 14:16:28 来源:亿速云 阅读:209 作者:Leah 栏目:开发技术

利用C语言怎么实现一个消消乐游戏?相信很多没有经验的人对此束手无策,为此本文总结了问题出现的原因和解决方法,通过这篇文章希望你能解决这个问题。

问题描述

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

据说是华为的笔试题。

分析

先写一个函数,判断包含(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;
}

看完上述内容,你们掌握利用C语言怎么实现一个消消乐游戏的方法了吗?如果还想学到更多技能或想了解更多相关内容,欢迎关注亿速云行业资讯频道,感谢各位的阅读!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI