获得徽章 11
- 赞过
评论1 - #每日一题# 小明冒充 X 星球的骑士，进入了一个奇怪的城堡。
城堡里边什么都没有，只有方形石头铺成的地面。
假设城堡地面是 n×n 个方格。如下图所示。
按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 nn 个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。
本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）
可以采用 DFS 求解，在 DFS 过程中进行路径的记录。展开评论点赞 - #码上掘金# 姜子牙阴书密码。将一封完整的书信分割成三份，然后由三个不同的人分别各送一份，收信的人收到三份书信后合并成一封完整的情报，这样即使中间某个信使被抓，也不至于泄露了完整的情报。还可以通过增加送信者的数量将书信分割成更多份传递，减少情报泄密的机率。
code.juejin.cn 等人赞过 评论4 - #每日一题# 你有一张某海域 NxNNxN 像素的照片，"."表示海洋、"#"表示陆地，如下所示：
.......
.##....
.##....
....##.
..####.
...###.
.......
其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。
例如上图中的海域未来会变成如下样子：
.......
.......
.......
.......
....#..
.......
.......
请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。
DFS深度优先搜索展开评论点赞 - #码上掘金# 北宋时代我国出现了第一本真正的军用通信密码表，它保存在曾公亮编纂的《武经总要》中。曾公亮指出了以往常规军事通讯的严重缺点，想出了一种高明的办法：先收罗当时军中必用的40个短语，给它们分别编上相应的代码数字。并约定好把某一首五言古诗作为解密的密钥，五言古诗八句40个字，每个字所在的位置正好对应一个战况短语。遇到需要向主帅请示或汇报战况时，就会写一封普通的书信，在书信里会有意识地写进那首五言古诗中的某一个字，并在这个字上加盖印章，表示这个字是解密的关键字，然后派亲兵将这封看上去和战争毫无关联的书信送到帅帐。code.juejin.cn 展开赞过 评论1
![[耶]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_72.04f3881.png)
code.juejin.cn![[阴险]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_49.392c709.png)