7290 : 재귀 플러드필
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
격자에서 시작점과 연결된 동일 색상 영역을 새 색상으로 변경하는 플러드 필(Flood Fill)을 재귀로 구현하십시오.
상하좌우 4방향으로 같은 색상의 연결된 셀을 모두 새 색상으로 변경합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
상하좌우 4방향으로 같은 색상의 연결된 셀을 모두 새 색상으로 변경합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 격자 크기 $N$, $M$이 주어집니다. ($1 \le N, M \le 100$)
둘째 줄부터 $N$개의 줄에 격자 값이 주어집니다.
마지막 줄에 시작점 좌표 $X$, $Y$와 새 색상 번호가 주어집니다.
둘째 줄부터 $N$개의 줄에 격자 값이 주어집니다.
마지막 줄에 시작점 좌표 $X$, $Y$와 새 색상 번호가 주어집니다.
출력 설명
플러드 필 후의 최종 격자를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
3 3
1 1 1
1 1 0
0 0 0
0 0 2
출력 예시
COPY
복사되었습니다!
복사되었습니다!
2 2 2
2 2 0
0 0 0도움
def flood_fill(grid, x, y, old, new): if (범위 초과 또는 다른 색): return; grid[x][y]=new; 4방향 재귀. Python 기본 재귀 깊이는 1000이므로 sys.setrecursionlimit()을 늘려야 할 수 있습니다.