农场

Luogu
IDLGP10251
Time1000ms
Memory512MB
DifficultyP2
洛谷原创O2优化洛谷月赛
ZHY 想管理他的农场。 具体地,他有 $n$ 片农场,每一片农场都是一个矩形,其四条边都平行于坐标轴。这些农场可以有重叠的部分。 他现在想圈一块地来维护自己的农场。他希望这块地可以完全覆盖所有农场。为了方便,他还希望这块地也是一个四条边都平行于坐标轴的矩形。他想最小化矩形的面积。 由于他的农场实在是太多了,所以他向你寻求帮助。你需要输出这个矩形的面积。 ## Input 第一行一个正整数 $n$。 接下来 $n$ 行,输入四个整数 $x_{1},y_{1},x_{2},y_{2}$,表示存在一个以 $(x_{1},y_{1})$,$(x_{2},y_{2})$ 为两个对角顶点的农场。 ## Output 输出一个整数表示圈地的最小面积。 [samples] ## Background 加入 mc2b2t.com 谢谢喵。 upd: ![](https://cdn.luogu.com.cn/upload/image_hosting/ks73gdzb.png) ## Note 样例解释:如下图所示,绿色为第一个农场,红色为第二个农场,不难发现最小的圈地面积为 $3\times 4=12$。 ![](https://cdn.luogu.com.cn/upload/image_hosting/8hhhluee.png) ---- 对于 $40\%$ 的数据,$n,|x|,|y| \le 200$。 对于 $100\%$ 的数据,$1 \le n \le 2 \times 10^{5}$,$0 \le |x|,|y| \le 10^{9}$,$x_{1}\neq x_{2}$,$y_{1}\neq y_{2}$。
Samples
Input #1
2
1 0 2 3
-1 1 3 2
Output #1
12
API Response (JSON)
{
  "problem": {
    "name": "农场",
    "description": {
      "content": "ZHY 想管理他的农场。   具体地,他有 $n$ 片农场,每一片农场都是一个矩形,其四条边都平行于坐标轴。这些农场可以有重叠的部分。 他现在想圈一块地来维护自己的农场。他希望这块地可以完全覆盖所有农场。为了方便,他还希望这块地也是一个四条边都平行于坐标轴的矩形。他想最小化矩形的面积。 由于他的农场实在是太多了,所以他向你寻求帮助。你需要输出这个矩形的面积。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10251"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "ZHY 想管理他的农场。  \n\n具体地,他有 $n$ 片农场,每一片农场都是一个矩形,其四条边都平行于坐标轴。这些农场可以有重叠的部分。\n\n他现在想圈一块地来维护自己的农场。他希望这块地可以完全覆盖所有农场。为了方便,他还希望这块地也是一个四条边都平行于坐标轴的矩形。他想最小化矩形的面积。\n\n由于他的农场实在是太多了,所以他向你寻求帮助。你需要输出这个矩形的面积。\n\n## Input\n\n第一行一个...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments