[C언어][우수평가자료]C소스, 랜덤워크 (Random walk)

소개글

한 (술취한) 바퀴벌레가 n*m 프기의 직사각형 방 중간의 한 타일 위에 있다. 바퀴벌레는 임의로 타일에서 타일으로 걸어간다. 바퀴벌레(벽 옆에 있지 않는 경우)가 현재 타일에서 그 주위 8개의 타일로 같은 확률을 가지고 움직인다고 가정하자. 이때 적어도 한 번씩 방의 모든 타일을 지나가는데 걸리는 시간은 얼마인가?
이것을 시뮬레이션하는 프로그램을 작성하라.

에 있는 문제 입니다. 이 소스로 자료구조론 A+ 받았습니다.

목차

없음

본문내용

do
{
cout << "가로의 타일 개수는? (2<=m<20)";
cin >> row;
cout << "세로의 타일 개수는? (2<=n<40)";
cin >> col;
if (row > 2 && row < 41 && col > 1 && col < 21)
break;
cout << "범위를 벗어났습니다. 다시 입력하시오." << endl;
} while(true);

do
{
cout << "바퀴벌레의 가로 위치를 입력하시오.";
cin >> ibug;
cout << "바퀴벌레의 세로 위치를 입력하시오.";
cin >> jbug;
if (ibug >= 0 && ibug < col && jbug >= 0 && jbug < row)
break;
cout << "위치가 범위를 벗어났습니다. 다시 입력하시오." << endl;

참고 자료

없음