TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P3994
  • 题目
  • P3994[Usaco2016 Feb] Load balancing
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1s
    问题描述

    给出N个平面上的点。保证每一个点的坐标都是正奇数。

    你要在平面上画两条线,一条是x=a,一条是y=b,且a和b都是偶数。

    直线将平面划成4个部分,要求包含点数最多的那个部分点数最少。

    输入格式

    第一行一个数N。

    接下来N行每行描述一个点

    N<=100000

    1<=x,y<=1000000

    输出格式

    输出一个数表示最少的点数。

    样例输入

    7
    7 3
    5 5
    7 13
    3 1
    11 7
    5 3
    9 1

    样例输出

    2