勾股数组学习小记

做LightOJ 1366 时遇到的知识。现在还没有时间仔细研究。。。。

先将目前掌握的资料记录下来，备用

Poj 1305 是勾股数组的题，有时间要做掉！

本原勾股数组

数论概论 第二章 勾股数组 - 喵呜的ACM…… - 博客频道 - CSDN.NET
http://blog.csdn.net/magicnumber/article/details/6410043

POJ 1305 勾股数的构造 - bingshen的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/xieshimao/article/details/6406303

谈谈勾股数组_百度文库
http://wenku.baidu.com/view/4c0b3568561252d380eb6ee0.html

勾股数组_百度百科
http://baike.baidu.com/view/646409.htm

int has[651000];
int x[10000],y[10000],z[10000],cnt;

void deal ()
{
	int i,j,k;
	cnt=0;
	for (i=1;i<=800;i++)
		has[i*i]=i;
	for (i=1;i<500;i++)
		for (j=i+1;j<500;j++)
		{
			k=j*j+i*i;
			if (has[k])
			{
				x[cnt]=i;
				y[cnt]=j;
				z[cnt]=has[k];
				cnt++;
			}
		}
}