寝癖頭の解法

学習中の覚え書きを投稿、更新していきます。

AtCoder Problems in C++ #4 - JOIポスター (JOI Poster)

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;
}