oj之路（第二天）（由题目看思想）

接下来这道题目用称为”暴力法“的思想来解决，目前我对”暴力法“的认识还处于初级阶段，可能是对暴力法能使用的判断条件还不是很明白

=========================================================================================================

题目描述：

著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题：给出一个整数，存在多少个直角三角形，它的某一条边的长度等于这个整数，而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现，如果他回答不出来，那谁又能责怪他呢？但是现在既然你有了计算机，那么回答不出来就说不过去了。
输入格式
第一行有一个整数n，代表有多少个数据（1<=n<=20）。接下来有n行，每行代表一个数据。一个数据就是一个整数ai(a<=i<=n，1<=ai<=100)。
输出格式
每个数据都必须有相应的输出。两个数据的输出之间有一个空行。最后一个测试数据的输出后不要加空行。
对于每一个数据，如果找不到解，则输出一个空行。如果找到解，就把符合条件的所有直角三角形输出。每个三角形占一行，输出该三角形的另外两条边，必须先输出长边，然后一个逗号，再输出短边。两个三角形之间不能有空行，而且必须按照长边降序排列。
输入样例
2
20
12
输出样例
101,99
52,48
29,21
25,15
16,12


37,35
20,16
15,9
13,5

=========================================================================================================

思考过程：

已知一条边，对于直角三角形的成立其实有个隐含的条件，那就是当另外两条边大到一定程度的时候，无论如何也不可能形成直角三角形。

这个值可通过如此计算出来：

x²-（x-1）²> 已知边²

所以接下来的所有情况我们可以全部列出来--”暴力法”的使用条件之一。

对于暴力法，另外的使用条件就是要满足所有的情况不能太多，要不然对于题目来说会超时。

=========================================================================================================

源代码：

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
bool isRight(int m, int n)//判断第三条边是否可以满足直角三角形的条件
{
	int tmp = sqrt(abs((double)m*m - n*n));
	return tmp == sqrt(abs((double)m*m - n*n)) && tmp != 0;
}
int main()
{
	int t;
	scanf("%d", &t);
	while (t--) {
		int n;
		scanf("%d", &n);
		for (int i = ( n * n + 1 ) / 2; i >= 1; --i) {
			if (isRight(i, n) && i >= (int)sqrt(abs((double)i*i - n*n))) {
				printf("%d,%d\n", i, (int)sqrt(abs((double)i*i - n*n)));
			}
		}
		if (t != 0)
			printf("\n");
	}
	return 0;
}

=========================================================================================================