Indeed OA 18

不好意思还想问楼主一个问题...为啥要用queue呀。直接把所有墨水遍历一次不行嘛？中间加个判断，墨水的值小于要滴落的格子的时候就不滴了..

x, y 位置：
iteration 对 x-1,y; x-2,y; .... x+1,y; x+2,y...
x,y-1; x,y-2.... x,y+1; x,y+2....
用公式染色

然后在(x-1,y-1), (x-1,y+1), (x+1,y-1), (x+1,y+1)位置分别调用本函数


楼主能稍微详细用代码解释下不？多谢多谢！这边研究了一阵子，没太懂...

sarahzjn 发表于 2017-11-2 11:52
这个公式在点x和新的点不在一条线上也可以用。。。（对角线也可以）。我不用queue和递归直接做楼主觉得行嘛 ...

请教下您，这个公式是什么啊？多想多谢！！

小小彼得 发表于 2017-11-2 08:41
x, y 位置：
iteration 对 x-1,y; x-2,y; .... x+1,y; x+2,y...
x,y-1; x,y-2.... x,y+1; x,y+2....

请教下楼主，这个公式是什么啊？没有太懂，多想多谢！！

gaoh 发表于 2017-11-13 13:58
请教下您，这个公式是什么啊？多想多谢！！

你可以找一下题目截图，公式就是用来计算那个滴了墨水的格子周围的格子最终会有多少墨水的一个公式，自己也可以推理出来，祝你好运

jiebour 发表于 2017-11-13 13:56
x, y 位置：
iteration 对 x-1,y; x-2,y; .... x+1,y; x+2,y...
x,y-1; x,y-2.... x,y+1; x,y+2....

sarahzjn说的很对！就是这个意思。其实不用管这个公式的，就是墨水会扩散，假如墨水此时在x, y位置的darkness是N，则你可以推算出来任意位置这滴墨水能够染色的darkness就是N-[与x距离+与y距离]

我test case过了，是用priority queue 做bfs，每次只dequeue 目前扩散的ink value最大那个queue，这样可以避免重复计算grid cell的值

用了priorityqueue，没有用你的方法，诶。。。跪了

收到同样的邀请，请问楼主主观题是咋回答的，另外方便给发个代码吗？

墨水扩散是一滴只扩散一次吗