__Meng

摘要： 在横坐标上 从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... 阅读全文

摘要： 题意，给出一个N，这是这个三空间的大小，然后给出所有面的状况O为空地,X为墙，再给出起始点的三维坐标和终点的坐标，输出到达的步数比较坑 z是x，x是y，y是z，Sample InputSTART 1O0 0 00 0 0ENDSTART 3XXXXXXXXXOOOOOOOOOXXXXXXXXX0 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... 阅读全文

摘要： 找到朋友的最短时间Sample Input7 8#.#####. //#不能走 a起点 x守卫 r朋友#.a#..r. //r可能不止一个#..#x.....#..#.##...##...#.............. Sample Output13bfs+优先队列 1 #include 2 ... 阅读全文

摘要： 题意：有一个人要在魔王回来之前逃出城堡。1表示墙，0表示路。魔王将在T分钟后回到城堡 起点可以是墙，但是人能走出。而终点也可以是墙，那自然就走不出了，但是要判断。剪枝：如果终点是门或者从起点到终点的最短时间都大于t ，直接输出 -1。Sample Input13 3 4 20 //a b c T... 阅读全文

摘要： N根短木棒 能够拼成几根长度相等的长木棒 求长木棒的长度 如果答案不止一种 输出最小的Sample Input95 2 1 5 2 1 5 2 141 2 3 40 Sample Output65 1 # include 2 # include 3 # include 4 # include ... 阅读全文

摘要： 咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体现在要将一个B(ball)变成一个M(Mouse),比如 "big-got-them".Sample Inputsosoonrivergoesthemgotmoonbeginbig0 Sample OutputYes. 1 # ... 阅读全文

摘要： 题意：首先给你一个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... 阅读全文

摘要： 题意：linji的仓鼠丢了，他要找回仓鼠，他在房间0放了一块奶酪，按照抓鼠手册所说，这块奶酪可以吸引距离它D的仓鼠，但是仓鼠还是没有出现，现在给出一张关系图，表示各个房间的关系，相邻房间距离为1，而且图中没有回路，每个房间都是联通的，求仓鼠可能出现的房间的数量。Sample Input110 20 ... 阅读全文

摘要： 题意：输入一个n*m的迷宫，和一个T：可以在迷宫中生存的最大时间。S为起点，D为终点。并且，每个格子只能踩一次，且只能维持一秒，然后该块地板就会塌陷。所以你必须每秒走一步，且到D点时，所用时间为T。用深搜。奇偶性剪枝：如果当前的狗所在的坐标与D的坐标奇偶性不一样，那么狗需要走奇数步。同理，如果狗所在... 阅读全文