Sample Input and Output for Programming Assignment 2

Input

    0.0  1.0  2.0  0.0  2.0  1.0
    0.0  2.0  0.0  1.0  1.0  0.0

Output

   
    Path:
    0.0  1.0  2.0  0.0  2.0  1.0
    0.0  2.0  0.0  1.0  1.0  0.0

    Length = 11.1224

    Swap 1 and 5

    2.0  1.0  2.0  0.0  0.0  1.0
    1.0  2.0  0.0  1.0  0.0  0.0

    Length = 9.3006

    Swap 2 and 3

    2.0  2.0  1.0  0.0  0.0  1.0
    1.0  0.0  2.0  1.0  0.0  0.0

    Length = 8.0645

    Swap 1 and 2

    2.0  2.0  1.0  0.0  0.0  1.0
    0.0  1.0  2.0  1.0  0.0  0.0

    Length = 6.8284

    End of hill climbing

First Path

Second Path

Third Path

Fourth Path