第一部分 问题
任务:25×25 网格寻路
课程题目的输入、输出与约束。
结论
待写:用一两句话陈述任务:在 25×25 网格上从起点到终点找一条路径。
动机
待写:说明为什么要把课程题目形式化,以及形式化后方便讨论什么。
思路
待写:给出任务的形式化定义:网格、障碍、起点、终点和输出格式。
输入格式
待写:描述网格与起终点的表示方式。
输出格式
待写:描述路径的表示方式以及无解时的约定。
正确性
待写:说明输入合法性的约定(越界、起终点在障碍上、无解时的输出)。
代价
待写:只写复杂度和 1–2 个关键数字,完整数据链接到数据。给出问题规模的基本量,作为后续复杂度分析的参照。
局限
待写:说明形式化定义与课程原题之间可能存在的差异。
设计空间
展开设计空间仅交互版:尝试过的变体及放弃原因
待写:列出试过的变体、各自的取舍和放弃原因。