马走日(结论题)


这道题本质上,是一道结论题,结论如下:
1.小尺寸处理:

如果点阵的行或列有一个为1,则马无法移动,只能留在起点,此时答案为1。

如果点阵的最小边为2,则马只能沿着较长的边移动,每次移动步长为2,此时答案为较长边的一半加1。

2.中等尺寸处理:

当点阵为3x3时,马无法到达中间点,因此答案为8。

3.大尺寸处理:
当点阵的两个维度均不小于3且至少有一个维度不小于4时,马可以到达所有点,此时答案为点阵的格子总数。

我最开始看到题解需要很多特判时我就想偷懒当n>3&&m>3时直接用结论,其它时候用dfs,但我忽略了它其中一个很大,另一个很小的这种情况,这会导致vis越界,但是它反馈给我的结果一直是wa而不是越界(气愤),害我卡了好久.

posted @   郭轩均  阅读(9)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· .NET10 - 预览版1新功能体验(一)
点击右上角即可分享
微信分享提示