30132번 - Minesweeper
한참 헤멨네요..
숫자와 주변 깃발의 개수의 일치 뿐만 아니라
깃발표시가 되어있는 칸의 지뢰의 존재가 보장되어 있는지 여부를 고려해야 하네요
"A board is correctly solved if all flagged squares should contain a mine and every square containing a number X has exactly X adjacent squares flagged"
---------(반례)----------
input :
2
3 3
FFF
4 4
FF20
2210
0000
output :
Please sweep the mine again!
댓글을 작성하려면 로그인해야 합니다.
gyudori 2년 전 1
한참 헤멨네요..
숫자와 주변 깃발의 개수의 일치 뿐만 아니라
깃발표시가 되어있는 칸의 지뢰의 존재가 보장되어 있는지 여부를 고려해야 하네요
"A board is correctly solved if all flagged squares should contain a mine and every square containing a number X has exactly X adjacent squares flagged"
---------(반례)----------
input :
2
3 3
FFF
FFF
FFF
4 4
FF20
FF20
2210
0000
output :
Please sweep the mine again!
Please sweep the mine again!