[백준/C] 1004번: 어린 왕자

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

1004번: 어린 왕자

---

 

---

문제 분석

어린 왕자를 감싸고 있는 원과 장미를 감싸고 있는 원의 개수의 합을 구하는 문제이다.

 

코드 진행 방향

행성계를 입력받으면 어린 왕자가 행성계에 속해 있을 경우 장미는 행성계에 속해 있지 않아야 하고

어린 왕자가 행성계에 속해 있지 않을 경우 장미는 행성계에 속해 있어야 한다.

이 가정을 만족하는 행성계의 수를 누적하여 합을 구한다.

 

---

 

코드

#include <stdio.h>
#include <math.h>
int main(){
	int t;
	scanf("%d", &t);
	
	while(t--){
		int x1, y1, x2, y2, cnt=0;
		scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
		int arr[51][4];
		int n;
		scanf("%d", &n);

		for(int i=0; i<n; i++){
			scanf("%d %d %d", &arr[i][0], &arr[i][1], &arr[i][2]);
		}
		
		for(int i=0; i<n; i++){
			if(sqrt(pow(x1-arr[i][0], 2)+pow(y1-arr[i][1], 2))<arr[i][2]){
				if(sqrt(pow(x2-arr[i][0], 2)+pow(y2-arr[i][1], 2))>arr[i][2]){
					cnt++;
				}
			}
			if(sqrt(pow(x1-arr[i][0], 2)+pow(y1-arr[i][1], 2))>arr[i][2]){
				if(sqrt(pow(x2-arr[i][0], 2)+pow(y2-arr[i][1], 2))<arr[i][2]){
					cnt++;
				}
			}
		}

		printf("%d\n", cnt);
	}
}