#24335 (C++11) No.202 1円玉投げ

• 問題: No.202 1円玉投げ
• ユーザー: omu
• 提出日時: 2015-05-04 00:15:35
• 言語: C++11 (gcc 11.4.0)
• 結果: TLE
• 実行時間: -
• コード長: 1,534 bytes
• コンパイル時間: 1,063 ms
• コンパイル使用メモリ: 94,460 KB
• 実行使用メモリ: 14,244 KB
• 最終ジャッジ日時: 2024-12-22 07:03:40
• 合計ジャッジ時間: 71,468 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	TLE	-
testcase_01	AC	3,502 ms; 7,936 KB
testcase_02	AC	1 ms; 5,248 KB
testcase_03	AC	2 ms; 5,248 KB
testcase_04	AC	2 ms; 5,248 KB
testcase_05	WA	-
testcase_06	WA	-
testcase_07	WA	-
testcase_08	WA	-
testcase_09	WA	-
testcase_10	WA	-
testcase_11	WA	-
testcase_12	WA	-
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	AC	3,597 ms; 8,064 KB
testcase_17	AC	3,399 ms; 8,064 KB
testcase_18	AC	3,403 ms; 8,064 KB
testcase_19	WA	-
testcase_20	WA	-
testcase_21	WA	-
testcase_22	AC	23 ms; 5,248 KB
testcase_23	AC	38 ms; 5,248 KB
testcase_24	WA	-
testcase_25	WA	-
testcase_26	AC	25 ms; 5,248 KB
testcase_27	AC	39 ms; 5,248 KB
testcase_28	WA	-
testcase_29	WA	-
testcase_30	AC	22 ms; 5,248 KB
testcase_31	AC	8 ms; 5,248 KB
testcase_32	WA	-
testcase_33	WA	-
testcase_34	AC	27 ms; 5,248 KB
testcase_35	AC	3,449 ms; 8,064 KB
testcase_36	TLE	-
testcase_37	WA	-
testcase_38	AC	3,482 ms; 8,064 KB
testcase_39	AC	5 ms; 5,248 KB
testcase_40	WA	-

ソースコード

#include <cstdio>
#include <iostream>
#include <vector>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <sstream>
#include <algorithm>
#include <functional>
#include <queue>
#include <stack>
#include <cmath>
#include <iomanip>
#include <list>
#include <bitset>
using namespace std;
inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; }
template<class T> inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); }
template<class T> inline T sqr(T x) { return x*x; }
typedef pair<int, int> P;
typedef long long ll;
typedef unsigned long long ull;

#define For(i,a,b)	for(int (i) = (a);i < (b);(i)++)
#define rep(i,n)	For(i,0,n)
#define clr(a)		memset((a), 0 ,sizeof(a))
#define mclr(a)		memset((a), -1 ,sizeof(a))
#define all(a)		(a).begin(),(a).end()
#define rall(a)		(a).rbegin(), (a).rend()
#define sz(a)		(sizeof(a))
#define Fill(a,v)	fill((int*)a,(int*)(a+(sz(a)/sz(*(a)))),v)
#define fi first
#define se second
bool cheak(int x, int y, int xMax, int yMax){ return x >= 0 && y >= 0 && xMax > x && yMax > y; }
const int dx[4] = { -1, 0, 1, 0 }, dy[4] = { 0, 1, 0, -1 };
const int mod = 1000000007;
const int INF = 30000 * 3;

int main()
{
	int n;
	cin >> n;
	set<P> s;

	int l = 20*20;

	rep(i, n){
		int x, y;
		cin >> x >> y;

		bool f = false;
		For(tx,-20, 21)For(ty,-20,21){
			if (s.count(P(tx,ty)))
			if(pow(x-tx,2)+pow(y-ty,2) < l){
				f = true; break;
			}
		}
		if (f)continue;
		s.insert(P(x, y));
	}

	cout << s.size() << endl;

	return 0;
}