returnG

摘要： 题目链接 思路： ​ 看到此题，第一个想到的是贪心：要从(0.0,5.0)走到(10.0,5.0),就要绕过一些墙,那就会经过一些墙的端点(下文称之为节点),单从样例看来,就会说走到离当前节点距离最小的点就行了,但真的是这样吗? ​ 显然不是,原因有二: 如果起点到终点没有障碍,那么走其它节点是不是 阅读全文