摘要:
解题思路:①首先把横坐标x排序,大约用时O(nlgn),用堆排序或者归并排序都能达到此效果。提示既然是从左到右扫描,那么x坐标从左到右是依照递增顺序扫描。 ②子结构:在依照①已排好序的基础上,才干进行这步操作,注意排序过程这里已省略。以下定义b[i][j]=从左边第1个点到第i个点的距离+从左边第1 阅读全文
posted @ 2017-06-15 21:49
liguangsunls
阅读(381)
评论(0)
推荐(0)
2017年6月15日