메뉴 바로가기 검색 및 카테고리 바로가기

한빛미디어

뇌를 자극하는 C++ 프로그래밍

뇌를 자극하는 C++ 프로그래밍 질의응답 게시판입니다.

알고리즘문제입니다

2007-11-14

|

by 박상현

2492

안녕하세요
이런곳이 있다는 걸 알게 된걸 행운으로 생각합니다.
저자분께서 시간을 쪼개셔서 이런것을 해주시는걸 생각하면 너무나도 감사합니다.
오늘은 뇌를 자극하는 c++을 반으로 쪼개서 리폼한 경사스러운 날이기도 합니다.
아~ 그리고 입력버퍼 문제는 루프안에서 getchar를 사용했을때 getchar를 무시하고
넘어가는 경우였는데 cin으로 대체해서 프로그램은 돌아가게 했습니다..

질문~!
지뢰찾기 게임을 만드는데 다른 것은 다 완성 했는데..
클릭을 했을때 빈공간이면 그 주위의 빈공간은 모두 오픈이 되고 붙어있는 숫자들도 오픈이
되는 알고리즘을 구현하지 못했습니다.
얼마전 배운 쥐찾기 알고리즘을 이용하면 될 줄 알았지만..해 놓고 왜 안되지 왜 안되지
하다가 곰곰히 생각해보니 쥐찾기 알고리즘의 right_hand 식으로하면 4칸을 정사각형으로
뺑뺑 돌더군요...미로에서나 통하는..하급 알고리즘인줄도 모르고 사용했습니다..
부디 힌트를 주실수 있으면 감사히 받겠습니다
댓글 입력
자료실