tetris

【并查集+拓扑排序】【HDU1811】【Rank of Tetris】

题意：给你3种关系A=B，A>B，A’来建图进行拓扑排序 2.将所有入度为0的点加入队列，再从队列中取出一个点，对其所连的边的入度进行-1，如果使入度=0则加入队列，直至队列为空3.如果进入队列的点小于总点数（非N，N-重点） 则有矛盾如果有队列中元素>=2的时刻则证明不存在唯一的排名方式 其余OK;代码如下：/* WA1调试数据 22 0=1 0=1 错误输出CONFLIET 正确输出OK 错
zy691357966·2015-03-31 21:00

BZOJ 1513 POI 2006 Tet-Tetris 3D 二维线段树

题目大意：三维俄罗斯方块，问最后摞了多高。思路：二维线段树的裸题。但是要注意二维线段树不支持标记下穿。所以就不下传，每次更新答案的时候先看标记，然后用所有的跟标记比较大小之后返回。具体看代码吧，不知道怎么说。CODE：#define_CRT_SECURE_NO_WARNINGS #include #include #include #include #defineMAX1100 usingnam
jiangyuze831·2015-02-27 08:00

hdu 1811 Rank of Tetris 并查集+拓扑排序，，提高题

Java/Others)TotalSubmission(s):5672    AcceptedSubmission(s):1616ProblemDescription自从Lele开发了Rating系统，他的Tetris
Lionel_D·2015-02-20 16:00

HDU1760 A New Tetris Game【DFS】【博弈】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1760题目大意：给你一个N*M的矩阵棋盘。数字0代表该位置可用，数字1代表该位置不可以。Lele和姐姐在这个棋盘上下棋，每次在棋盘上放一个大小为2*2的正方形，棋子间不能相互叠加。两个人轮流放，每次都按最优策略放正方形。轮到谁没有地方放置棋子了，就算谁输。若每次都是Lele先放，那么问题来了：Lele是
u011676797·2015-02-11 22:00

Cocos2dx3.2 Crazy Tetris 游戏输入（键盘事件，重力事件，触摸屏事件）

游戏基本的逻辑功能之前已经完成，之后的问题就是如何去控制游戏中的方块。在电脑上，很显然就是使用键盘最为直接，而在手机上，考虑上要让操作方便，这里采用的是用重力感应控制左右移动，点击屏幕进行方块的旋转。下面，就是加入这些事件的方法：加入键盘事件，需要重写方法：virtualvoidonKeyPressed(cocos2d::EventKeyboard::KeyCodekeyCode,cocos2d:
m294955408·2015-01-13 10:00

【BZOJ1513】【POI2006】Tet-Tetris 3D 二维线段树+标记永久化

题解：题意很裸啊~~~培训的时候说要写标记永久化，反正永久化很水，就直接写了。但是我并不知道为什么要永久化，或者说理解不深刻，但是再遇上肯定能分析出来233。大概应该可能或许就是：直接原因：下传标记传不下去。根本原因：线段树有两层，这样它的传递可能就有点像拓扑了就是外层线段树需要往内层线段树传，然后内层线段树还要下传这样扫到某处时发现，****，还需要顺着两边的标记路径回溯到根，然后各种压栈啊什么
Vmurder·2015-01-08 23:00

BZOJ1513 [POI2006]Tet-Tetris 3D 二维线段树

需要区间修改的二维线段树。使用标记永久化。我代码是抄的，跟网上别人代码一样。#include #include #include #include usingnamespacestd; constintMAXN=1030; intD,S,n; intd,s,w,x,y; intql,qr,qu,qd,ans; structSeg_X { intp[MAXN>1; if(Rmid)Change(x>
KuribohG·2015-01-07 17:00

Cocos2dx3.2 Crazy Tetris update 定时更新 游戏逻辑处理

现在，对于游戏的基本准备都已经做好，之后需要考虑的，就是游戏逻辑的处理，主要考虑一下几个方面：1 判断方块是否已经落下停止，并下落新的方块；2 方块落下后，判断是否符合消行条件，进行消行；3 根据下落或者消行进行计分。这些判断，需要定时处理，因此这里需要使用到默认更新的update。在初始化中，需要调用：this->scheduleUpdate();如果需要停止更新，可以调用：this->unsc
m294955408·2015-01-06 10:00

Cocos2dx3.2 Crazy Tetris 由于遮罩引起的部分手机白屏

上一章是说明使用ClipplingNode制作遮罩，以显示不规则图形。但是这样一直到Android端，却在部分手机中发生了问题。具体问题表现为：白屏，只有边界（右上角）有矩形色块。这里其实是框架对Android手机引用OennGL时，设置上没有启用stencil buff的问题。解决方案，在onCreateView构造函数中添加：Cocos2dxGLSurfaceViewglSurfaceView
m294955408·2015-01-05 10:00

Cocos2dx3.2 Crazy Tetris 绘制不规则方块 遮罩（ClippingNode的使用）

前面已经思考了可能遇到的消除和面积判定问题，那么接下来的问题就是如何显示这些由于消除可能引出的不规则图形。在这里，我使用了ClippingNode（遮罩）。关于ClippingNode网上的介绍都非常仔细，因此我在这里只是简单的说一下：正如他的名字一样，他本身也是一个节点，因此可以参考我的最开始的一篇关于节点树的博文，使用他时，需要将其添加到另外一个节点中。使用时需要注意的是要向其中添加模板（st
m294955408·2015-01-02 16:00

Crazy Tetris 01_基本设置&主菜单场景

从本章开始就主要通过我制作重力版俄罗斯方块（CrazyTetris）游戏的过程而展开。制作伊始，我先大致地想象了一下整个游戏的流程：因此，本章就是游戏入口以及开始菜单页面的制作。游戏的入口主要是在AppDelegate中，这里主要是设置尺寸。考虑到最终是一款手机游戏，因此设计时以手机尺寸为主。这里选用480*720。设置窗口尺寸：1234567auto glview = director->get
jinyeweiyang·2015-01-01 00:00

Cocos2dx3.2 Crazy Tetris 制作简单的凸多边形刚体

现在我们要考虑的，就是如何为游戏中的方块添加刚体。对于俄罗斯方块，我们可以知道，有以下几种方块：这种我称之为块（block）型这种我称之为直线（line）型这种我称之为凸字（bulge）型这种我称之为正-L（positive_L）型这种我称之为反-L（negative_L）型这种我称之为正-Z（positive_Z）型这种我称之为反-Z（negative_Z）型总之，方块就是这几种，现在主要问题就
m294955408·2014-12-03 11:00

Cocos2dx3.2 Crazy Tetris 基本设置及主菜单页面（菜单、按钮）

从本章开始就主要通过我制作Crazy Tetris游戏的过程而展开。 制作伊始，我先大致地想象了一下整个游戏的流程：因此，本章就是游戏入口以及开始菜单页面的制作。 
m294955408·2014-11-26 11:00

[置顶] 利用Cocos2dx3.2制作重力版俄罗斯方块（Crazy Tetris）

之前有说在试做一个游戏，一个月前差不多做好了，是有重力的俄罗斯方块，还试着上传到了百度分发平台，结果还通过了：百度：http://shouji.baidu.com/game/item?docid=7127546&from=as91：http://apk.91.com/Soft/Android/com.scgame-1-1.0.html安卓：http://apk.hiapk.com/appinfo/
m294955408·2014-11-25 17:00

shell写的俄罗斯方块游戏

/bin/bash   # Tetris Game # 10.21.2003 xhchen   #APP declaration APP_NAME="${0##*[\\/]}" APP_VERSION=
jsj_007·2014-09-25 10:50

【拓扑排序】 HDOJ 1811 Rank of Tetris

先用并查集缩点，然后拓扑排序就行了。。。判断信息不完整可以看队列里的元素个数，如果大于1则肯定是信息部完整。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn10005 #definemax
blankcqk·2014-08-17 10:00

hdu1811Rank of Tetris--结题报告

题意很明了，但是我不知道是不是有人和我一样，一开始在纠结一个愚蠢的问题：0>1,0>2;应该是能确定的，因为0大于1,0大于2，那么1和2又可以按人品排名，应该是OK呀。。。。好吧，实在是智商捉急..答案是不确定的，因为按人品排名，我们只能是在1=2的情况下，没有说明=，那么怎么可以认为等级一样呢？下面开始详细题解分析：最开始做的时候，是在图论500题上看到的，分类是拓扑+并查集，两个基本知识点都
ZYY173533832·2014-08-01 09:00

【HDU】1811 Rank of Tetris 并查集+拓扑排序

传送门：【HDU】1811RankofTetris、题目分析：rz，这题纯粹考基本功啊，然后我各种细节错误啊。。。基本思路是，先对相等操作做合并处理，将所有相等的接到一个点上先，然后再判断一次，如果一个集合中存在不等号，肯定是冲突了的。接下来就是按照不等号建边就行了，之后是拓扑，走一次点权最长路，如果不能遍历所有的集合，那么一定是有冲突了。如果遍历完了但是不能通过一条路遍历所有的集合，那么说明关系
u013368721·2014-07-21 13:00

《计算机系统要素》配套资源下载

资料网址不再是书上提供的那个http://www.idc.ac.il/tecs/了，改成了http://www.nand2tetris.org/我把资料搬到了网盘，在这个地方。
hotea·2014-07-10 12:00

hdu 1812 Count the Tetris polya计数

哈哈哈，简单polya，公式自己推导。不过这题需要用到大数，很久没写Java，调了好久。importjava.math.*; importjava.util.*; importjava.io.*; publicclassMain{ publicstaticvoidmain(Stringargs[]){ Scannercin=newScanner(System.in); intn; BigInteg
t1019256391·2014-07-06 10:00

pyQt4教程中俄罗斯方块游戏的注释

usr/bin/python # -*- coding: utf-8 -*- import sys, random from PyQt4 import QtCore, QtGui class Tetris
卓尔·2014-06-13 12:00

hdu 1811 拓扑排序和并查集

pid=1811ProblemDescription自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。
u013573047·2014-04-25 17:00

2014年4月15日星期二java学习历程俄罗斯方块tetris的实现思考

    昨日听视频知道软件编写需要通过MVC设计模式来实现的，分别是V（View）视图用户界面、C（Ctroller）控制器、M（Model）模型三层架构，tetris如何实现？
奥修斯·2014-04-15 23:37

HDU 1760 A New Tetris Game(dfs + 博弈)

题目链接：HDU1760ANewTetrisGame分析转自：http://blog.csdn.net/hjd_love_zzt/article/details/10900097必胜态：从当前状态所能到达的状态中存在一个必败态必败态：从当前状态所能达到的状态全部是必胜态本题状态：当前整个棋盘的状态由题意确定的必败态：不能再放的为必败态解决方法：对当前状态A（此时的整个棋盘），每个可以放的位置放上一
fobdddf·2014-03-22 20:00

hdu-1811-Rank of Tetris-并查集+拓扑排序

/*用并查集把成绩相等的人放在一起。然后根据关系，把他们连起来。然后拓扑排序。如果拓扑排序结束之后，拓扑到的边数和输入的边数不同，那么肯定出现环了，那么就是信息错误。0否则，如果某个时刻出现两个点的入度都为0，那么就出现信息不完整。其他的就是结果正确了。*/#include#include#include#includeusingnamespacestd;structlist{intu;intv;
青竹梦·2014-03-18 12:40

