热门

最新

红包

立Flag

投票

同城

我的

发布
nuoyanli
nuoyanli 2021年第二届全国大学生算法设计与编程挑战赛全国亚军
4 年前
truenuoyanli

《2022 3.17网易互娱研发岗笔试题锯齿数独题解》
题面来自于某nb网友
简单题意
给定33的数独,给你固定的区域划分,除了满足基础数独还有满足区域划分的答案。
基础数独就是同行同列都是不同的数,这里的区域就是将33的数独划分成三个区域,要求这三个区域内的数也不同。
简单思路
每个位置可以为123三种情况,3的9次方是19683,也就是最多有不到2万种情况,可以枚举所有情况进行判断,考虑到只有十组数据,可以直接随机,减少代码量。
ps剪支小技巧:当有两种情况满足时直接剪枝返回,加快速度。
输入输出描述和样例
t组测试,每组测试包含两部分,第一部分是3∗33*
——来自博客
https://blog.csdn.net/nuoyanli/article/details/123562469

网易笔试ac统计(单选)
28 人已经参与 已结束
爆0
16人
(0,1)题
2人
[1,2)题
4人
[2,3)题
0人
AK!!
1人
路过而已!
5人
CSDN App 扫码分享
分享
评论
点赞
  • 复制链接
  • 举报
下一条动态
立即登录