2022-03-15 08:59 门头沟学院 golang
关注
3.14号，阿里实习笔试的第二道编程是什么意思？给定一个n行m列的矩阵，矩阵中的1表示人，0表示灯光，灯光可以往上下左右四个方向照射，灯光照射距离无限远(不明白什么意思），照到一个人得一分，求最后的总得分？
示例：
2 4
0 1 0 0
1 0 1 0
输出9
这个（1,4）位置的为什么往下照得一分？？？？
示例：
2 4
0 1 0 0
1 0 1 0
输出9
这个（1,4）位置的为什么往下照得一分？？？？
全部评论
skwan
第一拖拉机制造厂拖拉机学院 Java
(1,4)是往左照得1分吧
感觉是动态规划相关的题
转码牛牛666
华中科技大学 C++
（0,4）和（0,3）往左照都会得一分，你说灯泡往下照不得分，你算错了
滑稽不诛天理不容
浙江大学 Java
面试的时候面试官和我聊到这个题目，他说关键是避免重复计算，可以考虑用一个标记矩阵什么的，不过我还是不太明白应该怎么做
回来吧刺激战场我最骄傲的信仰
University of Waterloo golang
dfs深度便利 维护一个visited数组
IanJohn
门头沟学院 C++
我是用前缀和计算每个方向上是否有人然后遍历一边数组累加得分（至今没有面试😫）
如果不让我吃草丶
东北大学 研发工程师
我是这样想的：横着遍历每一行，每一行内部的增量规则是，如果一个0左右两边都有1，那么这个0就记两分，只有一边有1就记1分，否则不计分，这个统计过程是可以一次行遍历完成的，具体做法是设置一个prevHas1变量用于标志1是否出现过，用一个count0变量统计0的数量，当遇到1时，根据prevHas1与count0计分，随后将prevHas1置1，count0清零。然后纵向遍历也是一样的统计方法。
这就开摆的90后很想去重庆
中国地质大学（武汉） C++
我拿前缀和写的，A了80%，可能边界有一些问题吧
A201806252209363
西安交通大学 C++
正向遍历一遍，动态规划的思想拿到right和down的结果，反向遍历一遍得到up和left的结果，反向遍历过程中就把结果计算出来了
相关推荐
不愿透露姓名的神秘牛友
昨天 15:59
小红书公司福利 648人发布 点赞 评论 收藏
分享
shtdbb_：对口大厂实习重要，我找大模型，知识图谱的论文从来没人问。主要是对口的话面试官才有的问哈哈，要不然他也不懂，没感兴趣的，就只能问你八股了。 点赞 评论 收藏
分享