As2_O3-优快云博客

原创 PTA作业记录计算二叉树最大的宽度 (非层序遍历）

根据带虚结点的先序序列建立二叉树，计算该二叉树最大的宽度（二叉树的最大宽度是指二叉树所有层中结点个数的最大值）并输出。输入格式:测试数据有多组，处理到文件尾。每组测试数据在一行中输入一个字符串（不含空格且长度不超过80），表示二叉树的先序遍历序列，其中字符*表示虚结点（对应的子树为空）。输出格式:对于每组测试，输出二叉树的最大宽度。输出格式为：“maxWidth: max”，其中max为二叉树的最大宽度值。输入样例:HDA**C*B**GF*E***-+a**xb**-c**d**/e*

2025-05-09 11:28:11 218

原创洛谷刷题记录 P1002 [NOIP 2002 普及组] 过河卒

# P1002 [NOIP 2002 普及组] 过河卒## 题目描述棋盘上 $A$ 点有一个过河卒，需要走到目标 $B$ 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 $C$ 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示，$A$ 点 $(0, 0)$、$B$ 点 $(n, m)$，同样马的位置坐标是需要给出的。

2025-05-03 14:00:58 550

原创 PTA作业记录分形的递归输出

分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。一个盒状分形定义如下：度为1的盒分形为：X度为2的盒分形为：X X XX X依次类推，如果B(n-1)表示n-1度的盒分形，则n度的盒分形递归定义如下：B(n - 1) B(n - 1) B(n - 1)B(n - 1) B(n - 1)请画出度为n的盒分形的图形

2025-04-28 14:59:58 441

原创洛谷刷题记录 P1228 地毯填补问题

相传在一个古老的阿拉伯国家里，有一座宫殿。宫殿里有个四四方方的格子迷宫，国王选择驸马的方法非常特殊，也非常简单：公主就站在其中一个方格子上，只要谁能用地毯将除公主站立的地方外的所有地方盖上，美丽漂亮聪慧的公主就是他的人了。当然，也不能让公主无限制的在那儿等，对吧？由于你使用的是计算机，所以实现时间为。并且每一方格只能用一层地毯，迷宫的大小为。将迷宫填补完整的方案：每一补（行）为。为使用毯子的形状，具体见上面的图。为毯子拐角的行坐标和列坐标，，即给定被填补迷宫的大小为。，即给出公主所在方格的坐标（

2025-04-24 02:15:55 727

原创 PTA作业记录特殊约瑟夫问题（链表）

编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，从第一个人开始按逆时针次序报数，报到第M个人出列；然后再从下个人开始按顺时针次序报数，报到第K个人出列；再从下一个人开始按逆时针次序报数，报到第M个人出列；再从下个人开始按顺时针次序报数，报到第K个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。

2025-04-17 11:30:31 348

原创 PTA作业记录列出连通集（DFS BFS）

给定一个有n个顶点和m条边的无向图，请用深度优先遍历（DFS）和广度优先遍历（BFS）分别列出其所有的连通集。假设顶点从0到n−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数n (0

2024-12-11 16:53:56 379

原创 PTA作业记录山（深搜DFS）

Drizzle 前往山地统计大山的数目，现在收到这片区域的地图，地图中用0（平地）和1（山峰）绘制而成，请你帮忙计算其中的大山数目山总是被平地四面包围着，每一座山只能在水平或垂直方向上连接相邻的山峰而形成。一座山峰四面被平地包围，这个山峰也算一个大山另外，你可以假设地图的四面都被平地包围着。要求:输入：第一行输入MN分别表示地图的行列，接下来M行每行输入N个数字表示地图输出：输出一个整数表示大山的数目示例:3。

2024-12-09 18:32:57 451