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还是没能通过。。
试了好几个方法。。。
还有一个主观题,就是说说复杂度,和如果有更多时间怎么改进。
还是自求多福吧,感谢内推的朋友,抱歉没能全部通过。。