QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#164478#5479. Traveling Salesperson in an Islandntu_vjudge_1WA 2ms3872kbC++174.3kb2023-09-05 00:19:482023-09-05 00:19:49

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 0
Wrong Answer
time: 2ms
memory: 3872kb

input:

4 4
0 0
2 0
2 2
0 2
1 0
1 2
2 1
0 1

output:

1 1 0
1 2 2
1 3 2.82843
1 4 2
1 5 1
1 6 2.23607
1 7 2.23607
1 8 1
2 1 2
2 2 0
2 3 2
2 4 2.82843
2 5 1
2 6 2.23607
2 7 1
2 8 2.23607
3 1 2.82843
3 2 2
3 3 0
3 4 2
3 5 2.23607
3 6 1
3 7 1
3 8 2.23607
4 1 2
4 2 2.82843
4 3 2
4 4 0
4 5 2.23607
4 6 1
4 7 2.23607
4 8 1
5 1 1
5 2 1
5 3 2.23607
5 4 2.23607
...

result:

wrong answer 1st numbers differ - expected: '5.6568542', found: '1.0000000', error = '0.8232233'