爆零求助
查看原帖
爆零求助
559992
liuchishahuang楼主2022/7/6 23:09

为什么这个程序在C++编译器上能过,洛谷上就CE了呢?

代码如下:

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll x[1510],y[1510];
ll dis(ll x1,ll y1,ll x2,ll y2){
	return (x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
}
bool pd(ll x1,ll y1,ll x2,ll y2,ll x3,ll y3){
	int len_ab=dis(x1,y1,x2,y2),len_ac=dis(x1,y1,x3,y3),len_bc=dis(x2,y2,x3,y3);
	return (len_ab+len_ac==len_bc)||(len_ab+len_bc==len_ac)||(len_bc+len_ac==len_ab);
}
int main(){
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
	for(int i=1;i<=n-2;i++)
		for(int j=i+1;j<=n-1;j++)
			for(int k=j+1;k<=n;k++)
				if(pd(x[i],y[i],x[j],y[j],x[k],y[k]))ans++;
	cout<<ans;
    return 0;
}
2022/7/6 23:09
加载中...