[백준 17975번] Strike Zone

금광 (https://www.acmicpc.net/problem/10167) 문제와 동일한 문제이다.

 

금광에서는 금광(x, y)마다 이익 또는 손해(w)가 있지만,

 

이 문제에서는 스트라이크/볼 지점의 이익/손해 가 정해져있다.

 

입력 값이 아래와 같이 들어오는데

2
-1 -1
4 4
2
0 0
2 2
5 2

첫 번째 숫자 2 는 스트라이크인 점의 수

그리고 2개의 줄(-1, -1), (4, 4)에 스트라이크인 점의 위치

그 다음 숫자는 2 는 볼인 점의 수

그리고 2개의 줄(0, 0), (2, 2)에 볼인 점의 위치

끝으로 마지막 줄은 스트라이크 점의 이익(5)과 볼의 손해(2) 값이 주어진다.

 

따라서 금광 문제와 동일하게, 금광세그로 문제를 풀면된다.

 

금광 문제에서 xi, yi, wi 로 문제를 풀었다면,

이 문제에서는 스트라이크는 (xi, yi, c1), 볼은 (xi, yi, -c2) 로 풀면된다.