Search found 5 matches

by krien
Mon Sep 20, 2010 9:49 pm
Forum: Volume 118 (11800-11899)
Topic: 11838 - Come and Go
Replies: 22
Views: 7403

Re: 11838 - Come And Go

The main problem of floyd-warshall is the complexity of the algorithm O(n^3) while using a bfs or dfs per node the complexity is O(n^2).
I hope that will help you.
by krien
Mon Sep 20, 2010 5:51 pm
Forum: Volume 118 (11800-11899)
Topic: 11841 - Y-game
Replies: 3
Views: 1399

Re: 11841 - Y-game

Khongor_SMCS wrote:Your tests are incorrect, in each coordinate x+y+z must equal to n
Thanks Khongor_SMCS. I checked the input data and the tests are currently correct.
by krien
Mon Sep 20, 2010 3:22 pm
Forum: Volume 118 (11800-11899)
Topic: 11834 - Elevator
Replies: 11
Views: 4505

Re: 11834 - Elevator

It means that you have to put always a circle on a corner and the second one have to be connected with the first one. Both circles have an angle with abscissa axis that goes from 0º to 90º and not always 45º as you consider. SPOILER You can delete r1+r2 of the width and r1+r2 of the height, and then...
by krien
Mon Sep 20, 2010 1:23 pm
Forum: Volume 118 (11800-11899)
Topic: 11841 - Y-game
Replies: 3
Views: 1399

11841 - Y-game

I reckon that the statement is a little confusing. Could anyone say me what is the correct output for these cases? 3 4 2 0 1 3 0 0 0 2 1 0 3 0 3 2 0 0 3 0 1 2 2 3 2 0 0 1 1 0 0 2 0 3 4 1 0 2 1 1 1 2 0 1 3 0 0 3 4 3 0 0 2 0 1 1 0 2 0 1 2 2 3 0 1 1 1 1 0 2 0 0 3 4 3 0 0 2 1 0 1 2 0 0 3 0 2 2 1 0 1 0 1...
by krien
Mon Sep 20, 2010 1:07 pm
Forum: Volume 118 (11800-11899)
Topic: 11834 - Elevator
Replies: 11
Views: 4505

Re: 11834 - Elevator

The diagonal is correct, but I think that it is better to find a way where you compare only integers.
Furthermore, You have to consider the possibility of include both circles in vertical or in horizontal.

Go to advanced search