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

• 問題: No.202 1円玉投げ
• ユーザー: 158b
• 提出日時: 2015-05-04 00:19:09
• 言語: C++11 (gcc 11.4.0)
• 結果: TLE
• 実行時間: -
• コード長: 1,004 bytes
• コンパイル時間: 799 ms
• コンパイル使用メモリ: 59,868 KB
• 実行使用メモリ: 10,624 KB
• 最終ジャッジ日時: 2024-12-22 07:10:54
• 合計ジャッジ時間: 109,934 ms
• ジャッジサーバーID （参考情報）: judge3 / judge4

入力	結果	実行時間; 実行使用メモリ
testcase_00	TLE	-
testcase_01	TLE	-
testcase_02	AC	2 ms; 10,624 KB
testcase_03	AC	2 ms; 9,088 KB
testcase_04	AC	2 ms; 9,088 KB
testcase_05	AC	58 ms; 9,088 KB
testcase_06	TLE	-
testcase_07	TLE	-
testcase_08	TLE	-
testcase_09	AC	4,362 ms; 9,088 KB
testcase_10	AC	848 ms; 9,088 KB
testcase_11	AC	2,963 ms; 10,624 KB
testcase_12	AC	3,117 ms; 9,216 KB
testcase_13	AC	924 ms; 9,216 KB
testcase_14	AC	81 ms; 6,816 KB
testcase_15	AC	4,139 ms; 5,248 KB
testcase_16	TLE	-
testcase_17	TLE	-
testcase_18	TLE	-
testcase_19	AC	3,600 ms; 5,248 KB
testcase_20	TLE	-
testcase_21	AC	3,545 ms; 5,248 KB
testcase_22	AC	4 ms; 5,248 KB
testcase_23	AC	4 ms; 5,248 KB
testcase_24	AC	3 ms; 5,248 KB
testcase_25	AC	4 ms; 5,248 KB
testcase_26	AC	4 ms; 5,248 KB
testcase_27	AC	4 ms; 5,248 KB
testcase_28	AC	3 ms; 5,248 KB
testcase_29	AC	3 ms; 5,248 KB
testcase_30	AC	4 ms; 5,248 KB
testcase_31	AC	3 ms; 5,248 KB
testcase_32	AC	4 ms; 5,248 KB
testcase_33	AC	3 ms; 5,248 KB
testcase_34	AC	4 ms; 5,248 KB
testcase_35	TLE	-
testcase_36	TLE	-
testcase_37	TLE	-
testcase_38	TLE	-
testcase_39	AC	2 ms; 5,248 KB
testcase_40	AC	2 ms; 9,088 KB

ソースコード

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

using namespace std;

//重なったら1　そうでなければ0
int check(int loc1x, int loc1y, int loc2x, int loc2y){
	int kyori =  fabs( sqrt(pow(loc2x - loc1x, 2) + pow(loc2y - loc1y, 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][0], loc[i][1], loc[i2][0], loc[i2][1]) == 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;
	
}