POJ 2540 半平面交

题意:

两个人玩藏东西,一个藏,一个找,屋子的大小事0,0 到 10,10,的正方形,从0,0开始找,每次都会提示比前一次近还是远,问每次的可能在的区域大小

 

题解:

每次做此次和上次的中垂线,答案就是求所有半平面(中垂线表示的)的交 

 

代码没有写。。。

 

posted @ 2013-02-27 22:16  proverbs  阅读(172)  评论(0编辑  收藏  举报