摘要： 题意：n根木棍随意摆放在一个平面上，问放在最上面的木棍是哪些。 思路：线段相交，因为题目说最多有1000根在最上面。所以从后往前处理，直到木棍没了或者最上面的木棍的总数大于1000. 阅读全文

摘要： 思路：暴力判断每个点连成的线段是否被墙挡住，构建图。求最短路。 思路很简单，但是实现比较复杂，模版一定要可靠。 阅读全文