马走日(结论题)
这道题本质上,是一道结论题,结论如下:
1.小尺寸处理:
如果点阵的行或列有一个为1,则马无法移动,只能留在起点,此时答案为1。
如果点阵的最小边为2,则马只能沿着较长的边移动,每次移动步长为2,此时答案为较长边的一半加1。
2.中等尺寸处理:
当点阵为3x3时,马无法到达中间点,因此答案为8。
3.大尺寸处理:
当点阵的两个维度均不小于3且至少有一个维度不小于4时,马可以到达所有点,此时答案为点阵的格子总数。
我最开始看到题解需要很多特判时我就想偷懒当n>3&&m>3时直接用结论,其它时候用dfs,但我忽略了它其中一个很大,另一个很小的这种情况,这会导致vis越界,但是它反馈给我的结果一直是wa而不是越界(气愤),害我卡了好久.
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)