Indeed OA18

Indeed OA18,New Gard HC内部刚放出来就找人内推啦。
可惜题没有通过全部test case。。。
就是那道ink 染色问题,地里有人发过。要自己读system in且要system out
http://www.1point3acres.com/bbs/thread-296202-1-1.html
2 #代表2张纸
3 4 # 第一张纸的高和宽
2 # 第一张纸的墨水点数
0 0 255 # 第一张纸上第一个墨水点的row col value
1 2 255 # 第一张纸上第二个墨水点的row col value.
5 6
4
1 0 10
2 2 9
2 3 5
4 2 9

Output:
3046 #第一张纸
217 #第二张纸.本
就是BFS/DFS问题,一个测试用例会跑好几个不同的case;
扩散的值是原值减一,四个方向。按深的算
但是我的问题是剪了branch还是没能通过。。
试了好几个方法。。。

还有一个主观题,就是说说复杂度,和如果有更多时间怎么改进。

还是自求多福吧,感谢内推的朋友,抱歉没能全部通过。。

我的算法对于一张纸 最坏是O(numofDotmn)
you are right~

。。。。所以是招满了还是什么情况呀。。

降序排序墨水的ink值
然后挨个塞进队列里
bfs的过程中如果发现相邻的ink值比自己大就停止扩散
应该是这么做?

官网没看到new grad 的职位啊?只能内推吗

我没用bfs,直接根据落点的位置算它上下左右深度最远能更新到多少,直到深度和它相等位置停下来。然后更新被上下左右边界包起来的这个小矩阵。现在想想bfs是不是还会快一些?

newgrad的位置据说已经关了?我也没看到

求问下lz啥时候内推的呀?我昨儿找学长内推他在内网已经找不到链接了。。。可以求个当时推的链接不 太感谢啦!!!~

我indeed的学长说内推还没开啊。。

已经关了

indeed大部分还是校招,留名额给学招吧