题目详情题解（0）讨论（0）提交记录（0）

AT_past202104_j.ポイントとコストと

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

平面直角坐标系上有 nn 个点，第 ii 个点的坐标为 (xi,yi)(x_i,y_i)。同一坐标上可能有多个点。

给定 cc，你需要在坐标系上选择一个点 P(p,c)P(p,c)，使得下式的值最小：

∑i=1n((p−xi)2+(c−yi)2)\displaystyle\sum_{i=1}^n((p-x_i)^2+(c-y_i)^2)

请求出最小值。

输入格式

第一行输入两个整数 n,cn,c。

剩余 nn 行，每行输入两个整数 xi,yix_i,y_i。

输出格式

输出式子的最小值。请将你的答案与标准答案的误差控制在 10−910^{-9} 以内。

输入输出样例

  • 输入#1

    3 2
3 0
3 1
3 3

    输出#1

    6.000000000000000

  • 输入#2

    2 100000
-100000 100000
-100000 100000

    输出#2

    0.000000000000000

  • 输入#3

    13 -2
3 -6
-4 7
-8 -8
2 9
1 -3
0 4
-6 6
7 0
1 0
-9 7
6 -1
-7 -2
5 6

    输出#3

    873.769230769230717

说明/提示

数据规模与约定

对于 100%100\% 的数据，保证：

  • 1≤n≤2×1051 \le n \le 2 \times 10^5；
  • ∣c∣,∣xi∣,∣yi∣≤105|c|,|x_i|,|y_i|\le 10^5。

输入解题思路，AI测评打分。不知道怎么写?

首页