> 只是数据弱把。。
> 直接判断四周的中点与宝藏的连线这种方法会有问题。
> 比如有一条线段，并没有阻碍某一点与宝藏的连线。。但是阻断到了他与某一条阻碍他与宝藏的墙壁的中点
比如类似这样的图：
┌─────────┐
│　　　／／／　　　│
│　　／／／　　　　│
│　／／／　　　　／│
│／／／　　　　／／│
│／／　　　　／／／│
│／　　　　／／／　│
│　　　　／／／　　│
│　　　／／／　　　│
└─────────┘
假设宝藏在中心位置，本来可以只打1墙，如果从4周中点过去，都要打穿4墙。

• 样例就是，右边的外围墙的中点和目标点的连线穿过两条线段。所以不能只看中点。你可以从外围墙的任意位置进去。 (45) bsshanghai 2011-08-20 09:38:39
  • Re:样例就是，右边的外围墙的中点和目标点的连线穿过两条线段。所以不能只看中点。你可以从外围墙的任意位置进去。 (19) asdfjklddm 2012-07-28 22:05:34