[hdu 2102]bfs+注意INF

【[hdu 2102]bfs+注意INF】的更多相关文章

[hdu 2102]bfs+注意INF

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 感觉这个题非常水,结果一直WA,最后发现居然是0x3f3f3f3f不够大导致的……把INF改成INF+INF就过了. #include<bits/stdc++.h> using namespace std; ][][]; ][][]; const int INF=0x3f3f3f3f; ,,,-}; ,-,,}; int bfs() { memset(vis,false,sizeof(vis…

hdu 2102 BFS

原题链接思路:bfs搜一发 AC代码: #include "map" #include "queue" #include "math.h" #include "stdio.h" #include "string.h" #include "iostream" #include "algorithm" #define abs(x) x > 0 ? x : -x #…

hdu 4531 bfs（略难）

题目链接:点我第一次不太清楚怎么判重,现在懂了,等下次再做 /* *HDU 4531 *BFS *注意判重 */ #include <stdio.h> #include <string.h> #include <algorithm> #include <map> #include <set> #include <string> #include <queue> #include <iostream> usin…

HDU - 2102 A计划【BFS】

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2102 思路题目有两个坑点 0.Output 说能在T时刻找到公主就输出 YES 但实际上只要在T时刻或者T时刻之前找到就可以了 1.如果传输机另一边是墙那么就会被撞死那如果另一边也是传输机那么也是就会传来传去也是行不通的解决方法如果传输机另一边是墙那么就把这个传输机设置为墙如果传输机另一边也是传输机那就把这两个传输机都设置为墙因为传输的时候是不需要花费时间的所…

hdu - 2102 A计划 (简单bfs)

http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目还是不难,注意起点一定是(0,0,0),然后到达P点时间<=t都可以. 用一个3维字符数组存储图,另一个三维数组标记走过的点.每次遇到#号传送过去之后,都要判断传过去的点是否被访问过. 并且还要注意传过去是‘*’的情况,和传来传去的情况都可以不用考虑. 没注意细节,WA了几次. #include <cstdio> #include <cstring> #include <q…

hdu 2102 A计划（双层BFS）（具体解释）

转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 Problem Description 可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一次面临生命的考验.魔王已经发出消息说将在T时刻吃掉公主,由于他听信谣言说吃公主的肉也能长生不老.年迈的国王正是心急如焚,告招天下勇士来解救公主.只是公主早已习以为常,她…

HDU 2102 A计划（BFS）

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102 题目大意:公主被关在一个两层的迷宫里,迷宫的入口是S(0,0,0),公主的位置用P表示,时空传输机用#表示,墙用*表示,平地用.表示.骑士们一进入时空传输机就会被转到另一层的相对位置,但如果被转到的位置是墙的话,那骑士们就会被撞死.骑士们在一层中只能前后左右移动,每移动一格花1时刻.层间的移动只能通过时空传输机,且不需要任何时间.每个测试数据的前一行有三个整数N,M,T. N,M迷宫的大小N*…