ulvis.paste.net

Paste Search Dynamic
Recent pastes
dist
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main (){
  5.         int t; cin>>t;
  6.         while (t--){
  7.                 int n; cin>>n;
  8.                 int x,y; cin>>x>>y;
  9.                 vector<pair<double, int> > dist;
  10.                 for (int i=1;i<=n;i++){
  11.                         int tmpx, tmpy; cin>>tmpx>>tmpy;
  12.                         dist.push_back({sqrt(pow(tmpx-x,2)+pow(tmpy-y,2)),i});
  13.                 }
  14.                 sort(dist.begin(),dist.end());
  15.                 cout<<dist[0].second<<endl;
  16.         }
  17. }
  18.  
Parsed in 0.003 seconds