hdu-1811-Rank of Tetris-并查集+拓扑排序

/* 用并查集把成绩相等的人放在一起。 然后根据关系，把他们连起来。 然后拓扑排序。 如果拓扑排序结束之后，拓扑到的边数和输入的边数不同，那么肯定出现环了，那么就是信息错误。0 否则，如果某个时刻出现两个点的入度都为0，那么就出现信息不完整。 其他的就是结果正确了。 */ #include #include #include #include usingnamespacestd; structli
rowanhaoa·2014-03-18 12:00

hdu1760 A New Tetris Game 博弈,Dfs

   N*M的棋盘，0表示可用1表示不可用，两人轮流向棋盘中放置2*2的棋子，棋子与棋子不能重叠，同样不能覆盖不可用区域，先不能放棋子的输，求先手胜负。棋盘最大也就50*50，直接从初始状态Dfs，边界条件棋盘不能放置棋子为必败态，对于每个状态若子状态中有一个为必败态则直接返回true，所有的子状态都为true的时候则返回false。#include #include #include #incl
yanglei040·2014-02-24 22:00

HDOJ 1813 Escape from Tetris

IDA*搜索。。。EscapefromTetrisTimeLimit:12000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):730    AcceptedSubmission(s):162ProblemDescription由于整日整夜地对着这个棋盘，Lele终于走火入魔。每天一睡觉
u012797220·2014-02-19 13:00

