首页 > 编程语言 >C++三角形区域随机行走

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

时间:2022-10-21 21:44:32浏览次数:47  
标签:return cout int C++ else ++ 随机 三角形 include

#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;
}

标签:return,cout,int,C++,else,++,随机,三角形,include
From: https://www.cnblogs.com/qiankun123/p/16814876.html

相关文章

  • 实验3 数组、指针与现代C++标准库
    一.实验结论:1.实验任务5:Info.hpp:#include<iostream>#include<string>#include<iomanip>usingnamespacestd;classInfo{public:Info(){}Info(st......
  • 正则表达式(C、C++、Python、Shell)
    撰写本文档的初衷本来是想介绍正则表达式怎么写,但是百度一搜,正则表达式的教程的质量已经相当高,我便不在班门弄斧了。正则表达式是一种方法,在不同的语言中,它的应用样式可能......
  • Pygame实战(一):随机抽位置
    目录Pygame实战(一):随机抽位置一、概述1、简介2、设计思路3、成果展示二、开始编程1、配置文件2、程序界面2.1读取配置2.2工具类2.3显示区2.4操作区2.5随机矩形3......
  • Visual Code配置C/C++
    1.前言VSCode和以前的Visualstudio开发环境不一样,只是代码编辑器,如果需要运行代码C/C++,需要额外安装编译器。在Linux环境下,一般系统自带了gcc编译器,但是windows环境没......
  • C/C++停车场模拟(栈和队列)
    C/C++停车场模拟(栈和队列)【讨论问题2】栈和队列的应用[问题描述]设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的......
  • C/C++single
    #include<iostream>#include<unistd.h>#include<csignal>#include<string.h>usingnamespacestd;voidsignal_handler(intsignal){ cout<<"Caughtsignalnum......
  • P3830 [SHOI2012]随机树
    [SHOI2012]随机树题目背景SHOI2012D1T3题目描述输入格式输入仅有一行,包含两个正整数q,n,分别表示问题编号以及叶结点的个数。输出格式输出仅有一行,包含一个实数......
  • 实验3 数组、指针与现代c++标准库
    1.实验任务1程序源码task1_1#include<iostream>usingstd::cout;usingstd::endl;classA{public:A(intx0,inty0):x{x0},y{y0}{}voidshow......
  • 2022年10月20日 C++类模型漫谈(四)
    系统基于32位,MSVC编译器,VS开发工具1、之前看到的都是简单一点的类型继承,现在看下另外一个例子,菱形继承(又称钻石继承)。一个TypeA基类,TypeB和TypeC继承TypeA,TypeD同时继承Ty......
  • 一个简单的 JS 抽取随机数源代码
    一个简单的JS抽取随机数源代码自己写了一个JS抽取随机数的例子。供自己以后参考,也希望可以方便到大家。源代码如下:<html><head><metahttp-equ......