c++实现消消乐
来源:互联网 发布:淘宝店铺转化率怎么看 编辑:程序博客网 时间:2024/05/17 04:20
问题描述
给定一个矩阵, 判断移动哪一个格子,可以实现消除。(定义连续三个即可消除)
据说是华为的笔试题。
分析
先写一个函数,判断包含(i, j)的格子是否可能实现消除。
然后就是向右向下
交换,然后调用上面写好的函数判断 被交换的两个格子
是否实现消除。
重点是:
- 只需要向右向下交换,因为遍历的时候,后面的交换会重复。前一个判断了向右交换是否消除,后一个遍历就不需要再判断向左交换是否重复了。
- 一定要对被交换的两个格子都判断是否能消除,才能实现全面的判断。
代码
//// 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;}
0 0
- c++实现消消乐
- 消消乐(C语言版)
- Unity3D消消乐实现原理
- 消消乐游戏算法实现(三消乐)
- 仿消消乐动画+逻辑实现
- 消消乐
- 消消乐
- 开心消消乐分析
- 开心消消乐
- 《开心消消乐》
- 《开心消消乐二》
- 字符串消消乐
- 矩阵消消乐
- 云消消乐
- unity消消乐源码
- 消消乐屏幕适配
- 消消乐无限道具BUG
- 仿开心消消乐 大树星星无限循环 点击(自定义view实现)
- hdu4282 A very hard mathematic problem(二分)
- 大神教你如何渗透自己的电脑--just for fun
- 【WEB安全】:基础知识
- android使用百度开发平台显示地图
- HOJ 1983 Beautiful numbers (数位dp)
- c++实现消消乐
- Missing Number
- 磁盘读写能力测试
- Android 调用webservice(ksoap-2-Android)手机号码归属地查询
- Linux下MySQL导入文件出错ERROR 1290 (HY000)
- c!#!远!程!关!闭!与!重!启!计!算!机
- 掌握 tar 命令让你秒变大牛
- Android 滑动删除viewGroup
- 《锋利的jQuery》第二章、jQuery选择器