题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1253广搜题 1 #include 2 #include 3 #include 4 #include 5 #define inf 0x6ffffff 6 #define N 55 7 using n...
分类：
其他好文 时间：
2015-04-15 00:53:29
阅读次数：
131
简单空间bfs，开三维数组剪枝1026ms过
#include
#include
#include
#include
using namespace std;
int a,b,c,t;
int re;
int mapp[51][51][51];
int dir[6][3]={{0,0,1},{0,0,-1},{1,0,0},{-1,0,0},{0,1,0},{0,-1,0}};
struct...
分类：
其他好文 时间：
2015-04-10 18:00:37
阅读次数：
131
题意：
跟经典的nim除了胜利条件不一样（nim当游戏者面对空的决策集判负，anti-SG当游戏者面对空的决策集判负），其他都一样。
分析：
设全局状态为s,单个游戏为t。先手必胜条件：(g(s)!=0&&Existg(t)>1)||(g(s)==0&&Anyg(t)
代码：
//poj 3480
//sep9
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2015-04-09 19:51:38
阅读次数：
213
题目大意：
有一个日期游戏，胜利时间是2001年11月4日。玩家可以从当前日期移动到下一天，也可以移动到
下一个月的今天，比如从2000年3月3日可以移动到2000年3月4日，也可以移动到2000年4月3日。
当然，移动到下一个月的当前日期的前提是那一天是存在的，比如说2001年1月31日，只能移动到
2001年2月1日，而不能移动到2001年2月31日，因为那天不存在。问：给你一个日期，玩家是否能
依靠上述规则，从当前日期移动到2001年11月4日从而赢得比赛。
思路：
这是一道博弈题，2001年11月...
分类：
其他好文 时间：
2015-04-08 13:19:16
阅读次数：
118
2048游戏逻辑
采用二维数组作为游戏界面的显示，
2048游戏逻辑：
【1】生成游戏对象(2个数字)
CreatePerson()
CreatePerson()
【2】更新游戏视图界面
如果胜利就不相应用户输入
if(isWin)
{
return;
}
if(up)
{ctlfunc()}else if(down)
{ctlfunc()}else if(left)
{ctlfunc(...
分类：
编程语言 时间：
2015-04-07 21:36:31
阅读次数：
195
题目链接：hdu 1253，题目大意：从一个立方体的左下角走到右上角（两点间的连线为长方体的体对角线）的最少时间（步数），走不到或者最少时间达不到要求输出 -1，否则输出该时间。 因为要求"最少"之类的，所以很容易想到广搜，没错，这是 bfs 的裸题，只是它的状态数是个三维数组，转移的状态（方...
分类：
其他好文 时间：
2015-04-07 13:33:05
阅读次数：
123
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王每t分钟回地牢视察一次，若发现Ignatius不在原位置便把他拎回去。经过若干次的尝试，Ignatius已画出整个地牢...
分类：
其他好文 时间：
2015-04-07 12:06:16
阅读次数：
134
题目大意：
有一个三维立体的立方体迷宫，开始的位置为(0,0,0)，离开的位置为(A-1,B-1,C-1)，迷宫中0表示
路，1表示墙，你只能从一个坐标走到相邻的六个坐标其中的一个。问：离开这个迷宫的最短时间
是多少。
思路：
可以很容易的想到BFS找到最短的路径。只不过是三维的，用个二维数组存放六个方向。用队列来
实现BFS。...
分类：
其他好文 时间：
2015-04-05 23:35:10
阅读次数：
259
题意：Ignatius要从迷宫的(1,1,1)在时间t内跑到(a,b,c),问可不可能。(题目本来是从(0,0,0)跑到(a-1,b-1,c-1)的)简单的3维bfs加剪枝：a+b+c-3>t 速度会快不少。不过我这里没有加。Input输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据...
分类：
其他好文 时间：
2015-04-05 15:52:14
阅读次数：
193
