프로그램 명: perimeter
제한시간: 1 초

[문제 요약] X 는 그림이 있는 위치이고 , . 은 없는 위치이다. 입력으로 사진의 크기와 마우스를 클릭할 위치가 입력된다.

마우스로 클릭된 물체의 둘레의 길이를 출력한다.
(물체는 8 방으로 연결된 경우에는 같은 물체로 간주한다.)

   XX

인 경우 세로 1 , 가로 2 의 길이를 가지므로 둘레는 1 + 1 + 2 + 2 = 6 이다.

도넛 모양 같은 물체로 둘러싸인 닫힌 공간은 입력으로 주어지지 않고 , 마우스를 클릭한 위치는 모두 X 가 있는 위치이다.

.XXX 
.XXX 
.XXX 
...X 
..X. 
X... 

입력

입력의 첫 줄은 4 개의 정수가 입력으로 주어지고 , 처음 두 수는 이미지의 크기(행 ,열의 수)를 나타내고 , 다음 두 수는 클릭한 위치(행,열)이다.

모든 수는 20 을 넘지 않는다.

출력

클릭한 지점의 연결된 물체의 둘레를 출력한다.

입출력 예

입력

2 2 2 2
XX
XX


출력

8

입력

6 4 2 3
.XXX
.XXX
.XXX
...X
..X.
X...

출력

18
출처:Mid-Central USA 2001

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]