#t1146. 点到原点的距离平方

点到原点的距离平方

点到原点的距离平方

题目描述

结构体第二课:成员参与运算。

定义一个表示平面上的点的结构体:

struct Point {
    int x;
    int y;
};

读入 nn 个点的坐标存入结构体,输出每个点到原点 (0,0)(0,0) 的距离的平方。根据勾股定理,距离的平方就是 x2+y2x^2 + y^2——它是整数,避免了开方带来的精度麻烦。

输入格式

第一行一个正整数 nn;接下来 nn 行,每行两个整数 x,yx, y,表示一个点的坐标。

输出格式

共 nn 行,第 ii 行输出第 ii 个点到原点的距离的平方。

样例输入

3
3 4
-1 0
0 0

样例输出

25
1
0

数据范围

对于 100% 的数据,1≤n≤10001 \le n \le 1000,∣x∣,∣y∣≤1000|x|, |y| \le 1000。

提示:输出的是距离的平方,不需要开方。x * x + y * y 最大约 2×1062 \times 10^6,int 足够。