2013年 日本情報オリンピック春合宿 1日目から、その提出コードの解答例です。
AtCoderとは、コンテストを通じて、プログラミングやアルゴリズムを学習するサービスです。
atcoder.jp
プログラミングコンテストとは、「与えられた問題をいかに素早く、正確に」解くことができるかを競うものです。
「競技プログラミング」を略して、「競プロ」などと呼ばれています。
#4 - JOIポスター (JOI Poster)
https://imoz.jp/data/joi/2013-sp-d1-joi_poster.pdf
僕が作成、提出したコードは、以下のとおりです。
/* AtCoder Problems in C++ #4 - JOIポスター (JOI Poster) https://imoz.jp/data/joi/2013-sp-d1-joi_poster.pdf 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; int main(void){ ll n,w,h; cin>>n>>w>>h; ll x[n],y[n]; for(ll i=0;i<n;i++){ cin>>x[i]>>y[i]; } ll ans=0; for(ll i=0;i<n;i++){ for(ll j=0;j<n;j++){ if(i==j){ continue; } for(ll k=0;k<n;k++){ if(k==i || k==j){ continue; } for(ll l=0;l<n;l++){ if(l==i || l==j || l==k){ continue; } ll p=(x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]); ll q=(x[k]-x[l])*(x[k]-x[l])+(y[k]-y[l])*(y[k]-y[l]); if(x[j]*x[j]>=p && (w-x[j])*(w-x[j])>=p && y[j]*y[j]>=p && (h-y[j])*(h-y[j])>=p){ ll a=(x[l]-x[j])*(x[l]-x[j])+(y[l]-y[j])*(y[l]-y[j]); if(p>q && a+q-p<=0 && (a+q-p)*(a+q-p)>4*a*q){ ans++; } } } } } } cout<<ans<<endl; return 0; }