同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22078_Tower

2022-5-16 18:21| 发布者: Hocassian| 查看: 22| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950692469700-Problem List-采集的数据-后羿采集器.html

Pro.ID

22078

Title

Tower

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22078

AC

Submit

Ratio

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

平面上有N个整数坐标点。如果将点 ( x₀, y₀ ) 移动到 ( x₁, y₁ )，则需要的代价为 | x₀ - x₁ | + | y₀ - y₁ | 。求使得K ( K = 1, ... , N ) 个点在同一个位置上最少需要的代价。

输入

输入的第一行是一个正整数 N ，1 ≤ N ≤ 50 ；

接下来N行，每行两个正整数 x_i 和 y_i ，表示第 i 个点的坐标，不超过 10⁶ 。

输出

Description

Input

输入的第一行是一个正整数 N ，1 ≤ N ≤ 50 ；

接下来N行，每行两个正整数 x_i 和 y_i ，表示第 i 个点的坐标，不超过 10⁶ 。

Output

共输出N行，第 i 行输出为使得有 i 个点在同一位置的最少代价。

Sample Input

4
15 14
15 16
14 15
16 15

Sample Output

0
2
3
4

Author

John

样例输入