摘要:
●赘述题目 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 阅读全文