889 - Islands

[poti]

i am stuck on this problem for days.

my solution is like this.

1. find the shortest distance between polygons.

2. Considering polys as veritces and their distance as edges i find the MST

can anyone tell me why i get wrong answer?

p.s. i code pascal and for the rounding i do sth like this
writeln(output, result:0:3)

[little joey]

Your algorithm is correct.
The fact that you recieve "wrong answer" when submitting Pascal code can also mean that you actually get "runtime error"; the judge doesn't handle that properly. So be careful for division by zero and array boundary errors, they both lead to WA.
If you're still desparate, please publish your code, or send it to me by PM.

[koukaipan]

i am trying to solve this problem,


my algorithm is :
1. find the shortest path between polygons
2. find the minimum spanning tree

but got WA many times..

could someone give some data for test, please??

thank you~

[jurajz]

One more problem can be here, when we try submit Pascal code. I submitted code in Pascal, I got TLE (3.000). I rewrite my code to C and have AC in 1.890. That means, the input is huge and Pascal I/O is too slow for testing input of this problem.

Maybe my algorithm is not effective, but in C it is enough (in Pascal not).