#35287: cpp解法
lix24773@gmail.com
(學店生)
學校
:
雲林縣正心高級中學
編號 : 230091
來源 : [140.113.0.229]
最後登入時間 ：
2024-02-06 17:56:06
c316. 最遠點對！前傳
| From: [223.138.247.71] |
發表日期
:
2023-05-21 15:30
#include <iostream>
#include <string>
#include <math.h>
using namespace std;
double distance(int x1,int y1,int x2,int y2){
double distance=sqrt(pow(x1-x2,2)+pow(y1-y2,2));
return distance;
}
int main()
{
int n;
int a,b;
cin>>n;
int x[n];
int y[n];
for(int i=0;i<n;i++)
cin>>x[i]>>y[i];
double max=distance(x[0],y[0],x[1],y[1]);
for(int i=0;i<n;i++){
for(int k=i+1;k<n;k++){
if(distance(x[i],y[i],x[k],y[k])>max){
max=distance(x[i],y[i],x[k],y[k]);
a=i;
b=k;}
}
}
cout<<a<<" "<<b;
return 0;
}
ZeroJudge Forum