{"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第一行一个正整数 $n$。\n\n接下来 $n$ 行，输入四个整数 $x_{1},y_{1},x_{2},y_{2}$，表示存在一个以 $(x_{1},y_{1})$，$(x_{2},y_{2})$ 为两个对角顶点的农场。\n\n## Output\n\n输出一个整数表示圈地的最小面积。\n\n[samples]\n\n## Background\n\n加入 mc2b2t.com 谢谢喵。\n\nupd：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/ks73gdzb.png)\n\n## Note\n\n样例解释：如下图所示，绿色为第一个农场，红色为第二个农场，不难发现最小的圈地面积为 $3\\times 4=12$。\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/8hhhluee.png)\n\n----\n\n对于 $40\\%$ 的数据，$n,|x|,|y| \\le 200$。\n\n对于 $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}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10251","tags":["洛谷原创","O2优化","洛谷月赛"],"sample_group":[["2\n1 0 2 3\n-1 1 3 2","12"]],"created_at":"2026-03-03 11:09:25"}}