每加入一个障碍物。。就计算得到一个不能完全看到的区间（应该不是很难计算）。。
然后将所有不能完全看到的区间。。以左端点排序。。。。。
那么在property line的范围内的。。相邻两个区间的距离（ 第i个区间的左端点－第（i-1)个区间的右端点）的最大值既是所求。。
－－－－－－这样对不对啊？？？？感觉没问题啊
wa 了 n次了。。。5555555～～～～

• 汗。。原来是线性扫描的时候出问题。。。证明算法是对的。。。－－－－－ (0) wavemoon 2005-10-25 13:08:28
• Re:这样的算法有错么？？？ (66) dyson 2005-10-26 12:14:17
• ms有错： (47) ning 2006-04-15 10:08:34
  • Re:的确有错的。按左端点排序就是错的。难道你AC了？？ (0) arena_zp 2008-08-22 04:52:18
    • Re:我刚开始也以为有错，其实没错。只不过要注意一下处理。不是直接第i个和第i-1个减。 (0) arena_zp 2008-08-22 05:22:18