龙岗营销网站建设公司,wordpress后台禁止更新,网站做图片,达州市住房与城乡建设厅网站题目描述
本题为填空题#xff0c;只需要算出结果后#xff0c;在代码中使用输出语句将所填结果输出即可。
下图给出了一个迷宫的平面图#xff0c;其中标记为 1 的为障碍#xff0c;标记为 0 的为可以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角只需要算出结果后在代码中使用输出语句将所填结果输出即可。
下图给出了一个迷宫的平面图其中标记为 1 的为障碍标记为 0 的为可以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角出口为右下角在迷宫中只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫从入口开始可以按 DRRURRDDDR 的顺序通过迷宫 一共 10 步。其中 D、U、L、R分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫3030 行 5050 列请找出一种通过迷宫的方式其使用的步数最少在步数最少的前提下请找出字典序最小的一个作为答案。
请注意在字典序中 DLRU
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000
BFS记录路径
#include bits/stdc.h
using namespace std;
typedef long long LL;
char d[4] {D,L,R,U};
int X[4] {1,0,0,-1};
int Y[4] {0,-1,1,0};
string mapp[32];
int sum0;
int newx,newy;
struct node {int x,y;string ans;node (int x0, int y0, string ans):x(x),y(y),ans(ans) {}
};queuenode q;void bfs()
{node u(0,0,);mapp[0][0]1;q.push(u);while(!q.empty()) {node uq.front();q.pop();if(u.x29 u.y49) {coutu.ans;break;} for(int i0; i4; i) {newx u.x X[i]; newy u.y Y[i];if(newx0 || newx30 || newy0 || newy50 || mapp[newx][newy]1) continue;mapp[newx][newy]1;//标记node v(newx, newy, u.ansd[i]);q.push(v); }}
}int main()
{freopen(C:\\Users\\张px\\Desktop\\input.txt,r,stdin);for(int i0; i30; i) cinmapp[i];bfs();return 0;
}
补充蓝桥杯简介
一. 蓝桥杯赛事简介
蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。全国1200余所高校参赛累计参赛人数超过40万人。蓝桥杯大赛连续两年被列入中国高等教育学会发布的“全国普通高校学科竞赛排行榜”是高校教育教学改革和创新人才培养的重要竞赛项目。对大学生综合评测奖学金评定升学考研都有一定助益。
大赛共包括三个竞赛组别个人赛-软件类个人赛-电子类以及视觉艺术大赛。其中个人赛-软件类的比赛科目包括C/C程序设计、Java软件开发、Python程序设计。今年第十二届蓝桥杯报名时间是2020年12月-2021年3月4月省赛5月国赛。
蓝桥杯大赛已成功举办11届成为国内始终领跑的人才培养选拔模式并受到行业和企业的高度认可含金量也逐年增加主要体现在
蓝桥杯大赛题目的专业度高专业度和难度已经与国际国内知名程序设计类竞赛不相上下。
双一流大学的参与度逐年提高以最近的第11届蓝桥杯大赛为例来自双一流大校的参赛选手近10000名
专业顶尖选手越来越多对历年选手的跟踪回访发现大赛选手与ACM参赛选手高度重叠可谓赢家通吃。
二. 参加蓝桥杯的好处
大学是人生中最美最重要的时段。在大学有的人经历苍白有的人经历丰富究竟是苍白还是丰富取决于人的选择。如果你是IT类的学生那么我建议你了解并参加蓝桥杯大赛。既然我这么建议那肯定是有道理的比如
1. 可以丰富自己的大学经历
有的人在大学失去了方向和斗志浑浑噩噩当初信誓旦旦要从事IT相关领域最后发现是从事打游戏这个领域毕业前才发现自己所学甚少。 而蓝桥杯大赛恰好可以让你丰富自己的大学经历不枉费专业不虚此行。
2. 可以提供自己的实力和水平
有不少同学是很有上进心的但苦于不知道怎么发力。那么蓝桥杯大赛能给你指引好方向让你处在竞争的氛围中牵引着你向前。通过大赛实战不断地检验和完善自己经历挫败和曲折后获得成功这种经历尤为珍贵。
3. 可以为将来的职业铺好道路
大家都是要去求职的在面试中最忌讳的就是拿不出曾经的经历和成绩无法打动面试官和公司。有的人在面试时只说自己爱好学习但拿不出任何证据。相反如果参加蓝桥杯这样的大赛成功也好失败也好至少来讲你比别人多了一块敲门砖面试官也会对你刮目相看。
三. 蓝桥杯的备战攻略
蓝桥杯大赛含金量在不断上升参与的人数也在逐渐增多。前面说了蓝桥杯大赛是个人赛相对来说参加门槛低分组的赛制对参赛选手也更加友好。但是这并不意味着你可以高枕无忧。毕竟没有人能随随便便成功。攻略和建议如下
第一当然是报名啦。有的朋友准备得很充分准备上战场的时候才发现忘了报名或者错过报名时间。如果院校不组织参加自己也可以选择个人报名千万别忘记到官网报名。否则一失足成心头恨再回首已是深秋。
第二要充分掌握竞赛设涉及到的一些语言熟练使用一些API, 这些东西并不需要你死记硬背(比赛会提供相关的API说明)但肯定要有一个大概的印象。
第三算法很重要很重要很重要。自己平时可以多找一些算法相关的书籍看看对常用常见常考的算法做到了如指掌这样才能才大赛时随机应变。
第四搞懂了基本的算法之后还得实战那就要大量刷题刷题刷题。蓝桥杯大赛官网有历年真题只有通过大量刷题才能举一反三触类旁通即使大赛遇到陌生题目也不担心。
四. 关于蓝桥杯的结语
人生本来就是各种经历大学是人生中最美好的阶段对于身处IT浪潮中的同学而言愿大家不负韶华珍惜机会丰富经历。希望有志青年在蓝桥杯大赛中碰撞出璀璨的智慧火花。
