RE: PLSQUARE spoj problem

[PrashanthVenkatesan]

I found your solution very helpful for this problem.. Very elegant solution. But I wonder , is there any more optimisation we can do on this? The same problem constraint increased to matrix of size 1000*1000.. I am getting TLE for few test cases. Thanks

[ngoyal2707]

@PrashanthVenkatesan First of all, glad that the solution helped you and thanks for the comment.

The code is very old (3-4 years) and I haven't had chance to visit that since then. However I can take a look this weekend if I can come up with more optimization.