2025年新版编程竞赛考试题及答案.docxVIP

2025年新版编程竞赛考试题及答案

编程竞赛考试题：智能机器人路径规划

题目描述：

假设有一个智能机器人在一个二维网格中，网格大小为10x10。机器人可以从一个格子移动到相邻的格子（上、下、左、右），但不能移动到网格外的格子或已经被访问过的格子。请编写一个程序，计算机器人从起点（0,0）到终点（9,9）的最短路径。

输入：

无输入，程序应从硬编码的起点（0,0）开始。

输出：

输出机器人的路径，每个坐标用逗号分隔，整个路径用分号分隔。例如：(0,0);(1,0);(2,0);(2,1);(3,1);(3,2);...;(9,9)

示例输出：

(0,0);(1,0);(2,0);(2,1