搜索
fire__ice
这个作者很懒,什么都没留下…
展开
-
hdu 2102
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 简单搜索,注意上下层对应位置都是传送口的情况,在T时刻之前到达就行。#include #include #include using namespace std; #define MAX 15 #define M 10000 #define CLR(arr,v) memset(arr,v,s原创 2012-03-28 09:44:56 · 439 阅读 · 0 评论 -
HDU 1010 Tempter of the Bone
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1010 简单搜索,奇偶剪枝,如果当前点到终点的曼哈顿距离(abs(startx-endx)+abs(starty-endy) ) 于剩余步数 奇偶性不同,说明就不可能在规定步数内到达目的地。 还有一个路径的判断的小优化,如果途中可走的点小于规定步数,就一定不可以在规定步数内到达目的地。 参考代码:原创 2012-03-28 15:04:52 · 308 阅读 · 0 评论 -
NYOJ 491幸运三角形
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=491 题意就是枚举第一行所有的情况,可以用深搜实现,可根据第一行逐行确定出下一行的状态,,然后算出每种情况两种符号的个数,在运算之前可以先进行一下判断,当(n+1)*n/2为奇数时,结果为零,因为倒置金字塔的符号总数为奇数,两种符号个数不可能相同,参考代码: #include原创 2012-03-21 09:44:26 · 901 阅读 · 0 评论 -
NYOJ 523亡命逃窜(搜索)
题目连接:http://acm.nyist.edu.cn/JudgeOnline/status.php?pid=523 简单的搜索。 参考代码: #include #include #include #include #include using namespace std; #define CLR(arr,v) memset(arr,v,sizeof(arr)) struct原创 2012-04-11 08:59:45 · 419 阅读 · 1 评论