[백준 1004/c++] 어린 왕자 - 구현

어린왕자가 행성을 몇개를 통과하는지 세는 문제다

피타고라스 정리의 의해 반지름 r^2= x^2+y^2 이므로 r^2보다 위치의 제곱을 더한 값이 작다면 그 원 안에 있으므로

카운트를 해주면 된다.

단, 시작점과 끝점이 모두 같은 원 안에 있을 수 있으므로, 둘 다 반지름보다 안에 있지 않다면 이라는 조건을

추가해주어 예외를 처리해야한다

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

1004번: 어린 왕자

#include <bits/stdc++.h>
using namespace std;


int main(){
	
	int tr;
	
	cin >> tr;
	
	for(int i=0; i<tr; i++){
		
		int xs, ys, xe, ye, n;
		int cnt=0;

		cin >> xs;
		cin >> ys;
		cin >> xe;
		cin >> ye;
		cin >> n;
		
		for(int j=0; j<n; j++){
			
			int xt, yt, r;
			
			cin >> xt;
			cin >> yt;
			cin >> r;
			
			if( !((r*r > pow(xt-xs, 2) + pow(yt-ys, 2)) && (r*r > pow(xt-xe, 2) + pow(yt-ye, 2))) ){
			
				if(r*r > pow(xt-xs, 2) + pow(yt-ys, 2))
					cnt++;						
				
				if(r*r > pow(xt-xe, 2) + pow(yt-ye, 2))
					cnt++;
					
			}
		}
		
		cout << cnt << "\n";	
		
	}
		
	return 0;
}