|
|
back to boardLooks like stations can overlap (have same coordinates) while not being connected with underground! What does this actually mean???
If coordinates are the same then travelling time is still 0. is not it? Even I found that footseed is 0.5 in test 7. But what then? It doesn't change my solution and i can not understand if it actually does... :( You are right, ori and dst stations can overlap connected stations. I think, not only stations can overlap but also original and destination points.
Two below tests helped me to understand my mistake when I've received Runtime Error 7 and Wrong Answer 7:
1 100
4
1 1
2 2
3 3
2 2
2 1
3 4
4 2
0 0
1 1
3 3
answer:
0.0282843
4 1 2 4 3
1 100
3
1 1
2 2
3 3
2 1
3 2
1 3
0 0
1 1
1 1
answer:
0.000000
0
Edited by author 26.10.2018 16:55
Edited by author 26.10.2018 16:56 Got correct answers for both tests above (and for all others in other topics). Still WA7.
To authors of the problem - burn in hell. try this one
1 100
5
0 0
1 0
9 0
9 9
10 10
1 2
1 3
2 4
0 0
10 10
the result should be
2.6346295
4 4 2 1 3
10 0 test is not correst, no destination point
Edited by author 17.12.2022 00:16
Edited by author 17.12.2022 00:16
Edited by author 17.12.2022 00:17 |
|
|
