ccf2016年4月10日认证考试 俄罗斯方块问题思路
来源:互联网 发布:天大和南开 知乎 编辑:程序博客网 时间:2024/06/12 01:35
ccf2016年4月10日认证考试 俄罗斯方块问题思路
今天看了ccf认证考试试题,遇到一个俄罗斯方块的问题,感觉蛮有意思的和大家分享一下。
题目大概是这样的:
给定一个如下类型的输入,其中开始的15*10矩阵为原本的俄罗斯方块空间,1表示有方块,0表示无方块,接下来的4*4矩阵为将要落下的一个方块,并且其中的方块只能是4连通的。最后一行表示要落下的方块矩阵最左边为方块空间的第几行。
//15*10方块空间 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 0 1 1 0 0 1 0 //4*4下落方块 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 //行距 6
要求输出的是方块落下时的样子,不要求做消除,如下所示:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 1 0 0 //可以看到下落 0 0 1 0 1 1 1 0 1 0 //的方块。 0 0 0 0 1 1 0 0 1 0
我的想法是这样的,我们是否可以模拟俄罗斯方块一步步往下沉得动作,最后即可获得最终落下的位置。那怎么模拟这个动作呢?我们先从我们要下落的方块矩阵看起:
0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0
首先需要获得这个方块每个点在4*4矩阵中的位置:
//遍历 for(int i = 0; i < 4; i++){ for(int j = 0;j < 4; j++){ if(input[i][j] == 1){ x[z] = i; y[z] = j + colunm; z++; } } }
其中,input数组为输入的4*4矩阵,colunm为输入的最后一个参数的自减。
之后,处理掉4*4矩阵开始的几个全为0的行:
int t = x[1]; //初始化 for(int i = 0; i < 4; i++){ x[i] = x[i] - t; }
然后,我们就可以开始模拟方块的下沉了:
//下沉 while(flag == true){ for(int i = 0; i < 4; i++){ if(data[x[i] + offset][y[i]] == 0){ count++; } } if(count == 4){ offset++; count = 0; }else{ for(int i = 0; i < 4; i++){ data[x[i] + offset - 1][y[i]] = 1; } flag = false; } }
其中,data数组表示方块空间;flag用来判断是否跳出while循环,开始声明为true;count用来判断是否此时所在的4*4矩阵是否可以满足条件,等于4时方块才可以继续往下移动一行,否则说明方块不能往下沉了,此时填充当前所在的空间,即为我们需要得到的结果。
1 0
- ccf2016年4月10日认证考试 俄罗斯方块问题思路
- 9月22日:大型机认证考试~
- 2017年4月4日考试总结
- [2017年10月24日]考试总结
- 2010年12月4日PMP考试反馈分析
- 10月15日考试总结
- 10月28日考试解题报告
- 9月4日 考试总结
- 6个问题回答你什么是PMP【项目管理在工作中的应用及PMP认证考试】12月3日说明会
- CCF认证 俄罗斯方块下落问题
- 2008年4月8日这天通过了UMTP L1-T2 的认证考试
- 2015年3月PMP认证考试报名通知
- CSP考试 2016年04月第2题 俄罗斯方块 C语言实现
- 西安市2012年教师资格证考试报名时间:3月10-15日
- 2014年10月25日ACT考试写作真题及范文
- 2014年10月12日GRE考试issue作文题及参考范文
- 2010年4月25日公务员考试(十二省联考)行测真题及参考答案
- 2009年9月13日公务员考试
- HDOJ 1393 Weird Clock(明白题意就简单了)
- 在Android中使用HandlerThread创建线程
- ANDROID开发之SQLite详解
- MY SQL oneday
- LeetCode 122. Best Time to Buy and Sell Stock II
- ccf2016年4月10日认证考试 俄罗斯方块问题思路
- 内存搜索
- HDOJ 1395 2^x mod n = 1
- nexus 内核编译
- LeetCode 169. Majority Element
- LeetCode 268. Missing Number(缺失数字)
- Forbidden You don't have permission to access /php/ on this server.
- we job IT网设计
- lwIP缓冲区重新分配函数pbuf_realloc说明