글 읽기 - 1004번 어린왕자_ 무엇이 잘못되었을까요??

leejoo2038 5년 전 0

두점과 원의 중심사이의 거리를 계산해서 두 점이 모두 원안에 있거나 모두 원밖에 있으면 제외하고 교차되는것만 카운트 하였습니다. 제 생각에서 빠진 부분이 있나요??

#pragma warning(disable:4996)
#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<vector>
#define _aaa(m,n)(m<n?1:0)
int main() {
	int i, j, k, x, y, r, cnt, T;
	int st[2], en[2];
	int t1, t2, z1, z2;
	std::vector<int> v;
	scanf("%d", &T);
	for (i = 0; i < T; i++) {
		scanf("%d %d %d %d", &st[0], &st[1], &en[0], &en[1]);
		scanf("%d", &k);
		cnt = 0;
		for (j = 0; j < k; j++) {
			scanf("%d %d %d", &x, &y, &r);
			z1 = (int)sqrt((st[0] - x)*(st[0] - x) + (st[1] - y)*(st[1] - y));
			t1 = _aaa(r, z1);
			z2 = (int)sqrt((en[0] - x)*(en[0] - x) + (en[1] - y)*(en[1] - y));
			t2 = _aaa(r, z2);
			if (t1 != t2) cnt++;
		}
		v.push_back(cnt);
	}
	for (std::vector<int>::size_type it = 0; it < v.size(); it++)
		printf("%d\n", v[it]);
	return 0;
}

luniro 5년 전 0

sqrt에 int를 취해 소숫점부분을 버리는 부분에서 오류를 일으킬 수 있지 않을까요?

아래 코드처럼 정수로만 계산하면 더 안전할 것 같습니다

z1 = (st[0] - x)*(st[0] - x) + (st[1] - y)*(st[1] - y);
t1 = _aaa(r * r, z1);
z2 = (en[0] - x)*(en[0] - x) + (en[1] - y)*(en[1] - y);
t2 = _aaa(r * r, z2);

leejoo2038 5년 전 0

감사합니다.

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

문제

문제

출처

ICPC

1004번 어린왕자_ 무엇이 잘못되었을까요??

leejoo2038 5년 전 0

luniro 5년 전 0

leejoo2038 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말