scen-1600x1600-200-0-10-3

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 300.000000, max x: 1600.00, max y: 1600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 826.518310202672
$node_(1) set Y_ 1197.233859943935
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 651.156455547244
$node_(2) set Y_ 693.208607572425
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1196.470451103917
$node_(3) set Y_ 494.675773586427
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1033.941075632693
$node_(4) set Y_ 422.988760645986
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 91.909632869759
$node_(5) set Y_ 85.097530519334
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1116.197368218411
$node_(6) set Y_ 1288.380083973677
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 579.773304105761
$node_(7) set Y_ 550.138443190501
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 111.368844704118
$node_(8) set Y_ 671.682936975521
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 635.235974454893
$node_(9) set Y_ 1227.566212922529
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 360.063021033652
$node_(10) set Y_ 1215.009278560655
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 177.704656197485
$node_(11) set Y_ 471.431865737770
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 286.692215620631
$node_(12) set Y_ 812.940630652379
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 98.998077999696
$node_(13) set Y_ 646.755236654283
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 427.949908552431
$node_(14) set Y_ 276.702734197181
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1118.187102392053
$node_(15) set Y_ 714.642124173061
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1089.643364849560
$node_(16) set Y_ 1217.185180391750
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1361.397360827345
$node_(17) set Y_ 1517.593274147049
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1493.887915333989
$node_(18) set Y_ 879.584462558795
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 632.235397659507
$node_(19) set Y_ 983.531279522946
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 496.769643035000
$node_(20) set Y_ 393.632758571307
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 901.124553009392
$node_(21) set Y_ 390.657557708386
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1273.217221130102
$node_(22) set Y_ 1533.359951413957
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1374.188837231332
$node_(23) set Y_ 169.986863504498
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 326.992709324661
$node_(24) set Y_ 675.313390325179
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 560.644421212884
$node_(25) set Y_ 0.209929794160
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 608.673341078534
$node_(26) set Y_ 334.833258528672
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 170.196794043716
$node_(27) set Y_ 935.666050403195
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1010.146648853851
$node_(28) set Y_ 730.841215256600
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 935.875980197355
$node_(29) set Y_ 18.819989271782
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1065.674473785272
$node_(30) set Y_ 1106.072774241071
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 954.486039674977
$node_(31) set Y_ 475.821121978520
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 236.913989582126
$node_(32) set Y_ 290.362019211728
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 494.641111250302
$node_(33) set Y_ 1302.588463367398
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1396.434794197857
$node_(34) set Y_ 1449.127150925278
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 178.409585430374
$node_(35) set Y_ 33.348783119381
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 139.489170221462
$node_(36) set Y_ 673.050696680675
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1335.937246486779
$node_(37) set Y_ 1535.923964419319
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 522.177847690409
$node_(38) set Y_ 1514.346831917153
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1569.272747538700
$node_(39) set Y_ 661.667017911870
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 587.397528682283
$node_(40) set Y_ 1305.209993364876
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 597.590981670586
$node_(41) set Y_ 1109.575376372692
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1219.556825366484
$node_(42) set Y_ 566.863728548683
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 171.242393623959
$node_(43) set Y_ 206.954353388164
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 272.073721252956
$node_(44) set Y_ 768.833375294545
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1316.529729760856
$node_(45) set Y_ 1491.630546619440
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1335.697103843228
$node_(46) set Y_ 1487.772123384814
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 98.584899347001
$node_(47) set Y_ 7.770824435581
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 656.605498018757
$node_(48) set Y_ 1415.114629107856
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1499.401371800079
$node_(49) set Y_ 392.302601201382
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1302.886751832068
$node_(50) set Y_ 1597.986271147080
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 400.073425636964
$node_(51) set Y_ 359.492249190222
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1413.100900339391
$node_(52) set Y_ 299.474796776440
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 751.794850391604
$node_(53) set Y_ 1115.987651510856
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 297.461068007975
$node_(54) set Y_ 1151.868276773626
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1475.479901446136
$node_(55) set Y_ 110.561967686764
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1451.343073550066
$node_(56) set Y_ 627.274751177137
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1226.549619197620
$node_(57) set Y_ 148.804140897438
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 179.143027290160
$node_(58) set Y_ 1102.029519983153
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 259.366108584202
$node_(59) set Y_ 30.486100924681
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 129.304271244745
$node_(60) set Y_ 1485.915728526880
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 179.290241822119
$node_(61) set Y_ 308.447298534905
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 987.945247849430
$node_(62) set Y_ 438.656351151379
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 338.933399459586
$node_(63) set Y_ 1117.249519094175
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 324.572079017656
$node_(64) set Y_ 518.223642026764
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1425.696818374139
$node_(65) set Y_ 1312.517326867086
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 956.879993178143
$node_(66) set Y_ 164.630217173122
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 829.766846045717
$node_(67) set Y_ 1281.452072195799
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 682.853859199886
$node_(68) set Y_ 655.463663759252
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 993.969398402283
$node_(69) set Y_ 39.733851717426
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 820.093880932375
$node_(70) set Y_ 223.736243787396
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1321.185923913226
$node_(71) set Y_ 1502.947740877319
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 879.199907546648
$node_(72) set Y_ 715.155322399964
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1542.681592594745
$node_(73) set Y_ 99.293788563478
$node_(73) set Z_ 0.000000000000