pyQt4教程中俄罗斯方块游戏的注释

*-coding:utf-8-*- importsys,random fromPyQt4importQtCore,QtGui classTetris(QtGui.QMainWindow): #Tetris
jkhere·2013-11-26 13:00

双人版俄罗斯方块

实现没达到一个成绩等级进行加速并且保持速度直到下一次加速(使用两个定时器)3.实现两个人分别暂停4.界面优化图片大家网上自己搜索一下--------------------------------------Tetris
a7272706·2013-11-12 23:31

双人版俄罗斯方块

实现没达到一个成绩等级进行加速并且保持速度直到下一次加速(使用两个定时器)3.实现两个人分别暂停4.界面优化图片大家网上自己搜索一下--------------------------------------Tetris
a7272706·2013-11-12 23:31

俄罗斯方块总结

俄罗斯方块一共三个类中间用等号隔开 软件的开发过程1 明确业务需求 用自然语言，将业务功能描述清楚 ...2 业务分析  找到有哪些业务对象,和图片的分析  tetris
java_le·2013-11-03 22:00

俄罗斯方块总结

阅读更多俄罗斯方块一共三个类中间用等号隔开软件的开发过程1明确业务需求用自然语言，将业务功能描述清楚...2业务分析找到有哪些业务对象,和图片的分析tetris(俄罗斯方块)｜－－score累计分数｜－
java_le·2013-11-03 22:00

