글 읽기 - 10216번 50%에서 틀렸다고 나오는데 이유를 모르겠습니다.

mw9911 5년 전 0

한번씩 범위를 확인하여 조건에 맞으면 체크하고 마지막에 체크되어 있지 않은 부분을 다시 다 카운트한 후 출력하는것인데 50%에서 틀렸습니다가 나와요 어느부분을 고쳐야할지 잘 모르겠어요

#include<stdio.h>
#include<math.h>
#include<string.h>
int Mchk[3001];
int c;
typedef struct kim {
	int x;
	int y;
	int r;
}mw;

mw q[9000001];
void f(int a, int b) {
	
	if (Mchk[b]==0&&Mchk[a]==0) {
		c++;
	}
	Mchk[a] = 1;
	Mchk[b] = 1;
}
int main() {
	int T;
	int N;
	double a;
	scanf("%d", &T);
	for (int i = 0; i < T; i++) {
		c = 0;
		memset(Mchk, 0, sizeof(Mchk));
		scanf("%d", &N);
		for (int j = 0; j < N; j++) {
			scanf("%d %d %d", &q[j].x, &q[j].y, &q[j].r);
		}
		for (int k = 0; k < N; k++) {
			for (int j = 0; j < N; j++) {
				a = sqrt(abs(q[k].x * q[k].x - q[j].x *q[j].x) + abs(q[k].y * q[k].y - q[j].y * q[j].y));
				if (a <= q[j].r + q[k].r&&k!=j) {
					f(k, j);
				}
			}
		}
		for (int k = 0; k < N; k++) {

			if (Mchk[k] == 0) c++;

		}
		printf("%d\n", c);
	}
}

dlaghtjd4487 5년 전 2

이제 막 코딩을 시작한 코린입니다..

저도 50퍼에서 걸려서 문제였었는데요 여기 질문 게시판 찾아보다가 알게 되었는데

0 0 1

0 4 1

0 1 1

0 3 1

하면 답이 1이 나와야 하는데

작성자님 답은 3 이 나오네요 이 부분 해결하시면 될 것 같아요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

10216번 50%에서 틀렸다고 나오는데 이유를 모르겠습니다.

mw9911 5년 전 0

dlaghtjd4487 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말