2715 : 격자판 (Table)
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 14 회
- 시도횟수
- 24 회
문제
미르코는 분수의 덧셈을 잘 못 한다. 그래서 선생님께서 다음과 같은 2x2 격자판을 만들었다.
격자판을 시계방향으로 90도 돌리면 격자판의 값은 로 바뀐다. 격자판의 값을 가장 크게 하기 위해서 격자판을 시계방향으로 90도 돌리는 횟수를 최소화하는 프로그램을 작성하여라.
입력형식
첫 번째 줄에는 A, B가, 두 번째 줄에는 C, D가 주어진다. A, B, C, D는 100 이하의 자연수이다.
출력형식
격자판의 값을 가장 크게 하기 위해서 격자판을 돌리는 최소 횟수를 출력한다.
입력 예1 2 3 4 |
출력 예2 |
입력 예10 15 6 9 |
출력 예0 |
입력 예41 99 100 13 |
출력 예1 |