목록Mineweeper (1)

되는대로 살자

[C언어 기출문제&풀이] 지뢰찾기(minesweeper)

문제: 지뢰 찾기를 해본 적이 있는 사람들이 많을 것이다. 이름은 잘 기억나지 않지만 어떤 운영체제에 이 작고 귀여운 게임이 깔려있다. 기뢰찾기는 M*N 크기의 지뢰밭에서 모든 지뢰의 위치를 찾아내는 게임이다. 이 게임에서는 각 칸에 인접한 칸에 몇 개의 지뢰가 있는지를 보여준다. 각 칸에는 최대 여덟 개의 인접한 칸이 있을 수 있다. 아래에서 왼쪽에 있는 4*4 지뢰밭에는 지뢰 두 개가 있으며 각각은 '*' 문자로 표시되어 있다. 이 지뢰밭을 방금 설명한 힌트 숫자로 표기하면 오른 쪽에 있는 것과 같은 필드가 만들어 진다. *... *100 .... 2210 .*.. 1*10 .... 1110 입력:입력은 임의 개수의 지뢰밭으로 구성된다. 각 지뢰밭의 첫번째 줄에는 각각 행과 열의 개수를 나타내는 두 ..
2009~2014/C/C++ 2011. 5. 13. 18:37
이전 Prev 1 Next 다음