自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

RV1057的博客

原创攻防世界_CRYPTO_练习区_刷题记录

crypto

2022-04-02 14:47:09 4498

原创攻防世界_WEB_练习区_刷题记录

web

2022-03-28 16:20:37 4072

原创攻防世界_MISC_练习区_刷题记录

攻防世界 MISC

2022-03-27 15:49:52 427

原创 PTA 6-7-1 地下迷宫探索

6-7-1 地下迷宫探索 (30分)地道战是在抗日战争时期，在华北平原上抗日军民利用地道打击日本侵略者的作战方式。地道网是房连房、街连街、村连村的地下工事，如下图所示。我们在回顾前辈们艰苦卓绝的战争生活的同时，真心钦佩他们的聪明才智。在现在和平发展的年代，对多数人来说，探索地下通道或许只是一种娱乐或者益智的游戏。本实验案例以探索地下通道迷宫作为内容。假设有一个地下通道迷宫，它的通道都是直的，而通道所有交叉点（包括通道的端点）上都有一盏灯和一个开关。请问你如何从某个起点开始在迷宫中点亮所有的灯并回到

2020-06-11 12:48:36 1618 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

RV1057 CSDN认证博客专家 CSDN认证企业博客

码龄4年

IP 属地：广东省

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

4: 原创

48万+: 周排名

212万+: 总排名

1万+: 访问

: 等级

58: 积分

1: 粉丝

2: 获赞

1: 评论

6: 收藏

私信

关注

热门文章

分类专栏

攻防世界 3篇

最新评论

PTA 6-7-1 地下迷宫探索
RV1057: [code=cpp] #include <iostream> using namespace std; #define MVNum 1000 //最大顶点数 typedef int VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; //假设边的权值类型为整型 typedef struct{ VerTexType vexs[MVNum]; //顶点表 ArcType **arcs; //邻接矩阵 int vexnum,arcnum; //图的当前点数和边数 }Graph; bool visited[MVNum]; //访问标志数组，其初值为"false" int FirstAdjVex(Graph G , int v); //返回v的第一个邻接点 int NextAdjVex(Graph G , int v , int w); //返回v相对于w的下一个邻接点 int LocateVex(Graph G , VerTexType v){ //确定点v在G中的位置 for(int i = 0; i < G.vexnum; ++i) if(G.vexs[i] == v) return i; return -1; }//LocateVex void CreateUDN(Graph &G){ //采用邻接矩阵表示法，创建无向网G int i , j , k; for(i = 0; i < G.vexnum; ++i){ G.vexs[i]=i+1; //依次输入点的信息 } G.arcs = new int*[G.vexnum]; for(i = 0; i < G.vexnum; ++i){ //初始化邻接矩阵，边的权值均置为极大值MaxInt G.arcs[i] = new int[G.vexnum]; for(j = 0; j < G.vexn [/code]

最新文章

提示

确定要删除当前文章？

取消删除