随机漫步模拟

问题描述：

在矩形的房间里，铺有N*M块瓷砖，现将一只醉酒的蟑螂放在地板中间的一个指定方格里。蟑螂在房间随机从一块瓷砖漫步到另一块瓷砖。假设它可能从所在的瓷砖移动到其周围八块瓷砖中的任何一个（除非碰到墙壁）。那么，它至少接触每块瓷砖一次，将花费多少时间？

#include <iostream>
#include <stdlib.h>
#include <iomanip>
using namespace std;
const int Max=50000;
int room[42][42];
int main()
{
    int Count=0,n,m,x,y,                   //移动总次数，列，行，横、纵坐标。
        c=1,                               //表示有几个格子被走过。
        imove[8]={-1,0,1,1,1,0,-1,-1},     //表示上下移动的数组。
        jmove[8]={1,1,1,0,-1,-1,-1,0};     //表示左右移动的数组。
    cout<<"Please input the room's size\n";
    cout<<"Room's row:";
    cin>>n;
    cout<<"Room's column:";
    cin>>m;
    cout<<"Please input the horizontal coordinates in the begin:\n";
    cin>>x;
    cout<<"Please input the longitudinal coordinates in the begin:\n";
    cin>>y;
    room[y][x]=1;
    for(;Count<Max;Count++){
    int x1=x,y1=y;                          //保存初始位置，防止一撞墙位置就丢失。
   do{
        x=x1,y=y1;
        y+=imove[rand()%8];
        x+=jmove[rand()%8];
      }while(y<1||x<1||y>n||x>m);           //随机移动,撞墙重新来。
        if(!room[y][x])
            c++;
        room[y][x]++;
        if(c==n*m) break;                   //填满退出。
    }
   cout<<"The drunken cockroaches spent "<<Count<<" walking through the house\n";
   cout<<"The room is now become:\n";
   for(int i1=1;i1<=n;i1++){
   for(int j1=1;j1<=m;j1++)
    cout<<setiosflags(ios::right)<<setw(4)
        <<room[i1][j1];
    cout<<endl;
   }
}

输入的n,m不超过40，开始点不要超过n,m范围。

容错代码不想写- -！