[백준] 1004번 어린왕자

문제 출처: https://www.acmicpc.net/problem/1004

1004번: 어린 왕자

각 점(시작점, 끝점)이 어떤 원에 포함되어 있는지 검사한 후 동일한 원에 있다면 진입/이탈이 필요 없는 경우이니 제외하고 시작점이 포함된 원의 개수는 이탈 횟수이고 끝점이 포함된 원의 개수는 진입 횟수이다.

각 점이 원에 포함되어있는지는 점(시작점 혹은 끝점)과 점(원의 중심)사이의 거리를 구하여 그 값이 원의 반지름보다 작다면 원에 포함되어 있다는 것이다.

 

 코드가 잘 돌아가지 않는 문제가 있었다.

while(true){

 

int A[51],B[51];

A[i]=1;

....

...

 

}

와 같은 방법으로 while문 안에 배열을 선언하여 따로 초기화가 필요없다고 생각했지만

첫 while에서 A[0] =1;을 쓴 뒤

두번째 while에서 int A[51]을 할당하면 A[0]의 값이 그대로 1임을 확인할 수 있었다.

따라서 선언과 동시에 0으로 초기화 해주어 오류를 해결할 수 있었다.

#include<iostream>
#include<algorithm>
#include<fstream>
#include<vector>
#include<queue>
#include<math.h>

using namespace std;

bool isInside(int x, int y, int cx,int cy,int r) {
	int temp = (x - cx) * (x - cx) + (y - cy) * (y - cy);
	double dist = sqrt(temp);
	double dist2 = (double)r;
	if (dist < dist2)return true;
	return false;
}

int main() {
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int T;
	cin >> T;
	while (T--) {
		int A[50] = {}, B[50] = {};
		int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2;
		int n; cin >> n;
		for (int i = 0; i < n; i++) {
			int cx, cy, r; cin >> cx >> cy >> r;
			if (isInside(x1, y1, cx, cy, r))A[i] = 1;
			if (isInside(x2, y2, cx, cy, r))B[i] = 1;
		}
		int outCount = 0, inCount = 0;
		for (int i = 0; i < n; i++) {
			if (A[i] == 1 && B[i] == 1) {
				A[i] = 0; B[i] = 0;
			}
			else if (A[i] == 1)outCount++;
			else if (B[i] == 1)inCount++;
		}
		cout << inCount+outCount << '\n';
		
	}
}