4097: 와이파이 존(WIFI)
[만든사람 : ]
문제 설명
\(N \times M\) 크기의 도시에는 \(N \times M\) 개의 와이파이 공유기가 일정한 위치에 설치되어 있다.
각각의 와이파이 공유기는 보안 수준이 \(1~10,000,000\)이고, 보안 수준이 높을수록 보안성이 높다. 만약 해커의 공격 수준이 \(K\)이면 공유기 보안 수준 \(K\) 이하인 모든 공유기는 기능이 마비된다. (해커의 공격 수준 \(K\)는 \(1~10,000,000\)이다.)
해커의 공유기 공격 수준에 따라 와이파이 존의 개수가 달라지는데, 세종이는 이를 시뮬레이션하고 있다. 와이파이 존이란 상-하-좌-우로 연결된 정상작동하는 와이파이 집합을 말한다.
예를 들어 아래와 같이 \(3 \times 4\)크기의 도시가 있고 여기에 설치된 각 와이파이 공유기의 보안 등급이 주어진다면 초기상태의 와이파이 존의 수는 \(1\)이다.
공격 수준이 \(2, 5, 6, 9\)와 같을 때 와이파이 존의 개수는 다음과 같이 시뮬레이션 된다.
이와 같이 와이파이 존 시뮬레이션에서 공격 수준에 따라 와이파이 존의 개수가 달라진다. 시뮬레이션 중 가장 많은 와이파이 존이 형성될 때 그 개수를 구하는 프로그램을 작성하시오.
각각의 와이파이 공유기는 보안 수준이 \(1~10,000,000\)이고, 보안 수준이 높을수록 보안성이 높다. 만약 해커의 공격 수준이 \(K\)이면 공유기 보안 수준 \(K\) 이하인 모든 공유기는 기능이 마비된다. (해커의 공격 수준 \(K\)는 \(1~10,000,000\)이다.)
해커의 공유기 공격 수준에 따라 와이파이 존의 개수가 달라지는데, 세종이는 이를 시뮬레이션하고 있다. 와이파이 존이란 상-하-좌-우로 연결된 정상작동하는 와이파이 집합을 말한다.
예를 들어 아래와 같이 \(3 \times 4\)크기의 도시가 있고 여기에 설치된 각 와이파이 공유기의 보안 등급이 주어진다면 초기상태의 와이파이 존의 수는 \(1\)이다.
공격 수준이 \(2, 5, 6, 9\)와 같을 때 와이파이 존의 개수는 다음과 같이 시뮬레이션 된다.
이와 같이 와이파이 존 시뮬레이션에서 공격 수준에 따라 와이파이 존의 개수가 달라진다. 시뮬레이션 중 가장 많은 와이파이 존이 형성될 때 그 개수를 구하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 도시의 크기를 나타내는 \(N\)과 \(M\)이 정수로 입력된다. \((1 \le N,M \le 500)\)
둘째 줄부터 \(N\)행에 걸쳐 와이파이 공유기 보안 수준 \(S_{ij}\)가 순서대로 입력된다.
\((1 \le S_{ij} \le 10,000,000)\)
둘째 줄부터 \(N\)행에 걸쳐 와이파이 공유기 보안 수준 \(S_{ij}\)가 순서대로 입력된다.
\((1 \le S_{ij} \le 10,000,000)\)
출력 설명
해커의 공격 수준에 따라 생성되는 와이파이 존의 최대 개수를 출력한다.
입력 예시 Copy
3 4
5 9 5 9
9 5 2 2
6 9 2 6
출력 예시 Copy
4