Hdu 2364 Escape

【Hdu 2364 Escape】的更多相关文章

Problem地址:http://acm.hdu.edu.cn/showproblem.php?pid=2364 这道题的特殊之处在于能转弯时不能直走,必须转弯,所以在行走时,要判断能否转弯,不能转弯时才选择直走. 因为是一道走迷宫的题,所以可以用BFS解决问题. 有一点需要注意:起点也有可能是终点,所以在判断是否到终点时,最好判断该点是不是'#',而不该判断是不是'.',因为终点有可能是'@' #include <iostream> #include <cstring> #inc…

hdu 2364 Escape【模拟优先队列】【bfs】

题目链接:https://vjudge.net/contest/184966#problem/A 题目大意: 走迷宫.从某个方向进入某点,优先走左或是右.如果左右都走不通,再考虑向前.绝对不能往后走,即使没走过. 解题思路: 重点是定义vis数组,每个点的四个方向都走过,这个点才算vis完了.……不过我还是没想明白,为什么能够想到要这样定义vis数组,应该题目做多了就知道了吧. 其它要注意的点就是如何实现优先左右转弯的功能. #include<stdio.h> #include<stri…

HDU 3533 Escape（大逃亡）

HDU 3533 Escape(大逃亡) /K (Java/Others) Problem Description - 题目描述 The students of the HEU are maneuvering for their military training. The red army and the blue army are at war today. The blue army finds that Little A is the spy of the red army, so…

HDU 3605 Escape （网络流，最大流，位运算压缩）

HDU 3605 Escape (网络流,最大流,位运算压缩) Description 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists want you…

Hdu 3605 Escape (最大流 + 缩点)

题目链接: Hdu 3605 Escape 题目描述: 有n个人要迁移到m个星球,每个星球有最大容量,每个人有喜欢的星球,问是否所有的人都能迁移成功? 解题思路: 正常情况下建图,不会爆内存,但是TLE还是稳稳的.以前只遇到过网络流拆点建图,这个正好是缩点建图.吼吼吼~~~,建图的方式还是值得学习的. 因为星球数目最多十个,那么无论有多少个人,其不同选择也就2^10种咯.把不同的选择作为节点,节点就从10^5减少到了2^10,整整缩小了一个数量级呢.建立源点和汇点,源点和选择链接,边权为这种选…

HDU 3605 Escape（状压+最大流）

Escape Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 9430 Accepted Submission(s): 2234 Problem Description 2012 If this is the end of the world how to do? I do not know how. But now scient…

HDU 2364 (记忆化BFS搜索)

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2364 题目大意:走迷宫.从某个方向进入某点,优先走左或是右.如果左右都走不通,再考虑向前.绝对不能往后走,即使没走过. 解题思路: 还是一个关键: 每个点可以最多可以走4遍.可以从4个方向到达这个点.所以vis第三维要记录走的方向. 辅助一个route数组,用于当前方向时,应该走相对于正北坐标系的方向(即人看地图的上下左右). 这样就算迷宫中人的方向不同,但是我们给他标记的数却是统一的,都是以他的…