Обсуждение @ 1392. Тяга к звёздам @ Timus Online Judge

Vlad Precup memory limit [2] // Задача 1392. Тяга к звёздам 18 мар 2006 14:42

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... :|

Michael_Rybak Post the part of code where you declare your arrays (-) // Задача 1392. Тяга к звёздам 18 мар 2006 16:45

Lucian Ilea Re: memory limit // Задача 1392. Тяга к звёздам 25 мар 2006 13:24

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

Обсуждение задачи 1392. Тяга к звёздам