백준 1004 어린 왕자 (c++) : 피너클

https://www.acmicpc.net/problem/1004

1004번: 어린 왕자

기하학 문제다.

출발점과 도착점이 각각 원 안에 있는지를 확인하면 된다.

double dist(double x_1, double y_1, double x_2, double y_2) {
	return sqrt(pow(x_1 - x_2, 2) + pow(y_1 - y_2, 2));
}

dist함수는 좌표를 전달했을때 각 점 간의 거리를 반환한다.

int test;
cin >> test;
while (test-- > 0) {

변수를 받고 그만큼 반복한다.

	cin >> x_1 >> y_1 >> x_2 >> y_2;
	cin >> n;
	int ans = 0;

출발점과 도착점의 변수를 받는다. ans에는 답이 들어간다

	for (int i = 0; i < n; i++) {
		double cx, cy, r;
		cin >> cx >> cy >> r;
		if (dist(x_1, y_1, cx, cy) < r) ans++;
		if (dist(x_2, y_2, cx, cy) < r) ans++;
		if (dist(x_1, y_1, cx, cy) < r && dist(x_2, y_2, cx, cy) < r) ans -= 2;
	}

n만큼 반복하며 각 원의 좌표와 반지름을 받는다.

출발점과 원의 거리가 원의 반지름보다 작다면 출발점은 원 안에 속했다는 것이다. ans++한다.

도착점과 원의 거리가 원의 반지름보다 작다면 출발점은 원 안에 속했다는 것이다. ans++한다.

하지만 만약 둘다 원 안에 속한다면 원을 통과하지 않아도 된다. 이전에 추가된 ++ 두개를 뺀다.

	cout << ans << '\n';
}

마지막으로 ans출력한다.

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

using namespace std;

double x_1, y_1, x_2, y_2;
int n;

double dist(double x_1, double y_1, double x_2, double y_2) {
	return sqrt(pow(x_1 - x_2, 2) + pow(y_1 - y_2, 2));
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	int test;
	cin >> test;
	while (test-- > 0) {
		cin >> x_1 >> y_1 >> x_2 >> y_2;
		cin >> n;
		int ans = 0;
		for (int i = 0; i < n; i++) {
			double cx, cy, r;
			cin >> cx >> cy >> r;
			if (dist(x_1, y_1, cx, cy) < r) ans++;
			if (dist(x_2, y_2, cx, cy) < r) ans++;
			if (dist(x_1, y_1, cx, cy) < r && dist(x_2, y_2, cx, cy) < r) ans -= 2;
		}
		cout << ans << '\n';
	}
}

전체코드다.