hcx11333的博客

题意：Bessie被流星雨袭击，给出m颗流星，每个流星都有坠落的横纵坐标，以及坠落的时间。每个流星坠落后，该格子连同上、下、左、右四个格子都不能走了。Bessie从（0，0）出发，每次只能向上、下、左、右移动一格，求达到安全位置的最小移动次数，不能则输出-1。 思路：地图的大小没有上限，陨石的坐标范围只到300，所以无解的情况只有两种：1、通往安全区域的路线被掉下的流星阻挡。2、（0，0

题意：在8*8的国际象棋棋盘上，给两个坐标，求马从点一到点二所需的最小步数。 思路：马走日，所以有八个方向，改一下搜索的坐标就行了。 #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f typedef long long LL; ty

题意：农夫的牛跑了，给出农夫和牛在坐标轴上的位置n和k，农夫每次只能从点n移动到n-1、n+1或者n*2的位置。输出抓到牛所需要的最小移动次数。 思路：思路明显的bfs，每次搜索只按照这三种方式，标记访问过的点防止重复访问即可。 #include using namespace std; #define INF 0x3f3f3f3f typedef long long LL;

链接：http://poj.org/problem?id=3083 题目： Children of the Candy Corn Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 14487   Accepted: 6253 Description