#每日一题# 小明冒充 X 星球的骑士，进入了一个奇怪的城堡。
城堡里边什么都没有，只有方形石头铺成的地面。
假设城堡地面是 n×n 个方格。如下图所示。
按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 nn 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。
本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）
可以采用 DFS 求解，在 DFS 过程中进行路径的记录。
城堡里边什么都没有，只有方形石头铺成的地面。
假设城堡地面是 n×n 个方格。如下图所示。
按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 nn 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。
本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）
可以采用 DFS 求解，在 DFS 过程中进行路径的记录。
展开
评论
点赞
金三银四求职季，一起刷题迎offer！大家一起来刷题准备面试吧！
【活动时间】3月22日-4月11日
【打卡规则】在圈子「技术交流圈」下发布代码题的解题过程，可以用截图、代码、码上掘金等展示，需要带上话题 #每日一题# ，仅限技术类的题目，非技术类的题不属于本次活动的范围。非原创、刷量的掘友会被取消活动资格。
圈子：
juejin.cn
话题：juejin.cn
【格式参考】juejin.cnjuejin.cn
【活动奖品】
① 在活动期间，打卡天数累计≥7天，可以获得20000矿石；
② 在活动期间，打卡天数累计≥14天，可以获得夏日必备 手持小风扇一个（颜色随机）；
③ 在活动期间，打卡天数累计=21天，可以获得 yoyo抱枕一个；
ps：奖品非叠加
【活动审核】本次活动将严格审核薅羊毛的行为，非原创内容将会直接取消该用户的活动资格；除此之外，出现一人注册多个账号薅羊毛的情况也会直接取消活动资格，如：相同的IP、地址、电话、姓名等。
【中奖名单公示】预计在活动结束后的7个工作日内完成审核和名单公示，然后发放问卷的填写。
一起来组队打卡吧！96 赞 · 104 评论- #每日一题# 200. 岛屿数量 --广度优先搜索20 赞 · 15 评论
- #每日一题# 2684. 矩阵中移动的最大次数28 赞 · 6 评论
juejin.cn