알고리즘

flood fill을 구현해보았습니다. - 다른 분의 코드에서 확장

이번에 소개해드릴 알고리즘은 Flood fill입니다. 한글 위키피디아 : http://ko.wikipedia.org/wiki/%ED%94%8C%EB%9F%AC%EB%93%9C_%ED%95%84영문 위키피디아 : http://en.wikipedia.org/wiki/Flood_fill 그리고 참고한 소스에서 클래스 모양까지 만든 것입니다. /* * nonrecurcive */ #include #include class FloodFill { typedef struct StackType { int x; int y; } Stack; private: int m_row, m_col; int *m_map; public: FloodFill() : m_row(0), m_col(0), m_map(NULL) { } ~Flo..

좌선 알고리즘이란

퀴즈를 푸는데 미로 찾기를 푸는 중이였습니다. http://poj.org/problem?id=3083 그런데 좌선법이란것을 듣고선 저는 당연히 좌-> 상-> 우-> 하 이렇게 돌거라고 생각했지만 실제 동작은좌측 벽을 따라서 가는 것이라고... 그래서 코드를 갈아 엎었다는...ㅜㅜ https://www.google.co.kr/?gfe_rd=cr&ei=WINUU7XDCOK8iAelsYGYDQ#newwindow=1&safe=off&q=%EC%A2%8C%EC%84%A0%EB%B2%95+%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 우선법보기 클릭 (동작은 동일합니다.)