摘要: 7-12 求迷宫最短通道 (整合版,代码非原创) 分数 10 作者 C专题课程组-humin 单位 浙江大学 递归求解迷宫最短通道的总步长。输入一个迷宫,求从入口通向出口的可行路径中最短的路径长度。为简化问题,迷宫用二维数组int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸 阅读全文
posted @ 2024-03-10 16:26 yesno233233 阅读(145) 评论(0) 推荐(0)
摘要: 7-11 最长对称子串 分数 15 作者 陈越 单位 浙江大学 对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。 输入格式: 输入在一行中给出长度不超过1000的非空字符串。 输出格式: 阅读全文
posted @ 2024-03-10 15:27 yesno233233 阅读(61) 评论(0) 推荐(0)