俄罗斯方块总结

阅读更多俄罗斯方块一共三个类中间用等号隔开软件的开发过程1明确业务需求用自然语言，将业务功能描述清楚...2业务分析找到有哪些业务对象,和图片的分析tetris(俄罗斯方块)｜－－score累计分数｜－
java_le·2013-11-03 22:00

HDU1760 A New Tetris Game

Others)TotalSubmission(s):959AcceptedSubmission(s):442ProblemDescription曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris
u010422038·2013-10-01 19:00

HDU 1813 Escape from Tetris (IDA*)

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1813 题意：给你一个n*n的迷宫，其中0代表有一个人在这个位置，1代表墙，现在要求一个路线，使所有的人通过这个路线都可以走到迷宫的边界注意当到达边界就相当于出去了不用继续走了，一个格子可以容纳很多人。题解：先用BFS求出迷宫内部的点走到边界的最小步数（为了后面的IDA*剪枝），因为有很多状态，不好表示，
ilovexiaohao·2013-09-26 11:00

Tetris：pygame实现

网上搜到一个Pygame写的俄罗斯方块（tetris），大部分看懂的前提下增加了注释，Fedora19下运行OK的主程序：#coding:utf8 #!
·2013-08-18 16:00

hud 1811 Rank of Tetris(拓扑排序+并查集+STL）

Java/Others)TotalSubmission(s):3671    AcceptedSubmission(s):1026ProblemDescription自从Lele开发了Rating系统，他的Tetris
u011328934·2013-08-03 00:00

