最小长方形 "题目链接" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最 ...
分类：
其他好文 时间：
2020-02-02 20:04:47
阅读次数：
73
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的 ...
分类：
其他好文 时间：
2018-10-02 17:45:10
阅读次数：
117
翻译 给你$2N$个数字,你可以任意排列，让你排成$N$个坐标，问你包含这$N$个坐标的矩形大小的最小值。 思路 明确了求的是最小值！找到一个面积最小长方形使得全部点都包含。 本题的精华可以说是： 极差 。 然后我们看一下上面的图片，既然都包含，那么满足啥？我们先讨论最大值和最小值包含在 我们就让点 ...
分类：
其他好文 时间：
2018-08-16 10:37:25
阅读次数：
174
题目1020：最小长方形 时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：7410 解决：3521 题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 输入： 测试输 ...
分类：
其他好文 时间：
2017-06-10 21:23:07
阅读次数：
186
问题来源 http://ac.jobdu.com/problem.php?pid=1020 问题描述 给你一些点的坐标，求一个长方形，可以把所有的点包含在内，且长方形的边分别平行于x和y坐标轴。 问题分析 草鸡简单的题，找到最小的x，y以及最大的x，y就可以了，简直不能再简单了。 参考代码 ...
分类：
其他好文 时间：
2017-05-24 22:25:12
阅读次数：
134
Description 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 Description 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所 ...
分类：
其他好文 时间：
2016-09-23 23:28:06
阅读次数：
289
华为校招上机笔试试题（A卷）——java实现
编程题：A1.最小长方形, A2. 判断一个数字中是否包含两个相同的子串, A3. 取石子游戏.
A1.最小长方形java代码：import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class MinRectangle {
pu...
分类：
编程语言 时间：
2015-08-13 23:49:15
阅读次数：
687
最小长方形Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8339Accepted Submission(s): 4476Problem Descr...
分类：
其他好文 时间：
2015-06-03 00:47:12
阅读次数：
124
最小长方形
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 8100 Accepted Submission(s): 4394
Problem Description
给定一系列2维平面点的坐标(x, y)，其中x和...
分类：
其他好文 时间：
2015-04-09 08:52:21
阅读次数：
139
题目描述：
给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。
输入：
测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里...
分类：
其他好文 时间：
2014-12-28 11:46:17
阅读次数：
146
