結果

問題 No.202 1円玉投げ
コンテスト
ユーザー なお
提出日時 2015-05-03 23:51:49
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 819 ms / 5,000 ms
コード長 795 bytes
コンパイル時間 1,514 ms
コンパイル使用メモリ 157,696 KB
実行使用メモリ 316,800 KB
最終ジャッジ日時 2024-12-22 06:34:00
合計ジャッジ時間 11,226 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 38
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define REP(i, n)           for(int(i)=0;(i)<(n);++(i))
#define FOR(i, f, t)        for(int(i)=(f);(i)<(t);(++i))
const int MOD = int(1e9+9);

bool f[22222][22222];
int c = 0;

int main(){
    int n;
    cin >> n;
    REP(i,n){
        int xx,yy;
        cin >> xx >> yy;
        bool b = true;
        for(int y = -19; y <= 19; y++){
            for(int x = -19; x <= 19; x++){
                int mx = xx + x, my = yy + y;
                if(mx < 0 || mx > 20000 || my < 0 || my > 20000) continue;
                if(f[my][mx] && (mx-xx)*(mx-xx)+(my-yy)*(my-yy) < 400){
                    b = false;
                }
            }
        }
        if(b) f[yy][xx] = true, c++;
    }
    cout << c << endl;
    return 0;
}
0