摘要：
●赘述题目 10*10的房间内，有竖着的一些墙（不超过18个）。问从点（0，5）到（10，5）的最短路。 按照输入样例，输入的连续5个数,x,y1,y2,y3,y4,表示(x,0--y1),(x,y2--y3),(x,y4--10)是墙壁。 ●题解 方法：建图（用到简单计算几何）+最短路 ○记录下每 阅读全文
摘要：
●赘述题目 算了，题目没有重复的必要。 注意理解：对答案造成贡献的是每个点，就是了。 举个栗子： 对于如下数据： 2 1 1 2 1 答案是 2； ●题解 方法：建图(难点)+最短路。 先来几个链接：（他们为我解题提供了思路，但有些部分看得我有点mengbi） ●http://blog.csdn.n 阅读全文