2022.8.27网易互娱笔试

3道题。
A了两道,第三题半小时时间不太够。

1、计算出左上四分之一的图案,对称到右边、下边、右下角。

2旧日宝藏
数据规模不大,可以对矩阵打标记,相交时计算面积,加上两个面积减去相交面积。

3绘制密码
dfs+set去重得到结果。打个map给每个点编号(1-9),从(0,0)开始,从左往右、从上往下,每个点可选可不选。走完所有点,手动判定补全添加后相邻的两个点中间的点(该点要可选中),比如1、3相邻补2,1、7相邻补4,1、9相邻补5等等。选中的数字从小到大串起来转字符串插入set,最后返回set大小即可。
#网易互娱笔试#
全部评论
第一题也没做出来,求解释
1 回复 分享
发布于 2022-08-27 22:25 福建
给的那个,可以选中和不可选中和题目有什么关系?
点赞 回复 分享
发布于 2022-08-27 22:18 四川
第三题按你的思路能解决丁字形状吗
点赞 回复 分享
发布于 2022-08-28 00:15 江西
第二题当时纠结多个矩形相交的情况,感觉有点难
点赞 回复 分享
发布于 2022-08-28 14:06 浙江

相关推荐

5 2 评论
分享
牛客网
牛客企业服务