CF 408C Triangle 勾股数+简单几何

题意:给出直角三角形的两条直角边长度a,b.并且三条边都不与坐标轴平行,问能否构造出满足题意的三个整数点.
a,b<=1000.若有解并输出三点.


emmm.什么时候无解呢? 因为三条边都不能平行于坐标轴 所以边一定是斜着的 又因为要整数点 所以在方格中一定是可以x^2+y^2=a^2
所以a,b为勾股数.找到(x,y)满足 x^2+y^2=a^2 然后令其中一个坐标为(0,0). （-x,y) 和(p,q)即可.
然后wa.. 这样子形成的角度不一定是直角阿...然后(x,y)可能不止一对.

坐标长度是固定的,尝试所有种情况,判断点积是否为0即可

#include <bits/stdc++.h>
using namespace std;
const int N=2e3+20;
int a,b;
vector<int> v1,v2,f,h;
int dot(int x,int y,int a,int b)
{
	return x*a+y*b; 
}
int main()
{
	while(~scanf("%d%d",&a,&b))
	{
		int x=-1,y,p=-1,q;
		for(int i=1;i<=a;i++)
		{
			for(int j=1;j<=i;j++)
			{
				if(i*i+j*j==a*a)
					x=i,y=j,v1.push_back(x),v1.push_back(y);
			}	
		}	
		
		for(int i=1;i<=b;i++)
		{
			for(int j=1;j<=b;j++)
			{
				if(i*i+j*j==b*b)
					p=i,q=j,v2.push_back(p),v2.push_back(q);
			}	
		}	
		//	cout<<x<<' '<<y<<' '<<p<<' '<<q<<endl;
		if(x==-1||p==-1)
			puts("NO");
		else
		{
			for(int i=0;i<v1.size();i++)
				f.push_back(v1[i]),f.push_back(-v1[i]);
			for(int i=0;i<v2.size();i++)
				h.push_back(v2[i]),h.push_back(-v2[i]);
				
			for(int i=0;i<f.size();i++)
			{
				for(int j=0;j<f.size();j++)
				{
					for(int k=0;k<h.size();k++)
					{
						for(int l=0;l<h.size();l++)
						{
							if(f[i]==-f[j]||h[k]==-h[l])
								continue;
							if(f[i]!=h[k]&&f[j]!=h[l]&&dot(f[i],f[j],h[k],h[l])==0)
							{
								puts("YES");
								printf("0 0\n");
								printf("%d %d\n%d %d\n",f[i],f[j],h[k],h[l]);
								return 0;
							}
							
						}
					}
				}
			}
			puts("NO");	
		}
		
	}
	return 0;
}
/*
YES
0 0
345 460
-68 51
*/