백준 1004 : 어린 왕자 _자바 Java

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

1004번: 어린 왕자

---

import java.io.*;
import java.util.*;

public class Main {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;
		int T = Integer.parseInt(br.readLine());//테스트 케이스 개수
		
		
		for(int t=0;t<T;t++) {
			int count=0; 
			String[] str= br.readLine().split(" ");	//출발점xy,도착점xy
			int startX=Integer.parseInt(str[0]);
			int startY=Integer.parseInt(str[1]);
			int EndX=Integer.parseInt(str[2]);
			int EndY=Integer.parseInt(str[3]);
			
			int C = Integer.parseInt(br.readLine());//행성계의 개수
			for(int i=0;i<C;i++) {
				String[] cstr=br.readLine().split(" ");
				int cX=Integer.parseInt(cstr[0]);
				int cY=Integer.parseInt(cstr[1]);
				int cR=Integer.parseInt(cstr[2]);
				
				boolean startThrough=through(startX,startY,cX,cY,cR);
				boolean EndThrough=through(EndX,EndY,cX,cY,cR);
				
                //시작점과 끝점 모두 원안에 함께 있지 않고 하나만 안에 있거나
				if(!(startThrough && EndThrough)&& (startThrough || EndThrough))
					count++;
			}
			System.out.println(count);
		}
		
	}// main()
	
	static boolean through(int x0,int y0,int x1,int y1, int r) {
		return Math.sqrt(Math.pow(x0 - x1, 2) + Math.pow(y0 - y1, 2)) < r;	//시작점이 원 안에 있는지
	}//through()
	
}// class Main