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

攻城狮

本帖最后由刘蕴学于 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)

李红飞 · 李红飞

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

刘欢 · 刘欢

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

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

荣天 · 荣天

{:soso_e179:}

雷云红 · 雷云红

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

赵玮_Tom · 赵玮_Tom

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

于陈 · 于陈

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

刘蕴学 · 刘蕴学

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,
}
},
};
}

复制代码

林豪 · 林豪

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

王德升 · 王德升

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

林豪 · 林豪

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

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

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

评分

10 个回复

点评

点评

点评

点评

点评

黑马骑士勋章

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

评分

10 个回复

点评

点评

点评

点评

点评

黑马骑士勋章

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