CHDOJ
首页
题库
题单
比赛
评测
用户
讨论
帮助
工具
云剪贴板
树图画板
代码对比
登录
注册
3193: 小Qの魔法石 IV
时间限制:4000 ms
内存限制:512 MB
上传者:
提交:9
通过:3
提交
提交记录
讨论
统计
题目描述
有 $n$ 个魔法石分布在彩虹岛上,小Q知道,第 $k$ 个魔法石蕴藏着巨大的能量。
对任意两个魔法石 $a,b$,小Q可以使用 $\left| x_a-x_b \right| ^2+ \left| y_a-y_b \right| ^2$点彩虹魔法连接这两个魔法石,与第 $k$ 个魔法石直接或间接相连的魔法石都会获得能量。
一旦所有的魔法石都获得了能量,魔法石就会发出七色光,点亮整个彩虹岛。
请你帮小Q算一算,小Q最少需要多少点彩虹魔法才能使得所有魔法石获得能量?
输入格式
第一行两个正整数 $n,k$,代表魔法石的数量和蕴藏能量的魔法石的编号。
第二行 $n$ 个正整数,第 $i$ 个正整数 $x_i$ 代表第 $i$ 个魔法石的x坐标。
第三行 $n$ 个正整数,第 $i$ 个正整数 $y_i$ 代表第 $i$ 个魔法石的y坐标。
输出格式
一行一个正整数 $v$,表示小Q最少需要的彩虹魔法。
输入样例
复制
3 1 2 1 0 2 0 1
输出样例
复制
7
数据范围与提示
分类标签
2024年长安大学ACM-ICPC程序设计竞赛