提出 #72731413

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using ull=unsigned long long;
const int INF = 1e9;
const long long INFLL = (long long)1e18;
const double PI = acos(-1);
//cout << fixed << setprecision(15) << ans << '\n';

int main()
{
  int n,q;cin>>n>>q;
  vector<ld> sita(n),m_sita(n);
  for(int i=0;i<n;i++)
  {
    int x,y;cin>>x>>y;
    ld tmp=atan2(y,x)/PI*180;
    if(tmp<0)tmp=tmp+360;
    sita[i]=tmp;
    m_sita[i]=sita[i];
    //cout<<tmp<<endl;
  }

  sort(sita.begin(),sita.end());

  unordered_map<ld,int> cnt;
  for(int i=0;i<n;i++)
  {
    cnt[sita[i]]++;
  }
  for(int i=0;i<q;i++)
  {
    int a,b;cin>>a>>b;
    ld frm=m_sita[a-1],to=m_sita[b-1];
    int coff=cnt[frm],coft=cnt[to];
    auto f = lower_bound(sita.begin(),sita.end(),frm);
    auto t = lower_bound(sita.begin(),sita.end(),to);
    if(f>t)cout<<f-t+1+coff-1<<endl;
    else if(f==t)cout<<coft<<endl;
    else if(f<t)cout<< coff+f-sita.begin()+sita.end()-t<<endl;
    //cout<< "coff==" << coff<< endl;
    //cout<<"coft==" << coft<<endl;
  }
  return 0;
}

提出情報

ジャッジ結果