XTU1255 勾股数

题目描述

勾股数是指满足a^2+b^2=c^2的正整数，比如最有名的“勾三股四弦五”。

现在给你两个正整数,请问是否存在另外一个正整数，使其成为“勾股数”？
输入:
第一行是一个整数K，表示样例的个数。 以后每行一个样例，为两个整数x,y,(1≤x,y≤10000)
输出： 
每行输出一个样例的结果。如果不能构成勾股数，输出“None”，如果存在多个，输出最小的那个。
样例输入
3 
3 4 
2 6 
12 13
样例输出
5 
None 

5

解题思路

暴力枚举，根据三角形的构成条件|a-b|<c<a+b,依次枚举这个区间内的C，看是否和a,b构成勾股定理。

AC代码如下：

#include<stdio.h>
int main(){
	int k;
	scanf("%d",&k);
	while(k--){
		int x,y;
		int x1,y1;
		scanf("%d%d",&x,&y);
		if(x