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

• 問題: No.202 1円玉投げ
• ユーザー: 158b
• 提出日時: 2015-05-04 00:16:13
• 言語: C++11 (gcc 11.4.0)
• 結果: TLE
• 実行時間: -
• コード長: 965 bytes
• コンパイル時間: 676 ms
• コンパイル使用メモリ: 60,892 KB
• 実行使用メモリ: 10,916 KB
• 最終ジャッジ日時: 2024-12-22 07:05:37
• 合計ジャッジ時間: 115,237 ms
• ジャッジサーバーID （参考情報）: judge4 / judge2

入力	結果	実行時間; 実行使用メモリ
testcase_00	TLE	-
testcase_01	TLE	-
testcase_02	AC	2 ms; 10,660 KB
testcase_03	AC	2 ms; 10,784 KB
testcase_04	AC	2 ms; 10,788 KB
testcase_05	AC	75 ms; 10,784 KB
testcase_06	TLE	-
testcase_07	TLE	-
testcase_08	TLE	-
testcase_09	TLE	-
testcase_10	AC	941 ms; 10,788 KB
testcase_11	AC	3,634 ms; 10,656 KB
testcase_12	AC	3,858 ms; 6,820 KB
testcase_13	AC	1,154 ms; 6,816 KB
testcase_14	AC	101 ms; 6,820 KB
testcase_15	TLE	-
testcase_16	TLE	-
testcase_17	TLE	-
testcase_18	TLE	-
testcase_19	AC	4,428 ms; 6,816 KB
testcase_20	TLE	-
testcase_21	AC	4,377 ms; 6,820 KB
testcase_22	AC	4 ms; 6,816 KB
testcase_23	AC	4 ms; 6,816 KB
testcase_24	AC	4 ms; 6,816 KB
testcase_25	AC	3 ms; 6,820 KB
testcase_26	AC	5 ms; 6,816 KB
testcase_27	AC	4 ms; 6,820 KB
testcase_28	AC	3 ms; 6,816 KB
testcase_29	AC	3 ms; 6,820 KB
testcase_30	AC	5 ms; 6,820 KB
testcase_31	AC	3 ms; 6,816 KB
testcase_32	AC	4 ms; 6,820 KB
testcase_33	AC	3 ms; 6,820 KB
testcase_34	AC	5 ms; 6,816 KB
testcase_35	TLE	-
testcase_36	TLE	-
testcase_37	TLE	-
testcase_38	TLE	-
testcase_39	AC	3 ms; 6,816 KB
testcase_40	AC	2 ms; 10,784 KB

ソースコード

#include<iostream>
#include <string>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

using namespace std;

//重なったら1　そうでなければ0
int check(int loc1[2], int loc2[2]){
	int kyori =  fabs( sqrt(pow(loc1[0] - loc2[0], 2) + pow(loc1[1] - loc2[1], 2) ) );
	
	//cout << "距離測定:" << loc1[0] << "," << loc1[0] << "と" << loc2[0] << "," << loc2[1] << ":" << kyori << endl;
	if(kyori < 20){
		return 1;
	}
	
	return 0;
}
	
int main(){
	int max;
	int loc[100000][2];
	int count = 0;
	
	
	cin >> max;
	for(int i=0; i<max; i++){
		cin >> loc[i][0];
		cin >> loc[i][1];
	}
	
	for(int i=0; i<max; i++){
		for(int i2=0; i2<i; i2++){
			if(loc[i][0] != -1 && loc[i2][0] != -1){
				if(check(loc[i], loc[i2]) == 1){
					loc[i][0] = -1;
					break;
				}
			}
		}
		
		if(loc[i][0] != -1){
			count ++;
		}
	}
	
	//中身確認
	/*
	for(int i=0; i<max; i++){
		cout << loc[i][0] << "," << loc[i][1] << endl;
	}
	*/
	cout << count << endl;
	
}