글 읽기 - 1004번 접근 방식이 문제일까요??

jlkim909 5년 전 0

안녕하세요 연등시간에 공부해서 문제들을 풀어보는 군인입니다.

출발점과 도착점을 가둔 원의 개수를 구하는 식으로 접근해봤습니다.

#include<iostream>
#include<cmath>
using namespace std;

class circle
{
	public :
		circle();
		circle(int setX, int setY, int setR);
		bool inside(int coX, int coY);
	
	private :
		int r;
		int x;
		int y;
};
 
int main()
{
	int testCase;
	int *count;
	//cout << "test 개수는 몇개지요??? : ";
	cin >> testCase;
	
	count=new int[testCase];
	for(int i=0; i<testCase; i++)
	{
		circle *a;
		int num, sx, sy, lx, ly, x, y, r; // sx, sy 출발좌표 lx, ly 도착좌표 x, y, r 원의 좌표와 반지름
		count[i]=0;
		
		cin >> sx >> sy >> lx >> ly;
		cin >> num;
		a=new circle[num];
		
		for(int j=0; j<num; j++)
		{
			cin >> x >> y >> r;
			circle b(x, y, r);
			a[j]=b; 
			if(a[j].inside(sx, sy) || a[j].inside(lx, ly))
				count[i]++;
		}
		
		delete [] a;
	}
	
	for(int i=0; i<testCase; i++)
		cout << count[i] << endl;
		
	delete [] count;
}

circle::circle()
{
	r=0;
	x=0;
	y=0;
}

circle::circle(int setX, int setY, int setR)
{
	r=setR;
	x=setX;
	y=setY;
}

bool circle::inside(int coX, int coY) // 원 내부에 좌표가 있는지 확인
{
	int area;
	double distance;
	
	area=pow(r,2);
	
	distance=pow(x-coX,2)+pow(y-coY,2);
	
	if(distance<area)
		return true;
	
	else
		return false;
}

dlwocks31 5년 전 1

이 로직은 두 점이 같은 원 안에 있을 경우에는 틀립니다. 예시로, 아래와 같은 테스트케이스를 들 수 있습니다.

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

문제

문제

출처

ICPC

1004번 접근 방식이 문제일까요??

jlkim909 5년 전 0

dlwocks31 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말