2017年11月26日
[日常摸鱼]UVA393 The Doors 简单计算几何+最短路
摘要： The Boy Next Doors 题意：给定一个固定大小的房间（$x,y$的范围都是$[0,10]$），有$n$个墙壁作为障碍（都与横坐标轴垂直），每个墙壁都有两扇门分别用四个点来描述，起点终点固定在$(0,5)$和$(10,5)$，求起点到终点的最短路长度，$n<=18$ 题解： 我们把每堵墙 阅读全文
posted @ 2017-11-26 15:20 yoshinow2001 阅读(176) 评论(0) 推荐(0) 编辑