随机行走算法

来源:百度知道 编辑:UC知道 时间:2024/05/30 21:39:59
请教关于随机行走的算法和程序

可以用rand()产生随机数,然后模4,结果为0,1,2,3四种情况,分别代表向前,后,左,右走一步。每次都是随机的,所以总体也是随机行走。
代码如下:
#include<iostream>
#include<ctime>
using namespace std;

int main()
{
int x=0,y=0,i;
int step;
cout<<"初始位置为(0,0)"<<endl;
srand(time(NULL));
for(i=1;i<100;i++)
{
step=rand()%4;
if(step==0)
{
x++;
cout<<"第"<<i<<"步向前走"<<endl;
cout<<"当前位置为("<<x<<","<<y<<")"<<endl;
}
else if(step==1)
{
x--;
cout<<"第"<<i<<"步向后走"<<endl;
cout<<"当前位置为("<<x<<","<<y<<")"<<endl;
}
else if(step==2)
{
y--;
cout<<"第"<<i<<"步向左走"<<endl;
cout&l