스탬프

8행 13열의 격자 칸마다 0 이상의 정수가 적혀 있어요. 아래 모양의 스탬프(가운데 칸과 위·아래·왼쪽·오른쪽 칸, 모두 5칸)를 칸에 맞춰 찍으면, 스탬프가 놓인 칸의 수가 모두 1 씩 줄어요. 스탬프는 돌리거나 뒤집을 수 없고 격자 밖으로 나가면 안 돼요. 칸을 누르면 스탬프의 가운데가 그 칸에 놓여요. 어떤 칸의 수가 음수가 되는 곳에는 찍을 수 없어요. 격자의 모든 수를 0 으로 만드세요.

출처: 한국정보올림피아드(KOI) 2024 1차 대회 고등부 · 스탬프 (https://www.biko.kr/problem/2273) · 비코(biko.kr, 사단법인 한국비버정보교육연합)에서 발췌했으며 허락을 받아 다시 구현해 사용했습니다.