문제1845--신기한 액체

1845: 신기한 액체

[만든사람 : ]
시간제한 : 1.000 sec  메모리제한 : 128 MB  제출 : 137  맞은 사람 : 20

제출  

문제 설명

2차원 세상에 사는 민철이는 신기한 액체를 발견하였다.

이 액체는 아래로 떨어지는데 아래가 막혀있으면 오른쪽으로 이동했다.

왼쪽이나 위로는 스스로 움직이지 못하고 항상 아래와 오른쪽으로만 이동하는 신기한 액체인 것이다.

민철이는 이 액체를 1과 0으로만 이루어진 미로 안에 넣었다.

신기한 액체가 미로 안을 최대한 움직인 후 어디에 있을지 찾는 프로그램을 작성하시오.

액체를 2라고 표기하여 액체를 넣었을 때 미로의 그림은

1 1 1 1 1

1 2 0 1 1

1 1 0 0 1

1 1 0 0 1

1 1 1 1 1

로 표현할 수 있는데, 이 경우 신기한 액체가 미로에서 움직이는 것을 그려보면

1 1 1 1 1

1 2 2 1 1

1 1 2 0 1

1 1 2 2 1

1 1 1 1 1

로 볼 수 있고, 신기한 액체가 최대한 움직인 위치는 3, 3이다.

입력 설명

첫 번째 줄에 미로의 가로 크기 N(1 ≤ N ≤ 100)와 세로 크기 M(1 ≤ M ≤ 100)이 주어진다.

두는 번째 줄부터 M+1번째 줄에 걸쳐 미로의 상태를 알려주는 Aij가 공백을 구분으로 주어진다.

Aij가 2이면 신기한 액체가 있는 것이며, Aij가 0이면 뚫려 있는 것이고, Aij가 1이면 벽으로 막혀있는 것이다.

미로는 항상 사방이 벽으로 막혀있다.

출력 설명

신기한 액체가 미로 안을 최대한 움직인 후 어디에 있는지 가로 좌표와 세로 좌표를 공백을 구분으로 출력하시오.

입력 예시1 Copy

5 5
1 1 1 1 1
1 2 0 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 1 1

출력 예시1 Copy

2 3

출처/분류