藤原「灭罪寺院伤」

Luogu
IDLGP9205
Time1000ms
Memory128MB
DifficultyP2
数学传智杯
环环相扣的因果报应可看成平面上的 $n$ 个小正方形,它们的边长分别为 $1,2,3,\cdots,n$。初始时,编号较小的正方形被编号较大的正方形完全包含: ![](https://cdn.luogu.com.cn/upload/image_hosting/w5f6nucw.png) 为了方便记录正方形的位置,我们取正方形左上角的坐标 $(x_i,y_i)$ 为正方形的坐标。此时可以唯一确定该正方形。 现在需要将最小的正方形的位置移动到 $(x_{\rm end},y_{\rm end})$,移动过程满足: - 每次**最多移动一个**正方形,可以往上下左右四个方向之一移动一个单位长度。 - 在移动过程中,需要保证**较小正方形会被较大的正方形包含**。 请求出最少次数。 ## Input 第一行有三个整数 $n, x_{\mathrm{end}},y_{\mathrm{end}}$,含义如题面所示。 接下来 $n$ 行,每行有两个整数 $x_i,y_i$,描述第 $i$ 小的正方形左上角的坐标。 ## Output 输出共一行一个整数,表示最小的操作步数。 [samples] ## Background 藤原氏,权倾一时的重臣。凭借着炙手可热的权势,杀害了政敌长屋王而触碰到了最高的权力。 是天谴吗?即使修缮寺庙积德行善,藤原四兄弟最终覆灭在了天花之下。 ## Note ### 样例 1 解释 ![](https://cdn.luogu.com.cn/upload/image_hosting/dcghf89y.png) ### 数据范围及约定 对于全部数据,$1\le n\le 10^5$,$0\le x_i,y_i,x_{\mathrm{end}},y_{\mathrm{end}}\le 10^9$。
Samples
Input #1
3 2 1
1 0
1 0
0 1
Output #1
3

Input #2
15 8 4
9 0
9 1
9 1
8 1
8 2
8 3
7 3
6 3
5 3
4 3
3 3
2 4
2 5
1 6
0 7
Output #2
24
API Response (JSON)
{
  "problem": {
    "name": "藤原「灭罪寺院伤」",
    "description": {
      "content": "环环相扣的因果报应可看成平面上的 $n$ 个小正方形,它们的边长分别为 $1,2,3,\\cdots,n$。初始时,编号较小的正方形被编号较大的正方形完全包含: ![](https://cdn.luogu.com.cn/upload/image_hosting/w5f6nucw.png) 为了方便记录正方形的位置,我们取正方形左上角的坐标 $(x_i,y_i)$ 为正方形的坐标。此时可以唯一确定",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP9205"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "环环相扣的因果报应可看成平面上的 $n$ 个小正方形,它们的边长分别为 $1,2,3,\\cdots,n$。初始时,编号较小的正方形被编号较大的正方形完全包含:\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/w5f6nucw.png)\n\n为了方便记录正方形的位置,我们取正方形左上角的坐标 $(x_i,y_i)$ 为正方形的坐标。此时可以唯一确定...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments