C++三角形区域随机行走

#include <stdio.h>
#include <stdlib.h>
#include<vector>
#include<time.h>
#include<algorithm>
#include <iostream>
using namespace std;

vector< vector<int> > a(4);
int x=0, y=0;
int random()//随机产生1~3范围中的一个数，代表走的方向
{
// srand(time(0));
return (rand() % 3+1);
}
void process(int e)//e代表走的方向
{
if (e == 1)
{
if(y/2==0)//向下走
{
if(x==3)
a[x][y]++;
else
{
a[x][y]++;
x++,y++;
}
}
else//向上走
{
if(y==0 || y==(a[x].size()-1))
a[x][y]++;
else
{
a[x][y]++;
x–,y–;
}
}
}
if (e == 2)//往左走
if (y == 0)//还要保证不越界
a[x][y]++;
else
{
a[x][y]++;
y–;
}

if (e == 3)//往右走
if (y == 2*x)//还要保证不越界
a[x][y]++;
else
{
a[x][y]++;
y++;
}
}
bool judge()//判断所有三角形是否都已经走过
{
for(int i=0;i<a.size();++i)
{
for(int j=0;j<(2*i+1);++j)
{
if (a[i][j] == 0) return 1;
}
}
return 0;
}
void print()
{
for(int i=0;i<a.size();++i)
{
if(i==0)
cout<<” “;
if(i==1)
cout<<” “;
if(i==2)
cout<<” “;
for(int j=0;j<(2*i+1);++j)
{

cout<<a[i][j]<<” “;
}
cout<<endl;
}
}
int main()
{
//三角形向量初始化
for(size_t i=0;i<4;++i)
{
a[i].resize(2*i+1,0);
}
srand(time(0));
long Times=1;
int j=1;
int T = 100;//模拟运行100次数

for(j;j<T;++j)
{

while(judge())
{
process(random());
system(“CLS”);
print();
Times++;
// system(“pause”);
cout<<“it is “<<Times<<” times”<<endl;
cout<<“in all,it is “<<j<<” turns”<<endl;
}

x=0,y=0;
for(int i=0;i<a.size();++i)
{
for(int j=0;j<(2*i+1);++j)
{
a[i][j]=0;
}
}

}
cout<<“Average times is”<< Times/T<<endl;
return 0;
}

原文地址：http://www.cnblogs.com/qiankun123/p/16814876.html