Question

面试java程序员时被问到：如果你要写一个俄罗斯方块的游戏，每种方块你会考虑用什么数据结构？怎么答？

请详细说说你的回答

Answer 1

可以设想长条横着和竖着的情况，一个块可以由4*4的二维数组组成。其中由0表示空白，1表示有块。另外网上还有“88行俄罗斯方块”的大牛写的示例，是又把这个二进制数组转换成了一个相应的整数，空间效率很高。

Answer 2

我是新手
我所想到的方法是把屏幕分割成N个小块 然后按照每种方块的形状来绘制
把小格子用一个数组储存 比如 a[100] 那么绘制一个条状块就是 a[0] a[1] a[2] a[3]
什么数据结构。。。 用得着么？