| 题目名称 | 3207. [TJOI 2013] 松鼠聚会 |
|---|---|
| 输入输出 | squirrell.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 LGLJ
于2019-07-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：5， 提交：8， 通过率：62.5% | ||||
 LGLJ |
100 | 0.176 s | 3.73 MiB | C++ |
 梦那边的美好ET |
100 | 0.189 s | 17.10 MiB | C++ |
 瑆の時間~無盡輪迴·林蔭 |
100 | 0.532 s | 18.24 MiB | C++ |
 云卷云书 |
100 | 0.534 s | 16.71 MiB | C++ |
 Hale |
100 | 0.592 s | 18.24 MiB | C++ |
|
LGLJ |
0 | 0.057 s | 20.29 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 0.293 s | 18.24 MiB | C++ |
|
瑆の時間~無盡輪迴·林蔭 |
0 | 0.332 s | 18.24 MiB | C++ |
| 关于 松鼠聚会 的近10条评论(全部评论) |
|---|
【题目描述】
草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。
每个小松鼠的家可以用一个点$x,y$表示,两个点的距离定义为点$(x,y)$和它周围的8个点$(x-1,y)(x+1,y),(x,y-1),(x,y+1).(x-1,y+1),(x-1,y-1),(x+1,y+1),(x+1,y-1)$距离为$1$。
【输入格式】
第一行是一个整数$N$,表示有多少只松鼠。
接下来$N$行,第i行是两个整数$x$和$y$,表示松鼠i的家的坐标
【输出格式】
一个整数,表示松鼠为了聚会走的路程和最小是多少。
【样例输入】
6 -4 -1 -1 -2 2 -4 0 2 0 3 5 -2
【样例输出】
20
【提示】
在第一个样例中,松鼠在第二只松鼠家(-1,-2)聚会;在第二个样例中,松鼠在第一只松鼠家(0.0)聚会。
30% 的数据，$0 ≤ N ≤ 1000$
100% 的数据，$0 ≤ N ≤ 100000; −10^9 ≤ x, y ≤ 10^9$
【来源】
【TJOI 2013】