题目详情题解（0）讨论（0）提交记录（0）

AT_joisc2010_regions.地域 (Regions)

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

在一个二维平面上，给定 NN 个点。每个点的坐标为 (xi,yi)(x_i, y_i)。你的任务是找出一个能够完全包含这些点的面积最小的矩形。注意，这个矩形的边不一定要与坐标轴平行。

输入格式

输入由 N+1N + 1 行组成：

  • 第一行是一个整数 NN，表示点的个数。
  • 接下来的 NN 行，每行包含两个整数 xix_i 和 yiy_i，分别代表第 ii 个点的横坐标和纵坐标。

输出格式

输出一个浮点数，表示最小面积矩形的面积。请确保答案的误差不超过 10−610^{-6}。

数据范围

  • 1≤N≤10001 \le N \le 1000
  • −109≤xi,yi≤109-10^9 \le x_i, y_i \le 10^9

本翻译由 AI 自动生成

输入解题思路，AI测评打分。不知道怎么写?

首页