3.3k字3 分钟

# 迷宫 - 第四课：广搜 -【中级班】517 编程普及组

迷宫 - 第四课：广搜 -【中级班】517 编程普及组

# 做法 1 - 在队列中记录层的分界线

# 思路

ruru 记录当前层的最后一个节点，如果被访问到的节点 ==ruru 说明这一层的所有节点都被访问到

也就说明了这一层的所有节点的子节点（k+1k+1 层的所有节点）都已入队列，此时ruru 应更新为队尾元素

# 易错点

如果ruru 出现多次应该在最后一次出现时更新ruru

即，在入栈的同时就标记被访问过（ai,j=1a_{i,j}=1），不是访问到再标记！

1.6k字1 分钟

# 两弹一星元勋：钱学森

# 两弹一星事迹

1956 年初，钱学森向中共中央、国务院提出《建立我国国防航空工业的意见书》。同时，钱学森组建中国第一个火箭、导弹研究所 —— 国防部第五研究院并担任首任院长。他主持完成了 “喷气和火箭技术的建立” 规划，参与了近程导弹、中近程导弹和中国第一颗人造地球卫星的研制，直接领导了用中近程导弹运载原子弹 “两弹结合” 试验，参与制定了中国近程导弹运载原子弹 “两弹结合” 试验，参与制定了中国第一个星际航空的发展规划，发展建立了工程控制论和系统学等。在钱学森的努力带领下，1964 年 10 月 16 日中国第一颗原子弹爆炸成功，1967 年 6 月 17 日中国第一颗氢弹空爆试验成功，1970 年 4 月 24 日中国第一颗人造卫星发射成功。

1.1k字1 分钟

# 奋斗者号

“奋斗者” 号 28 日胜利返航。自 2020 年 10 月 10 日起，“奋斗者” 号赴马里亚纳海沟开展万米海试，成功完成 13 次下潜，8 次突破万米。11 月 10 日 8 时 12 分，“奋斗者” 号创造 10909 米中国载人深潜新纪录，标志着我国在大深度载人深潜领域达到世界领先水平。

2.2k字2 分钟

# 坚持

# 关于坚持的作文素材

# 达・芬奇

欧洲文艺复兴时期的著名画家达・芬奇，从小爱好绘画。父亲送他到当时意大利的名城佛罗伦萨，拜名画家佛罗基奥为师。老师要他从画蛋入手。他画了一个又一个，足足画了十多天。老师见他有些不耐烦了，便对他说：“不要以为画蛋容易，要知道，1000 个蛋中从来没有两个是完全相同的；即使是同一个蛋，只要变换一下角度去看形状也就不同了，蛋的椭圆形轮廓就会有差异。所以，要在画纸上把它完美的表现出来，非得下番苦功不可。” 从此，达・芬奇用心学习素描，经过长时期勤奋艰苦的艺术实践，终于创作出许多不朽的名画。

2.6k字2 分钟

# 名人读书的故事

# 黄侃误把墨汁当小菜

1915 年，著名学者黄侃在北大主讲国学。他住在北京白庙胡同大同公寓，终日潜心研究 “国学”，有时吃饭也不出书房门，准备了馒头和辣椒、酱油等佐料，摆在书桌上，饿了便啃馒头，边吃边看书，吃吃停停。
看到妙处就大叫：“妙极了！” 有一次，看书入迷，竟把馒头伸进了砚台、朱砂盒，啃了多时，涂成花脸，也未觉察，一位朋友来访，捧腹大笑，他还不知笑他什么。

6.8k字6 分钟

文天祥（1236/6/6—1283/1/9/），初名云孙，字宋瑞，又字履善。自号浮休道人、文山。吉州庐陵（今江西省吉安市青原区富田镇）人，南宋末年政治家、文学家，抗元名臣，民族英雄，与陆秀夫、张世杰并称为 “宋末三杰”。

706字1 分钟

《骆驼祥子》讲述的是旧中国北平城里一个人力车夫祥子的悲剧故事。祥子来自农村，他老实善良、健壮、坚忍。来到北平后，选择拉车谋生。他最大的梦想就是拥有一辆自己的车。但是他的希望一次又一次的破灭，他与命运的抗争最终以失败告终。