|
|
back to boardAny hints? Solved by interval trees? Re: Any hints? Solved by interval trees? Yes, use interval trees. What will be the output for this case: wall 0 1 1 0 shot 0 1 Infinity or 1? that will cause a precision error I think Re: What will be the output for this case: get Accepted using divide and conquer No subject Posted by Orient 8 Mar 2018 20:00 I think raytraycer based on kd-tree (SAH) with ropes is most suitable for this task. Time (just sequential number) can be saved in primitives and min of times in nodes to speedup calculations. |
|
|