C++课程设计 之 俄罗斯方块

.=/* Title:Tetris Author:nyist_xiaod Date:2013.1.3 */ #include #include #include #include #include #includ
wuxinliulei·2013-07-19 14:00

hdu 1760 一道搜索博弈题 挺新颖的题目

)TotalSubmission(s):900    AcceptedSubmission(s):404ProblemDescription曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris
hnust_xiehonghao·2013-07-17 14:00

Hdu 1760 A New Tetris Game

Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription曾经，Lele和他姐姐最喜欢，玩得最久的游戏就是俄罗斯方块(Tetris
Magic____·2013-07-17 11:00

用C语言编写的 俄罗斯方块小游戏（tetris game）

声明:此文档只做学习交流使用,请勿用作其他商业用途作者:朝阳_tony邮箱:[email protected]年6月27日17:33:36星期四转载请注明出处：http://blog.csdn.net/linzhaolover文章最后更新时间：2013年7月5日10:09:33星期五俄罗斯方块小游戏很早以前用C语言写的俄罗斯方块小游戏，只能在linux系统终端下运行；源码下载方法
linzhaolove·2013-06-27 17:00

hud 1811 Rank of Tetris

题目http://acm.hdu.edu.cn/showproblem.php?pid=1811分析思路不是自己的，这次纯粹当时学习了。是一道拓扑排序题，但是因为多了个等号，所以增加了点难度，这题的关键也在于怎样处理这个等号。相等的那些数，其实都是同一个数，所以需要先进行预处理，把所有相同的那些数，只用其中的一个来代表，所以，可以用并查集来把相同的数并成一颗树，之后都是用这个树根的数来代替这个树中
qiusuo800·2013-06-08 17:00

看wxPytris源码的心得

一、wxPytris介绍：OSC的介绍页：PyQt开发的俄罗斯方块游戏 wxPytriswxPytris源码主页：http://eli.thegreenplace.net/2009/12/12/tetris-implemented-in-pyqt
sunlimpid·2013-06-08 10:00

利用自定义控件绘制小球并完成小球自动下落的功能

1、布局界面  2、封装的一个绘制的图的类packagewww.csdn.net.tetris.domain; importwww.csdn.net.tetris.view.GameView
xueshuangshuang123·2013-06-06 20:00

hdu1811 Rank of Tetris

题目链接：here分析：并查集+拓扑排序，特别注意当输入里面为=号的情况下，不要把较小的数的father直接赋值给较大的数，因为可能会影响后来的结果。。我就因为这个卡了一会。。。。。代码中，sum数组来判断是否满足拓扑排序的要求。。。代码：#include #include #include #include usingnamespacestd; constintmaxn=10005; cons
liuqiyao_01·2013-04-29 16:00

【js应用】经典俄罗斯

游戏效果如下：代码：Tetris.html                   经典俄罗斯                             经典俄罗斯方块                     
Aram·2013-01-27 10:00

【叨、校长】TetrisGrid：基于ExtJs Grid实现的一个俄罗斯方块

Tetris大家都玩过吧！经典中的经典！当你在ExtJs的GridPanel中植入这已游戏的、你是什么心情？绝对的震惊！以上言论纯属瞎扯、不喜
wb1991wb·2013-01-12 00:00

【叨、校长】TetrisGrid：基于ExtJs Grid实现的一个俄罗斯方块

Tetris大家都玩过吧！经典中的经典！当你在ExtJs的GridPanel中植入这已游戏的、你是什么心情？绝对的震惊！以上言论纯属瞎
wb1991wb·2013-01-12 00:00

【叨、校长】TetrisGrid：基于ExtJs Grid实现的一个俄罗斯方块

Tetris大家都玩过吧！经典中的经典！当你在ExtJs的GridPanel中植入这已游戏的、你是什么心情？绝对的震惊！以上言论纯属瞎扯、不喜
wb1991wb·2013-01-12 00:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他