不同的人做2048的移动那块的时候都有自己的算法,我把自己的算法跟大家分享一下。以向左移动为例:把数组遍历一遍,但列只需遍历到第三列,由于我一开始把二维数组的初值全赋为0,有数字的不为0,所以首先我们用一条语句if(array[i][j]==0&&array[i][j+1]!=0)来把所有的情况列出来,那一行有一个数字的:0、2、0、0;
0、0、2、0;0、0、0、2;两个数字的:0、2、4、0;0、0、2、4;0、2、0、4;其他情况以此类推。从前往后扫描,从第一个数开始,当然,如果条件不满足的话,也就是if(array[i][j]==0&&array[i][j+1]==0),前后两个都为0,flag++,然后又从第二个开始判断直到找到一个第一个满足条件的,然后这时就要移动了,由于前面可能间隔了几个0,我们就从这一行的第一位开始判断,如果第一位不为0,就把这个数移到第一位,如果第一位不为0,第二位为0的话,就把这个数移到第二位,如果前两位都不为0,第三位为0,第四位不为0的话,那就属于第一种情况了。这样就几乎完成了2048的移动。
分享到:
相关推荐
### 抖动算法小议——深入探讨多媒体技术中图像的抖动算法 #### 引言 在多媒体领域,尤其是在图像处理技术中,抖动算法扮演着至关重要的角色。本文旨在通过对抖动算法的深入解析,帮助读者理解其原理及其在灰度...
小议4G移动通信技术的现状与发展趋势.pdf
小议移动电子商务的研究.doc
小议经济型酒店消费者心理及消费方向.doc
小议外汇期权会计在新规则中应用 本文主要探讨了小议外汇期权会计在新规则中的应用,涉及到外汇期权的概念、分类、确认、计量和披露等方面的知识点。 一、外汇期权的概念 外汇期权是一种金融衍生工具,允许持有人...
小议嵌入式计算机技术.pdf
法治思想起源小议.docx
小议食品安全问题.doc
小议人力资源外包.doc
小议“地摊经济”合集
小议“地摊经济”2020
小议如何培养班干部.doc
【文章摘要】本文主要探讨了在新的形势下大额现金管理的重要性,特别是在反洗钱方面的挑战。通过对河南省近年来现金收支情况的分析,发现现金流量逐年增加,储蓄性收支占比大且呈上升趋势,同时现金交易在经济活动中...
小议压力管道焊接质量控制
小议宪法规范的结构.docx
小议法国的刑法改革.pdf
小议休谟政治哲学.pdf
Izwdlg小议香港前世今生.pdf