why do I get mem. limit exceeded at test #2? (3 626 KB) is there a way I could optimize this program? I declared 7 arrays x 1000 each, and a 1000x1000 matrix... :|

-

Hello, Vlad
This problem is quite easy. You don't have to use the adjacency matrix. Just think at disjoint sets and path compression. Declare a "sphere" type and write a function to test the intersection between two spheres.

Edited by author 25.03.2006 13:34