• 简易俄罗斯方块


        用到一个C的简单的图形库,easyX 简单到看了文档就会用。

        俄罗斯方块的难点在于方块的表示和状态转换,比如这样一个方块(用1代表了):

       

                 1                    1

           1    1    1  -----》    1    1

                                       1

       怎么样能简便的转换过去,我想的办法就是利用位运算。

       如何利用呢?首先,我用1表示方块已经给予提示了。没错,我把方块表示成二进制数,如何表示呢?

                                                       0000

                                                       0000

                                                       0010

                                                       0111

      如上面所示,这是一个16位二进制数(看成4*4矩阵),而1所在的位置刚好表示了一种方块的最初状态,那么

    我就可以用16位二进制数来表示所有方块的初始状态,为什么要用十六位呢,答案是,为了凑整。方块改变状态

    时,是从当前状态转到下一状态,总共两个状态,而int正好是32位整数。

      那么我用一个int值就可以表示方块的状态转换了,比如 0000 0000 0010 0111 0000 0010 0011 0010 = 1279321088

    这个整数就可以表示方块的状态转换了,如果看不出来可以写成8*4矩阵来观察前十六位和后十六位的组成。

      主要的问题解决了,剩下的就是看位运算熟不熟练的问题了,移位、与、或这三个运算就够了

      下一篇发代码。

  • 相关阅读:
    各个地区2.4G及5G信道一览表 [转]
    nf_conntrack
    串口 属性 设置 termios.h [转载&修改]
    802.3 Logical Link Control 协议相关
    HTTP协议中GET、POST和HEAD的介绍[转载]
    Android Shell、SSH、GCC安装与配置
    mybatis中sql语句总结
    [leedcode 128] Longest Consecutive Sequence
    [leedcode 126] Word Ladder
    [leedcode 125] Valid Palindrome
  • 原文地址:https://www.cnblogs.com/liboyan/p/5227307.html
Copyright © 2020-2023  润新知