SIG 25 intern 8.2 OA / 求米

倒序浏览 · 2024-8-2 23:24:21

lz今天白嫖了SIG的OA，之前刷了

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

完有点累了等有空写一下题解

匿名用户-IHQTH *2024-8-2 23:28:21* · 2024-8-2 23:28:21

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-IHQTH *2024-8-4 00:33:37* · 2024-8-4 00:33:37

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

匿名用户-IHQTH *2024-8-4 15:43:05* · 2024-8-4 15:43:05

昨天只是跑出来3这个数字= =，有点晚了，没检查代码，发现1 == 1的时候被check了，故加了一层逻辑，diff == 1，但字典树插入1只被插入了1一次，到9的时候check只会1次，为了到9check两次1，又加了一层count，记录出现的次数，今天改了一下主逻辑

匿名用户-IHQTH *2024-8-4 16:43:23* · 2024-8-4 16:43:23

本帖最后由论坛匿名用户于 2024-8-4 16:51 编辑

3题的图其实很好懂，只不过lz当时以为又是dfs/bfs，先做的第四题数字查找后没多少时间了，直接把row column放进去再处理，代码很不美观= =，其实只需要把所有提及的坐标点都-1清理一下就好了，画个图就很好理解了

匿名用户-ETTL9 *2024-10-27 23:22:15* · 2024-10-27 23:22:15

本帖最后由匿名于 2024-10-27 11:23 编辑

感谢lz分享！

微信用户_nzr9e

Thanks for sharing