POJ-1556-The Doors（DP+线段相交）

时间 2021-07-11

原文原文链接

题目链接：http://poj.org/problem?id=1556 题目大意：给出一个10*10的房间，从坐标(0,5)到(10,5)问最短的距离是多少，中间有n个墙，每个墙有两个门，人只能从门进出。思路：一开始想着暴力所有路线，发现似乎会TLE，想了会发现可以用DP（贪心？）的思路解决。首先将所有能与终点直接相连的线段连上。记录所花费的距离。然后从最后一个墙开始向前找，记录最后一个墙的

>>阅读原文<<

1. 【POJ-1556-The Doors】线段求交+DP
2. 判断线段相交是否相交
3. POJ 1039 Pipe | 线段相交
4. 51nod 1264 线段相交
5. 判断两线段相交
6. 线段相交叉积
7. 判断线段相交和交点
8. 线段树加dp
9. ZOJ3381 线段树+DP
10. 计算几何——线段是否相交（51 NOD 1264 线段相交）
更多相关文章...
• XML 相关技术 - XML 教程
• C# 多线程 - C#教程
• NewSQL-TiDB相关
• 适用于PHP初学者的学习线路和建议