【送分】第七题位运算代码公布有问题回帖，我都会帮忙

攻城狮

本帖最后由刘蕴学于 2012-5-23 14:18 编辑

第一个，数据存储
1.用最少的占用空间存储俄罗斯方块的所有图形
2.每个图形4帧相连
3.文件大小限制在56B以内（包括56B）
第一题答案在5楼，算是后边题的一个小提示吧

第二个，实现游戏区域的碰撞检测
1.根据第一小题中的存储方式存储游戏区域
2.碰撞检测完全位运算
3.包括左边界，右边界，下边界
4.包括左碰撞，右碰撞，下碰撞（并在下碰撞时落下图形到数据区）
5.变形时的边界以及碰撞检测

第三个，完整实现整个俄罗斯方块的基本功能
有效核心代码不超过500行
不强制实现图形化界面，功能代码实现就行。

难看是难看点，将就吧，不过顶多是把代码画格子换成图片
如果你做过第六题，也看过5楼第一小题的答案，之后在看这个图片，你还是不理解，我就没什么要说的了，我也无能为力。

bug我侧过应该没有了，至于代码，400多行，当然把那些封装之类的无聊代码全干掉，200行用不了，有些地方为了方便查看所以代码并没有合并
注释我实在是不知道怎么写。。。这东西其实很容易理解。。。有问题回帖问吧，我尽量讲的通俗易懂。。。

tetris.zip (5.98 KB, 下载次数: 27)

林豪 · 林豪

这个已经不再送分的范围了~~~~~题目小点嘛....对于我们这些刚看完基础的人很有压力

王德升 · 王德升

亚历山大阿，
你学了多久了，

林豪 · 林豪

{:soso_e127:}我网上看了看最少的也有700行

刘蕴学 · 刘蕴学

