oj.uz

답안 #4015

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
4015 2013-08-31T09:59:09 Z imsifile Lonely mdic (kriii1_L) C++
0 / 1
 68 ms 1096 KB 
#include<stdio.h>
#include<math.h>
#define MX 3000.

int n, cnt, ch[333];
double xyr[333][3], x, y;

int main(){
	int i, j, k;
	scanf("%d", &n);
	for(i=0; i<n; i++)scanf("%lf%lf%lf", &xyr[i][0], &xyr[i][1], &xyr[i][2]);
	for(i=0; i<n; i++){
		for(j=0; j<MX*2; j++){
			x=xyr[i][0]+xyr[i][2]*sin(M_PI/MX*j);
			y=xyr[i][1]+xyr[i][2]*cos(M_PI/MX*j);
			for(k=0; k<n; k++){
				if(k==i || ch[k])continue;
				if(pow(x-xyr[k][0],2)+pow(y-xyr[k][1],2)<=pow(xyr[k][2],2))break;
			}
			if(k==n)break;
		}
		if(j==MX*2)ch[i]=1, cnt++;
	}
	printf("%d", cnt);
	return 0;
}

Subtask #1
0.0 / 1.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 68 ms 1096 KB Output isn't correct
2 Halted 0 ms 0 KB -