[BOJ 1355] 구멍난 케이크 자르기
View as PDF
Submit solution
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
Points:
3
Time limit:
1.0s
Memory limit:
128M
Problem types
Allowed languages
태수는 생일 선물로 특별한 케이크를 받았다. 이 케이크를 위에서 보면 가운데 정사각형 구멍이 뚫려 있는 정사각형 모양이다.</p>
케이크를 수평으로 H번, 수직으로 V번 자르려고 한다. 수평으로 자를 때는 x축과 평행하면서 점 (0, hi)를 지나게 자르고, 수직으로 자를 때는 y축과 평행하면서 점 (vi, 0)을 지나게 자르려고 한다. 케이크를 자를 때는 그 길이는 무한대이다.
두 정사각형의 중심은 (0, 0)이고, 모든 변은 x축 또는 y축에 평행하다.
케이크 한 변의 길이의 절반 LC와 구멍 한 변의 길이이 절반 LH가 주어진다. 케이크를 주어진 방법으로 모두 잘랐을 때, 총 몇 조각 났는지 구해보자.
입력 형식
첫째 줄에 LC와 LH가 주어진다. 둘째 줄에는 H가 주어지고, 셋째 줄에는 hi를 공백으로 구분되어 있다. 넷째 줄에는 V가 주어지고, 다섯째 줄에는 vi를 공백으로 구분되어 있다.</p>
H가 0인 경우 셋째 줄은 빈 줄이고, V가 0인 경우 다섯째 줄은 빈 줄이다.
출력 형식
첫째 줄에 조각의 개수를 출력한다.
예제 입력 1
5 3
2
1 -4
1
1
예제 출력 1
6
예제 입력 2
10 5
0
2
-2 2
예제 출력 2
4
예제 입력 3
10 5
1
1
2
-5 5
예제 출력 3
6
예제 입력 4
50 5
2
40 -40
3
20 0 -20
예제 출력 4
12
Comments