
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
P10132 [USACO24JAN] Cannonball B
该程序模拟Bessie在数轴上的弹跳过程,计算被击破的炮击目标数量。程序使用结构体数组存储数轴上的跳板和炮击目标,通过循环模拟Bessie的移动:遇到炮击目标时检查是否满足击破条件并计数,遇到跳板时改变方向和增加能量。为防止无限循环,设置了1000万次执行上限。时间复杂度为O(k),其中k是循环次数,在合理范围内能高效运行。程序通过方向标志和能量值控制移动,使用访问标记数组记录已击破目标。

P11228 [CSP-J 2024] 地图探险
该代码实现了一个机器人路径模拟问题。给定n×m网格地图('.'表示空地,'x'表示障碍)和初始位置(x,y)及方向d,机器人执行k次操作:每次尝试前进,若遇边界或障碍则顺时针转向。使用vis数组记录访问过的位置,最终输出机器人经过的不同格子数。核心算法通过dx/dy数组控制方向移动,当无法前进时更新方向(d=(d+1)%4)。每次移动前检查新位置是否合法且未被访问过,若满足则更新位置并计数。时间复

到底了







