ohwooya   5년 전

일반화 시켜서 풀려고 하는데

3번째 케이스에서요.

5041387f-d0c0-47ce-b16d-5f23c8ca826e


수기로 풀었을때

(X는 마인을 둘수 없는곳)

(*는 마인을 둘수 있는곳)

(#는 확정할수 없는곳)

최초로 둘레에 인접한곳에서 계산한 결과구요.

dfc70257-1e8f-4497-b5bb-f6115d8eceaa


인접한 곳에서 계산한 결과를 토대로 안쪽까지 접근했을때

c94061fb-36cb-44dd-b62d-b06f26abd0ad

결과가 이렇거든요. 그럼 #에 해당하는 자리 둘중 하나는 반드시 마인을 두지 않아야 하는데

그러면 결과가 19개가 나옵니다.. 제가 잘못 생각했나요??

혹시 3번째 케이스가 20개인 결과를 알수 있을까요??

rhs0266   5년 전

# 2개의 칸에 대해서 반드시 한 곳에는 마인을 두지 말아야 할 이유가 있나요?

ohwooya   5년 전

92a00795-4638-47d3-be51-fecbb16e7104

만약 이상태라면 #에 반드시  숫자가 들어가야 하는거 아닌가요?

아니면 인접영역 제외하고 나머지는 전부 지뢰로 채워도 되는건가요?

rhs0266   5년 전

숫자가 의미하는 건 지뢰탐지기의 결과입니다. 문제를 다시 한 번 읽어보시면 테두리를 제외하고는 모두 지뢰를 설치할 가능성이 있는 지역이라는 걸 알 수 있습니다.

ohwooya   5년 전

그렇군요.. 지뢰찾기를 생각해버려서..

내부 케이스를 전부 지뢰라고 가정하고 했더니 풀렸네요..!

댓글을 작성하려면 로그인해야 합니다.