한 현대 예술가가 대형 야외 조각품을 만들었습니다. 이 조각품은 직사각형 그리드로 구성되어 있으며, 그리드의 각 정사각형 셀은 서로 다른 높이로 올려져 있습니다. 이 조각품이 야외에 설치될 예정이기 때문에, 예술가는 비가 올 때 낮은 셀에 물이 고일 것을 걱정하고 있습니다. 그는 어떤 셀에 배수구를 설치해야 하는지 알아내야 합니다. 만약 상하좌우의 네 셀이 모두 더 높다면 해당 셀에는 배수구가 필요합니다. 그리드의 가장자리나 모서리에 있는 셀에는 배수구가 필요하지 않습니다.
입력
각 입력은 하나의 테스트 케이스로 구성됩니다. 참고로 프로그램은 서로 다른 입력에 대해 여러 번 실행될 수 있습니다.
각 테스트 케이스는 공백으로 구분된 두 정수 r과 c(1 ≤ r,c ≤ 100)로 시작하며, 이는 예술가의 그리드의 크기입니다.
다음 r개의 각 줄에는 c개의 공백으로 구분된 정수 h(0 ≤ h ≤ 1,000)가 포함되어 있으며, 이는 셀의 높이(인치)입니다. 모든 셀의 높이는 바로 위, 아래, 왼쪽, 오른쪽에 있는 셀의 높이와 다른 것이 보장됩니다.
출력
r개의 줄에 각각 c개의 공백으로 구분된 정수를 출력하세요. 해당 셀에 배수구가 필요하면 1을, 필요하지 않으면 0을 출력하세요.
hanzch 1년 전
Sculpture
문제
한 현대 예술가가 대형 야외 조각품을 만들었습니다. 이 조각품은 직사각형 그리드로 구성되어 있으며, 그리드의 각 정사각형 셀은 서로 다른 높이로 올려져 있습니다. 이 조각품이 야외에 설치될 예정이기 때문에, 예술가는 비가 올 때 낮은 셀에 물이 고일 것을 걱정하고 있습니다. 그는 어떤 셀에 배수구를 설치해야 하는지 알아내야 합니다. 만약 상하좌우의 네 셀이 모두 더 높다면 해당 셀에는 배수구가 필요합니다. 그리드의 가장자리나 모서리에 있는 셀에는 배수구가 필요하지 않습니다.
입력
각 입력은 하나의 테스트 케이스로 구성됩니다. 참고로 프로그램은 서로 다른 입력에 대해 여러 번 실행될 수 있습니다.
각 테스트 케이스는 공백으로 구분된 두 정수 r과 c(1 ≤ r,c ≤ 100)로 시작하며, 이는 예술가의 그리드의 크기입니다.
다음 r개의 각 줄에는 c개의 공백으로 구분된 정수 h(0 ≤ h ≤ 1,000)가 포함되어 있으며, 이는 셀의 높이(인치)입니다. 모든 셀의 높이는 바로 위, 아래, 왼쪽, 오른쪽에 있는 셀의 높이와 다른 것이 보장됩니다.
출력
r개의 줄에 각각 c개의 공백으로 구분된 정수를 출력하세요. 해당 셀에 배수구가 필요하면 1을, 필요하지 않으면 0을 출력하세요.
예제 입력 1
예제 출력 1