摘要: 2016"百度之星" - 复赛(Astar Round3) 1003 拍照 思路:先把所有的线段在x轴上可观察到的位置求出来,起点和终点对应数组a里的x,y,排序后从坐标最小开始枚举。如果遇到起点标志,就加一(说明从这个位置开始可以看见);结束点标志减一(说明从这个位置开始不可见)。还有一个值得注意 阅读全文
posted @ 2016-06-11 22:31 中子星 阅读(267) 评论(0) 推荐(0) 编辑