摘要: 在横坐标上 从n点走到k点 至少要几步 可以到 n+1 n-1 n*2这3个点Sample Input5 17 Sample Output4 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int... 阅读全文
posted @ 2015-05-20 13:03 __Meng 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 题意,给出一个N,这是这个三空间的大小,然后给出所有面的状况O为空地,X为墙,再给出起始点的三维坐标和终点的坐标,输出到达的步数比较坑 z是x,x是y,y是z,Sample InputSTART 1O0 0 00 0 0ENDSTART 3XXXXXXXXXOOOOOOOOOXXXXXXXXX0 0... 阅读全文
posted @ 2015-05-19 22:18 __Meng 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 给出起点和终点 求骑士从起点走到终点所需要的步数Sample Inpute2 e4 //起点 终点a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6 Sample OutputTo get from e2 to e4 takes 2 knight moves.To get fr... 阅读全文
posted @ 2015-05-19 19:53 __Meng 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 找到朋友的最短时间Sample Input7 8#.#####. //#不能走 a起点 x守卫 r朋友#.a#..r. //r可能不止一个#..#x.....#..#.##...##...#.............. Sample Output13bfs+优先队列 1 #include 2 ... 阅读全文
posted @ 2015-05-19 17:22 __Meng 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题意:有一个人要在魔王回来之前逃出城堡。1表示墙,0表示路。魔王将在T分钟后回到城堡 起点可以是墙,但是人能走出。而终点也可以是墙,那自然就走不出了,但是要判断。剪枝:如果终点是门或者从起点到终点的最短时间都大于t ,直接输出 -1。Sample Input13 3 4 20 //a b c T... 阅读全文
posted @ 2015-05-18 22:54 __Meng 阅读(213) 评论(0) 推荐(0) 编辑
摘要: N根短木棒 能够拼成几根长度相等的长木棒 求长木棒的长度 如果答案不止一种 输出最小的Sample Input95 2 1 5 2 1 5 2 141 2 3 40 Sample Output65 1 # include 2 # include 3 # include 4 # include ... 阅读全文
posted @ 2015-05-17 23:46 __Meng 阅读(406) 评论(0) 推荐(0) 编辑
摘要: 咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体现在要将一个B(ball)变成一个M(Mouse),比如 "big-got-them".Sample Inputsosoonrivergoesthemgotmoonbeginbig0 Sample OutputYes. 1 # ... 阅读全文
posted @ 2015-05-16 20:01 __Meng 阅读(483) 评论(0) 推荐(0) 编辑
摘要: 题意:首先给你一个t,然后是n,后面输入n个数,然后让你求的是n个数中和为t的序列总共有多少种,把他们按从左到右的顺序输出来。Sample Input4 6 4 3 2 2 1 15 3 2 1 1400 12 50 50 50 50 50 50 25 25 25 25 25 250 0 Sampl... 阅读全文
posted @ 2015-05-16 15:21 __Meng 阅读(374) 评论(0) 推荐(0) 编辑
摘要: 题意:linji的仓鼠丢了,他要找回仓鼠,他在房间0放了一块奶酪,按照抓鼠手册所说,这块奶酪可以吸引距离它D的仓鼠,但是仓鼠还是没有出现,现在给出一张关系图,表示各个房间的关系,相邻房间距离为1,而且图中没有回路,每个房间都是联通的,求仓鼠可能出现的房间的数量。Sample Input110 20 ... 阅读全文
posted @ 2015-05-15 22:56 __Meng 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:输入一个n*m的迷宫,和一个T:可以在迷宫中生存的最大时间。S为起点,D为终点。并且,每个格子只能踩一次,且只能维持一秒,然后该块地板就会塌陷。所以你必须每秒走一步,且到D点时,所用时间为T。用深搜。奇偶性剪枝:如果当前的狗所在的坐标与D的坐标奇偶性不一样,那么狗需要走奇数步。同理,如果狗所在... 阅读全文
posted @ 2015-05-15 20:25 __Meng 阅读(206) 评论(0) 推荐(0) 编辑