조각품
면접 대비시간 제한2초메모리 제한512 MB
서로 이웃한 칸의 높이가 모두 다른 r x c 격자를 받아 네 이웃이 모두 더 높은 내부 칸에 1을, 나머지 칸에 0을 출력합니다.
문제
현대 미술가가 야외에 세울 대형 조각품을 만들었다. 이 조각품은 직사각형 격자로 이루어져 있고, 각 칸은 서로 다른 높이로 솟아 있다. 야외에 설치될 예정이라 미술가는 낮은 칸에 빗물이 고일까 걱정한다. 그래서 어느 칸에 배수구를 설치해야 하는지 알아내려 한다. 어떤 칸의 위, 아래, 왼쪽, 오른쪽 네 칸이 모두 더 높으면 그 칸에는 배수구가 필요하다. 격자의 변이나 모서리에 있는 칸에는 배수구가 필요하지 않다.
입력
입력은 하나의 테스트 케이스로 이루어진다. 프로그램은 서로 다른 입력에 대해 여러 번 실행될 수 있다.
각 테스트 케이스의 첫 줄에는 격자의 크기를 나타내는 두 정수 r과 c (1 ≤ r,c ≤ 100)가 공백으로 구분되어 주어진다.
다음 r개 줄에는 각 줄마다 c개의 정수 h (0 ≤ h ≤ 1,000)가 공백으로 구분되어 주어지며, 이는 각 칸의 높이를 인치 단위로 나타낸 값이다. 모든 칸의 높이는 바로 위, 아래, 왼쪽, 오른쪽에 있는 칸의 높이와 다르다.
출력
r개 줄에 각각 c개의 정수를 공백으로 구분하여 출력한다. 해당 칸에 배수구가 필요하면 1을, 필요하지 않으면 0을 출력한다.