P1227 最小包围盒

最小包围盒

题目描述

给定一系列二维平面点的坐标 (x,y)(x,y),要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于 xxyy 坐标轴,点落在边上也算是被框在内。

输入格式

第一行包含一个整数 TT (1T10001 \le T \le 1000),表示点的数量。

🔒
登录后查看完整题面
登录后查看题目

统计