[BOJ 1355] 구멍난 케이크 자르기

View as PDF

Submit solution

Points: 3
Time limit: 1.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

태수는 생일 선물로 특별한 케이크를 받았다. 이 케이크를 위에서 보면 가운데 정사각형 구멍이 뚫려 있는 정사각형 모양이다.</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

There are no comments at the moment.