Indeed OA 18 热乎乎的跪经

楼主好像还有一道主观题 问题是什么呢 谢谢

我也是最后两个test case跑超时了 不知道什么原因。。。。

百晓生 发表于 2017-10-12 08:40
我也是最后两个test case跑超时了 不知道什么原因。。。。

刚做完这道题， test case 都过了。
超时的原因大概是因为如果给你的点是darkness递增的， 你就每个点都要BFS一遍， 所以先按darkness降序排序就可以了。

cnc155 发表于 2017-10-11 02:30
楼主好像还有一道主观题 问题是什么呢 谢谢

不是楼主， 但题目是time & space, 然后你还有空怎么再improve code

王呵呵 发表于 2017-10-17 05:04
刚做完这道题， test case 都过了。
超时的原因大概是因为如果给你的点是darkness递增的， 你就每个点都 ...

我还以为一直是最后两个case是故意是输入不正确导致程序卡在输入阶段超时间了 然后后面做了check输入数据的validation。。。不给测试用例真是引我入歧途啊。。。估计过两天我就收到拒信了。

你好，我想请问一下这个墨水是怎么扩散的。扩散一格以后墨水颜色深度减少多少？

扩散规则又是怎么样的……四个方向还是八个方向……每次扩散减少多少？同一滴墨水会扩散两次到同一个位置么？也是按哪次深算哪个？

这道题的输入是读一个文本文件还是读用户输入？

感谢楼主 想问下为什么会有多张纸就是多个matrix 垫在底下的matrix是什么情况呢 怎么扩散

感谢感谢