COCI 2010/2011 Contest 3 task 1 TABLICA- 격자판 (Table) > 문제은행 : 정보올림피아드&알고리즘




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


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP