求n个点能够组成多少个直角三角形

最新推荐文章于 2025-04-07 19:00:00 发布

bootdubbo

最新推荐文章于 2025-04-07 19:00:00 发布

阅读量2.1k

点赞数 1

分类专栏：计算几何基础

本文链接：https://blog.csdn.net/zt2650693774/article/details/101453847

版权

计算几何基础专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一个使用C++实现的复杂几何计算程序，包括点的坐标转换、角度比较和数据结构操作。通过定义点结构体并实现特定的算法，如计算斜率和四象限划分，该程序展示了如何高效地处理大量点数据。此外，还利用了动态规划和排序算法来解决特定的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
#define maxn 2010
typedef long long ll;
const double eps=1e-8;
const double PI=acos(-1.0);
int sgn(double x){ 
	if(fabs(x)<eps) return 0; 
	if(x<0) return -1;	
	else return 1;
}
struct Point{ 
	int x,y,id,blo; //横纵坐标
	bool flg;
	double k;
	void transXY(){
		x=-x; swap(x,y);
	}
	void calc_k(){
		if(x==0) k=10000001;
		else k=(0.0+y)/(0.0+x);
	}
}p[maxn],b[maxn];
int f[maxn]; ll ans=0;
bool cmp(Point x,Point y){
	return x.k<y.k;
}
bool equ(double x,double y){
	if(!sgn(x-y)) return true;
	return false;
}
int main(){
	int n,x,y; scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d%d",&p[i].x,&p[i].y);	
	for(int i=1;i<=n;i++){ 
		swap(p[i],p[n]);
		memset(b,0,sizeof(b));
		for(int j=1;j<n;j++){
			b[j].x=x=p[j].x-p[n].x;
			b[j].y=y=p[j].y-p[n].y;
			if(x>=0 && y<0){
				b[j].transXY();
				b[j].transXY();
				b[j].transXY();
				b[j].blo=4;
			}
			else if(x<0 && y<=0){
				b[j].transXY();
				b[j].transXY();
				b[j].blo=3;
			}
			else if(x<=0 && y>0){
				b[j].transXY();
				b[j].blo=2;
			}
			else b[j].blo=1;
			b[j].calc_k();
		}
		sort(b+1,b+n,cmp);
		int j,k;
		for(j=1;j<n;){
			memset(f,0,sizeof(f));
			for(k=j;k<n && equ(b[j].k,b[k].k);k++);
			for(int t=j;t<k;t++) f[b[t].blo]++;
			if(j==k) j=k+1;
			else j=k;
			ans+=(f[1]*f[2]+f[2]*f[3]+f[3]*f[4]+f[4]*f[1]);
		}
		swap(p[n],p[i]);
	}
	printf("%lld\n",ans);
	return 0;
}
/*
4
0 1
1 0
0 -1
-1 0
*/