Random Walk/황재선

~cpp 
#include <iostream>
#include <ctime>
#include <iomanip>
using namespace std;

// 경계 값 기호상수로 정의
#define X_MIN 2
#define X_MAX 20
#define Y_MIN 2
#define Y_MAX 40
#define ITER_LIMIT 50000

// floor의 행(row) 입력
int inputY() {
	cout << "n값(세로)(3개-40개): ";
	int n;	
	while (true) {
		cin >> n;
		if (n > Y_MIN && n <= Y_MAX)
			break;
		cout << "범위 벗어남. n값(세로)(3개-40개): ";
	}
	return n;
}

// floor의 열(col) 입력
int inputX() {
	cout << "m값(가로)(2개-20개): ";
	int m;	
	while (true) {
		cin >> m;
		if (m >= X_MIN && m <= X_MAX)
			break;
		cout << "범위 벗어남. m값(가로)(2개-20개): ";		
	}
	return m;
}

// 벌레의 x위치 입력
int inputPosX(int m) {
	cout << "X 위치: ";
	int posX;
	while(true) {
		cin >> posX;
		if (posX >= 0 && posX < m)
			break;
		cout << "X 위치: ";
	}
	return posX;
}

// 벌레의 y위치 입력
int inputPosY(int n) {
	cout << "Y 위치: ";
	int posY;
	while(true) {
		cin >> posY;
		if (posY >= 0 && posY < n)
			break;
		cout << "Y 위치: ";
	}
	return posY;
}

// 입력받은 row, col을 바탕으로 floor 생성
int** makeRoom(int n, int m) {
	int **room = new int*[n];

	for(int i = 0; i < n; i++)
		room[i] = new int[m];

	return room;	
}

// floor의 각 tile을 0으로 초기화
void initToZero(int **aRoom, int n, int m) {
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			aRoom[i][j] = 0;
		}
	}
}

// 벌레가 모든 cell을 움직였는지 검사
bool isAllMoved(int **aRoom, int n, int m) {
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			if (aRoom[i][j] == 0)
				return false;
		}
	}
	return true;
}

// 벌레가 cell을 벗어나는지 검사
bool isBlocked(int n, int m, int ibug, int jbug) {
	if (ibug < 0 || ibug >= n ||
		jbug < 0 || jbug >= m)
		return true;
	return false;
}

// 벌레가 random으로 결정된 방향으로 이동
int moveRoach(int **aRoom, int n, int m, int ibug, int jbug) {
	int imove[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
	int jmove[8] = {1, 1, 1, 0, -1, -1, -1, 0};
	
	aRoom[ibug][jbug] = 1;
	
	int count = 0;

	while(true) {		
		int dir = rand() % 8;		
		if(!isBlocked(n, m, ibug+imove[dir], jbug+jmove[dir])) {
			ibug += imove[dir];
			jbug += jmove[dir];
			aRoom[ibug][jbug]++;
			count++;
			if (isAllMoved(aRoom, n, m))
				break;
		}
		if (count >= ITER_LIMIT)
			return -1;
	}
	return count;
}

// 각 cell로 이동한 횟수 출력
void printRoomCount(int **aRoom, int n, int m) {
	cout << "\n(2)The final count array:" << endl;
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < m; j++) {
			cout << setw(3) << aRoom[i][j];
		}
		cout << endl;
	}
	cout << endl;
}

// 전체 이동 횟수 출력
void printNumOfMove(int count) {
	if (count == -1)
		cout << "\n(1)최대 이동 횟수 초과되어 이동 종료" << endl;
	else
		cout << "\n(1)The total number of legal moves: " << count << endl;
}

// floor 제거(메모리 해제)
void destroyRoom(int **aRoom, int n) {
	for(int i = 0; i < n; i++)
		delete []aRoom[i];
}

int main() {
	// 시드 설정 for random function
	srand(time(0));

	// floor의 크기 입력
	int n = inputY();
	int m = inputX();

	// 벌레의 위치 입력
	int ibug = inputPosX(m);
	int jbug = inputPosY(n);

	// floor 생성하고 각 cell을 0으로 설정.
	int **room = makeRoom(n, m);
	initToZero(room, n, m);

	// 벌레 이동
	int count = moveRoach(room, n, m, ibug, jbug);
	
	// 움직인 횟수와 각 cell로 이동 횟수 출력
	printNumOfMove(count);
	printRoomCount(room, n, m);

	// floor 제거(메모리 해제)
	destroyRoom(room, n);
	
	return 0;
}