摘要：
题意：在平面直角坐标系中给你N个点，stan和ollie玩一个游戏，首先stan在竖直方向上画一条直线，该直线必须要过其中的某个点，然后ollie在水平方向上画一条直线，该直线的要求是要经过一个stan画的竖线经过的点。这时候平面就被分割成了四块，两个人这时候会有一个得分，stan的得分是平面上第1、3象限内的点的个数，ollie的得分是平面上第2、4象限内的点的个数，在统计的时候所画线上的点都不计算在内。Stan的策略是，自己画一条竖线之后，Ollie有很多种选择，而ollie当然是让自己的越多越好。对于Stan画的每条竖线，Stan都有可能获得最小的分数，求这些最小值中的最大值。并且在该最 阅读全文
posted @ 2013-11-22 18:41
辰曦~文若
阅读(537)
评论(0)
推荐(0)
浙公网安备 33010602011771号