[MOIp2021] 鸡汤来了
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
这喝鸡汤,真是一件美事。
——ccr
题目描述
ccr 想喝鸡汤,于是,他让绿绵羊去准备 碗不咸不淡的鸡汤。绿绵羊不会做鸡汤,但是它发现 ppip 已经在 ccr 家附近的空地上放了 碗汤,所以他需要捡起 碗送给 ccr。不过需要注意的是,绿绵羊的羊毛过于丝滑,所以只能放一碗鸡汤,不然鸡汤会从绿绵羊的背上滑下去。简而言之,绿绵羊在每次拿到鸡汤后必须立即前往 ccr 的家。现在给出鸡汤总数 ,ccr 需要的数量 ,ccr 家的坐标 ,绿绵羊当前的坐标 ,以及所有鸡汤的坐标 ,假设绿绵羊只能向前、后、左、右四个方向移动,即不会斜着走,求绿绵羊捡起 碗鸡汤送给 ccr 所需要移动的最小次数。
格式
输入格式
第一行, 个整数,表示鸡汤总数 和ccr需要的数量 。
第二行, 个整数,表示 ccr 家的坐标 。
第三行, 个整数,表示绿绵羊当前的坐标 。
此后有 行,每行 个整数,第 行表示所有鸡汤的坐标 。
输出格式
一行,一个整数,表示绿绵羊捡起 碗鸡汤送给ccr所需要移动的最小次数。
数据样例
3 2
1 1
0 0
1 0
1 2
2 2
4
数据规模与约定
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据,。
对于 的数据, , 。