| 题目名称 | 2572. [国家集训队2009]Requirements |
|---|---|
| 输入输出 | requirements.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Fmuckss
于2016-12-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：14， 通过率：42.86% | ||||
 核糖核酸 |
100 | 0.303 s | 2.96 MiB | C++ |
 Go灬Fire |
100 | 0.380 s | 3.00 MiB | C++ |
 Fmuckss |
100 | 0.682 s | 6.42 MiB | C++ |
 rewine |
100 | 0.828 s | 0.34 MiB | C++ |
 Drench |
100 | 0.848 s | 4.11 MiB | C++ |
 Link |
100 | 0.973 s | 0.32 MiB | C++ |
|
核糖核酸 |
60 | 0.022 s | 0.33 MiB | C++ |
|
核糖核酸 |
60 | 3.102 s | 0.33 MiB | C++ |
|
核糖核酸 |
60 | 3.277 s | 0.30 MiB | C++ |
|
Go灬Fire |
60 | 4.023 s | 0.85 MiB | C++ |
| 关于 Requirements 的近10条评论(全部评论) |
|---|
2572. [国家集训队2009]Requirements
★★ 输入文件：requirements.in
输出文件：requirements.out
简单对比时间限制：1 s 内存限制：128 MiB
【题目描述】
给定d维平面上的n个点，输出哈密顿距离最远的两个点之间的哈密顿距离。
【输入格式】
第一行两个整数n，d表示生物总数和空间维度
接下来n行，每行d个整数，描述一个点的坐标
【输出格式】
一行一个整数，表示在该空间中哈密顿距离最远的两个点的哈密顿距离
【样例输入】
3 2 3 2 1 2 4 4
【样例输出】
5
【提示】
哈密顿距离定义:
在k维空间下坐标 ( a1, b1, c1, d1, ... k1 ) 与坐标 ( a2, b2, c2, d2, .... k2 ) 的哈密顿距离为: | a2 - a1 | + | b2 - b1 | + ... + | k2 - k1 | 其中||为绝对值
样例解释:
1号点和2号点哈密顿距离: 2 + 0 = 2
1号点和3号点哈密顿距离: 1 + 2 = 3
2号点和3号点哈密顿距离: 3 + 2 = 5
所以曼哈顿距离最远的两个点为2号点和3号点，他们的曼哈顿距离为5
【数据范围】
对于30%的数据n <= 20, d == 1
对于60%的数据n <= 2000, d <= 5
对于100%的数据n <= 100000, d <= 7, 坐标的绝对值 <= 500