1645 - 【入门】玩仔的三角形

通过次数

18

提交次数

30

时间限制 : 1 秒
内存限制 : 128 MB

玩仔拿到了周周刚刚选的三根木棍组成的三角形,三条边的长度分别为 a, b, c。她想要知道这个三角形是不是直角三角形:

  • 如果是直角三角形,需要输出这个三角形的斜边长的平方;
  • 如果不是直角三角形,需要输出以其中任意两条边为直角边的直角三角形的斜边平方的最大值;

输入

一行 3 个空格分隔的整数 a, b, c,分别为三角形的三条边。

输出

一行 1 个整数,为题目要求输出的直角三角形斜边平方

数据规模与约定

对于 20\% 的数据,1 \leq a < b < c

对于 50\% 的数据,1 \leq a,b,c \leq 100 且组成的三角形是直角三角形;

对于 100\% 的数据,1 \leq a,b,c \leq 100 且可以组成三角形

样例

输入

3 4 5

输出

25

提示

求出较短的两条边和最长边,可以使用 sort 排序; 判断是否为直角三角形,较短两条边的平方和等于最长边的平方; 如果是直角三角形,直接输出最长边(即斜边)的平方即可; 如果不是直角三角形,要选当前最长的两条边作为直角边,斜边的平方才能最大,因此要输出较长两条边的平方和;