[SW Expert Academy] 직사각형과 점 (D3)

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWhT_2HKQNADFAW_&categoryId=AWhT_2HKQNADFAW_&categoryType=CODE&problemTitle=%EC%A7%81%EC%82%AC%EA%B0%81%ED%98%95&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

SW Expert Academy

 

 

import java.util.Scanner;

class Solution {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();

		for (int tc = 1; tc <= t; tc++) {

			int x1 = sc.nextInt();
			int y1 = sc.nextInt();
			int x2 = sc.nextInt();
			int y2 = sc.nextInt();

			int n = sc.nextInt();
			
			int inCount=0;
			int outCount=0;
			int lineCount=0;
			
			for(int i=0;i<n;i++) {
				
				int tx = sc.nextInt();
				int ty= sc.nextInt();
				
				if(tx<x1||ty<y1||tx>x2||ty>y2) {
					outCount++;
				}
				else if(tx>x1&&tx<x2&&ty>y1&&ty<y2) {
					inCount++;
				}
				else {
					lineCount++;
				}
				
			}
			
			System.out.println("#"+tc+" "+inCount+" "+lineCount+" "+outCount);

		}

	}
}

 

라인 위에 점들은 까다롭기 때문에

점이 내부에 있는 것도 아니고 외부에 있는 것도 아니면
라인 위에 있다는 것을 이용했다.