Archived(CSE Programming) (169) 썸네일형 리스트형 자료구조 프로그래밍_Lab01) 술 취한 바퀴벌레 문제 자료구조 프로그래밍 실습 1. 술취한 바퀴벌레 문제. 문제 내용은 다음과 같습니다. 문제 술취한 바퀴벌레는 M * N 의 이차원 배열을 헤매고 있습니다.전체 배열을 전부 1번 이상 씩 방문할 때까지 Random으로 8방향 중 한 방향으로 이동을 합니다.단 시작점은 [m/2][n/2] 에서 시작합니다. 해결 - 알고리즘 문제 해결의 알고리즘은 다음과 같습니다. 0. 배열 초기화 (0~m+1, 0~n+1)1. 방향 정리 (8방)2. while( 다 방문할 때 까지)을 통한 반복문3. 안에서 rand로 난수 받아서 다음방향 이동(단 , 0또는 m+1, 0또는 n+1 일때는 다시 난수받기)4. 돌면서 방문하는 곳은 0에서 1로 체크 0.배열 초기화는 사이즈 m+2 * n+2 의 배열을 할당합니다그리고 후에 방문.. 이전 1 ··· 19 20 21 22 다음
