draw 是画出图形界面 keytest是获取键盘 tetris是整个游戏
tetris.sh
#!/bin/bash
APP_NAME="${0##*[\\/]}"
APP_VERSION="1.0"
#颜色定义
iSumColor=7 #颜色总数
cRed=1 #红色
cGreen=2 #绿色
cYellow=3 #黄色
cBlue=4 #蓝色
cFuc...
分类：
系统相关 时间：
2015-05-14 23:56:33
阅读次数：
380
链接 ：
??
http://acm.hdu.edu.cn/showproblem.php?pid=1811
题目为中文。
可以考虑把rating相同的人放到一个集合里 集合里的人可以认为按照编号排序的，可以使用并查集。
预处理了之后可以考虑在同一个集合里不会出现两个不同的rating 出现即为矛盾 否则可以 以两个集合的根节点建边。
图建好了之后可以保证每个点里面的人的rating相...
分类：
编程语言 时间：
2015-05-14 01:03:33
阅读次数：
170
题意：给你十个俄罗斯方块，问你能否拼成指定长宽的矩形，方块下落的顺序是严格确定的，后下落的方块不能落在先下落的方块之下。
每个俄罗斯方块都是由更小的小方格拼成的，
可以用一个一维数组来记录每一列已经摞上了多少个小方格。DFS遵循底部放满原则，如果可以恰好和已存在的方块实现无缝拼接才往上放，否则回溯。
#include
#include
using namespac...
分类：
其他好文 时间：
2015-05-07 16:55:45
阅读次数：
116
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1811
分析： 很明显是道拓扑排序的题，有一点就是处理实力相等的问题；
可以用并查集把实力相等的组成一个集合。
说一下拓扑排序的性质：
1、如果入度为0的点大于1，则排序不唯一
2、如果排序的总数小于给定的数，则存在环路
献上代码：
#include
#include
#include...
分类：
编程语言 时间：
2015-05-07 08:55:21
阅读次数：
213
裸的二维线段树。。。求矩形最大值和矩形覆盖板子敲起来比较麻烦QAQ 1 /************************************************************** 2 Problem: 1513 3 User: rausen 4 L...
分类：
其他好文 时间：
2015-05-03 23:14:19
阅读次数：
132
java学习一个月了，没有什么进展，期间又是复习Linux，又是看Android，瞻前顾后，感觉自己真的是贪得无厌，学习的东西广而不精，所以写出的文章也就只能泛泛而谈。五一小长假，哪里都没有去，也不想去，刚刚无聊刷新了下朋友圈，朋友们不是在玩，就是在吃，突然一下子感觉自己老了许多。岁月真是把杀猪.....
分类：
其他好文 时间：
2015-05-01 11:53:21
阅读次数：
475
纯JS实现俄罗斯方块，打造属于你的游戏帝国 纯JS俄罗斯方块，打造属于你的游戏帝国。 本文原始作者博客 http://www.cnblogs.com/toutou 俄罗斯方块（Tetris， 俄文：Тетрис）是一款电视游戏机和掌上游戏机游戏，它由俄罗斯人阿列克谢·帕基特诺夫发明，故得此名。...
分类：
Web程序 时间：
2015-04-28 07:05:39
阅读次数：
213
经过调研，我们发现大家对传统的俄罗斯方块游戏已经非常厌倦了，因为它游戏模式单一，缺乏挑战性和竞技性，只能一个人玩，同时方块种类没有任何改变，都是大家很厌倦的那几种，因此我们希望在这些方面上做提高。考虑到传统的俄罗斯方块的不足，我们对此进行了如下的改进：1.把传统的俄罗斯方块做成双人对战模式。这个想法...
分类：
其他好文 时间：
2015-04-24 20:51:10
阅读次数：
138
我们选择改进Tetris（俄罗斯方块）作为我们的Pair Project 经过调研，我们发现大家对传统的俄罗斯方块游戏已经非常厌倦了，因为它游戏模式单一，缺乏挑战性和竞技性，只能一个人玩，同时方块种类没有任何改变，都是大家很厌倦的那几种，因此我们希望在这些方面上做提高。 ...
分类：
其他好文 时间：
2015-04-24 18:42:23
阅读次数：
179
拓扑排序难题。对于相同排名的玩家，我们将他们组成一个集合。这可以用并查集实现。然后将并查集看成一个点，将所有大于小于的关系转换成集合中的关系，这个过程就可以判断方案是否冲突了。然后拓扑排序求排名，顺便也就可以判断结果是否唯一了。#include #include #include #include ...
分类：
其他好文 时间：
2015-04-21 22:08:15
阅读次数：
166