package tetris;
import java.io.DataInputStream;
import java.io.DataOutputStream;
import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.IOException;
public class ShapesUtil
{
public static void main(String[] args) throws IOException
{
//先看代码最后的那个三位数组，俄罗斯方块对于我们来说
//没一个单元格cell，只有2个状态吧？一个就是有，一个
//就是没有，或者理解成可通行的和障碍物
/*
* 0 0 0 0
* 1 0 0 0
* 1 0 0 0
* 1 1 0 0
*/
//上方这个图形，咱们就可以用一个short表示了吧，16位
//这也是为什么会有第六题的原因，循序渐进。
//其实很多人做这个东西，并不是按位存储的，而就是一个
//3维int数组，每次3层循环迭代，效率是问题不说，内存
//和硬盘占用也大，早先的手机ROM很小，流量也贵，下载
//东西节约流量是很重要的，现在的3G流量虽然便宜，但
//也需要重视，另外一个就是RAM也就是我们说的内存，
//在我最早做手机游戏的时候，200K的内存，去掉其他占用
//留给你的内存使用是很少的，所以节约内存也是一个好习惯
//当然说那么多都是废话，咱们这里只是练习一下位运算符和
//一些存储方面的常见用法。
//运行一次之后刷新下你的eclipse项目，就可以看见这个cfg
//文件，至于这个后缀你随便起什么，因为除了咱们的程序能
//正常解析之外，你拿记事本是看不出来什么东西的。
//而后缀名只是一种便捷的标识，他并不能证明这个后缀名是靠
//什么程序解析，就像咱们这个不能被记事本解析一样，你会看
//到乱码
//如果咱们取个Tetris.txt 你还真的去拿记事本看？那样的话
//你就会看见下边这个天书，或许你苦思冥想数十载也可能看懂
//? ."€ ?& ?? Nb@ ? ? ? ? l? l? ?? ?菵D UU
writeShapes();
readShapes();
}
/**
* 保存俄罗斯方块图形数据的文件路径
*/
public static final String FILE_NAME = "Tetris.cfg";
public static void readShapes() throws IOException
{
FileInputStream fis = new FileInputStream(new File(FILE_NAME));
DataInputStream dis = new DataInputStream(fis);
long shape = 0;
//这里的这个dis.available() > 0算是一种便捷用法
//也是避免一些IO异常的方式。
//为什么我不需要知道文件内有多少个图形？
//实际上如果你的写入和读取是对等，用dis.available() > 0
//这种方式并不会导致EOF异常
//EOF的一种情况是你的读取字节大于写入字节。
while(dis.available() > 0)
{
shape = dis.readLong();
System.out.println(getLongToBinary(shape));
}
}
/**
* 将图形数据写入文件，根据图形的实际数据进行位合并
* 并每个short表示一帧，每个long表示一个图形
* @throws IOException
*/
public static void writeShapes() throws IOException
{
FileOutputStream fos = new FileOutputStream(new File(FILE_NAME));
DataOutputStream dos = new DataOutputStream(fos);
//这个shape就是换算过的图形，用来写入文件
long shape = 0;
//将图形循环写入文件
//shape_index 在这里表示图形索引
//frame_index 表示这个图形的帧索引
//bit 表示当前帧数据上的2进制位
for (int shape_index = 0; shape_index < shapes.length; shape_index++)
{
//清0，将缓冲的上一个图形删除
shape &= 0;
//计算当前图形的每一2进制位数据，最后保存为一个long
//并将该数据写入文件
for (int frame_index = 0; frame_index < shapes[shape_index].length; frame_index++)
{
for (int bit = 0; bit < shapes[shape_index][frame_index].length; bit++)
{
/*
* 0 0 0 0
* 1 0 0 0
* 1 0 0 0
* 1 1 0 0
*/
//从数据源中，可以看出来这就是一个short，也就是16位的2进制数据
//由于我们规定每个图形都是4帧，所以没一个图形的完整数据就是64位
//也就是一个long
//(long)shapes[shape_index][frame_index][bit] 表示的当前位
//但是咱们的循环是0开始，所以读入的顺序不会错，但是写进去的话就是
//倒叙了，因为我们是从最低位为起始位的。
//(((frame_index) << 4) 表示的是我们当前帧需要前进多少位
//我们划分数据区是16位一帧，最多是左移48位表示高16位
//而由于前边说的我们读入和写入的顺序是相反的，所以这里的这个
//(((frame_index) << 4),我们还得做下处理，在倒叙一下就变
//正序了吧？所以这里需要一个((3 - frame_index) << 4)
//15-bit 的原理跟上边的帧序列一样
//而这里的 shape |= 就跟我们前边讲的往上添数据一样的用法
shape |= (long)shapes[shape_index][frame_index][bit] << (((3 - frame_index) << 4) + (15-bit));
}
}
dos.writeLong(shape);
}
dos.close();
}
public static final String DEFAULT_LONG_ZERO = "0000000000000000000000000000000000000000000000000000000000000000";
public static final String getLongToBinary(long value)
{
String binary = Long.toBinaryString(value);
int length = Long.SIZE - binary.length();
return DEFAULT_LONG_ZERO.substring(0, length) + binary;
}
/**
* 俄罗斯方块中的图形，第一维表示的是图形的索引
* 第二维表示的是这个图形的帧索引
* 第三维表示这个图形当前帧的数据，每4位为一行
*/
public static final int[][][] shapes =
{
/*
* 0 0 0 0
* 1 0 0 0
* 1 0 0 0
* 1 1 0 0
*/
{
{
0, 0, 0, 0,
1, 0, 0, 0,
1, 0, 0, 0,
1, 1, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 1, 0,
1, 1, 1, 0,
},
{
0, 0, 0, 0,
0, 1, 1, 0,
0, 0, 1, 0,
0, 0, 1, 0,
},
{
0, 0, 0, 0,
1, 1, 1, 0,
1, 0, 0, 0,
0, 0, 0, 0,
}
},
/*
* 0 0 0 0
* 0 0 0 0
* 1 0 0 0
* 1 1 1 0
*/
{
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 0, 0, 0,
1, 1, 1, 0,
},
{
0, 0, 0, 0,
0, 0, 1, 0,
0, 0, 1, 0,
0, 1, 1, 0,
},
{
0, 0, 0, 0,
1, 1, 1, 0,
0, 0, 1, 0,
0, 0, 0, 0,
},
{
0, 0, 0, 0,
1, 1, 0, 0,
1, 0, 0, 0,
1, 0, 0, 0,
}
},
/*
* 0 0 0 0
* 1 0 0 0
* 1 1 0 0
* 1 0 0 0
*/
{
{
0, 0, 0, 0,
1, 0, 0, 0,
1, 1, 0, 0,
1, 0, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
0, 1, 0, 0,
1, 1, 1, 0,
},
{
0, 0, 0, 0,
0, 0, 1, 0,
0, 1, 1, 0,
0, 0, 1, 0,
},
{
0, 0, 0, 0,
1, 1, 1, 0,
0, 1, 0, 0,
0, 0, 0, 0,
}
},
/*
* 0 0 0 0
* 0 0 0 0
* 1 1 0 0
* 1 1 0 0
*/
{
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 0, 0,
1, 1, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 0, 0,
1, 1, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 0, 0,
1, 1, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 0, 0,
1, 1, 0, 0,
}
},
/*
* 0 0 0 0
* 0 0 0 0
* 0 1 1 0
* 1 1 0 0
*/
{
{
0, 0, 0, 0,
0, 0, 0, 0,
0, 1, 1, 0,
1, 1, 0, 0,
},
{
0, 0, 0, 0,
1, 0, 0, 0,
1, 1, 0, 0,
0, 1, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
0, 1, 1, 0,
1, 1, 0, 0,
},
{
0, 0, 0, 0,
1, 0, 0, 0,
1, 1, 0, 0,
0, 1, 0, 0,
}
},
/*
* 0 0 0 0
* 0 0 0 0
* 1 1 0 0
* 0 1 1 0
*/
{
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 0, 0,
0, 1, 1, 0,
},
{
0, 0, 0, 0,
0, 1, 0, 0,
1, 1, 0, 0,
1, 0, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 0, 0,
0, 1, 1, 0,
},
{
0, 0, 0, 0,
0, 1, 0, 0,
1, 1, 0, 0,
1, 0, 0, 0,
}
},
/*
* 1 0 0 0
* 1 0 0 0
* 1 0 0 0
* 1 0 0 0
*/
{
{
0, 1, 0, 0,
0, 1, 0, 0,
0, 1, 0, 0,
0, 1, 0, 0,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 1, 1,
},
{
0, 1, 0, 1,
0, 1, 0, 1,
0, 1, 0, 1,
0, 1, 0, 1,
},
{
0, 0, 0, 0,
0, 0, 0, 0,
0, 0, 0, 0,
1, 1, 1, 1,
}
},
};
}

复制代码

于陈 · 于陈

坐等 ............高人贴上答案..

赵玮_Tom · 赵玮_Tom

楼主是骨灰级人物啊，俺们这些小菜鸟惭愧{:soso_e105:}

雷云红 · 雷云红

惭愧呀，回了很久都没达到500的规定呀，我的代码太多了。

荣天 · 荣天

{:soso_e179:}

刘欢 · 刘欢

刘蕴学发表于 2012-5-21 15:40

这是什么格式的文档，刚开始我以为是截图呢，请指教

李红飞 · 李红飞

500的规定呀，代码太多了。

帐号		自动登录	找回密码
密码			加入黑马

【送分】第七题位运算代码公布有问题回帖，我都会帮忙

评分

10 个回复

点评

点评

点评

点评

点评

黑马骑士勋章

【送分】第七题 位运算 代码公布 有问题回帖，我都会帮忙

评分

10 个回复

点评

点评

点评

点评

点评

黑马骑士勋章

【送分】第七题位运算代码公布有问题回帖，我都会帮忙