scen-1400x1400-150-0-10-1

在Linux下做的QuadTree的程序

#
# nodes: 150, max time: 500.000000, max x: 1400.00, max y: 1400.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 988.008652942262
$node_(1) set Y_ 781.130350144853
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1207.579541053016
$node_(2) set Y_ 634.289929812025
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 331.560212324363
$node_(3) set Y_ 1384.248990764534
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1086.313858983655
$node_(4) set Y_ 1319.568865266624
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 765.379340331359
$node_(5) set Y_ 893.893399458643
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 553.858794500621
$node_(6) set Y_ 1096.939552655722
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 878.142389645149
$node_(7) set Y_ 240.172652906248
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1016.508417344318
$node_(8) set Y_ 243.521730050406
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1134.066053016817
$node_(9) set Y_ 170.367211918838
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1340.461282706128
$node_(10) set Y_ 612.208442083938
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 410.539864825087
$node_(11) set Y_ 956.969700124345
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 855.730172134344
$node_(12) set Y_ 144.605917263876
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1127.336912043183
$node_(13) set Y_ 796.191454914371
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 756.814359999740
$node_(14) set Y_ 137.876776290242
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 353.161154460688
$node_(15) set Y_ 212.544531556057
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 282.482694206043
$node_(16) set Y_ 80.498065925843
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1008.735986470427
$node_(17) set Y_ 1039.297054205783
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 218.374842216084
$node_(18) set Y_ 1361.897140931115
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1251.841585761840
$node_(19) set Y_ 500.857536422128
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 42.395206278930
$node_(20) set Y_ 860.577572306165
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 140.154590049883
$node_(21) set Y_ 260.770049146940
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 822.474712659253
$node_(22) set Y_ 1391.996176463649
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 761.627585569068
$node_(23) set Y_ 864.869919590109
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 852.573748191787
$node_(24) set Y_ 901.782176270877
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1125.639968737049
$node_(25) set Y_ 275.048460273012
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 893.778352156498
$node_(26) set Y_ 487.267553728090
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1139.918379863121
$node_(27) set Y_ 346.352099770257
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1389.049729998967
$node_(28) set Y_ 865.558348022142
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 621.400560043269
$node_(29) set Y_ 882.828081577437
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1352.825902402158
$node_(30) set Y_ 361.318939980288
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1229.180181347694
$node_(31) set Y_ 1341.875631823097
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1226.877288002431
$node_(32) set Y_ 450.580741464862
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 824.703713474432
$node_(33) set Y_ 1179.703189826561
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 811.899681445150
$node_(34) set Y_ 653.883894244099
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1121.578821723556
$node_(35) set Y_ 638.776968869553
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1104.464635708960
$node_(36) set Y_ 546.282534619961
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 418.480158770012
$node_(37) set Y_ 516.364316576083
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1200.166428864060
$node_(38) set Y_ 140.058979915540
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1155.141286097561
$node_(39) set Y_ 904.631064646918
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 686.341514535501
$node_(40) set Y_ 173.621444289545
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 20.995380644973
$node_(41) set Y_ 486.507942821533
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 313.680424205085
$node_(42) set Y_ 1176.136666742534
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1391.139007468451
$node_(43) set Y_ 1000.021938740586
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1349.758111032079
$node_(44) set Y_ 12.134388187322
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 86.529880984091
$node_(45) set Y_ 263.438534659136
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1188.271054929856
$node_(46) set Y_ 77.668888526440
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1263.460473399722
$node_(47) set Y_ 1138.029166035833
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 89.803276713762
$node_(48) set Y_ 1349.990355035739
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1.467700116942
$node_(49) set Y_ 1278.074331643619
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 27.659242984151
$node_(50) set Y_ 1264.928174168590
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1016.103497101424
$node_(51) set Y_ 117.462519697914
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1214.918528626302
$node_(52) set Y_ 1017.571197870293
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1395.536851341532
$node_(53) set Y_ 1242.577771610453
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 882.499371460855
$node_(54) set Y_ 1011.640348516855
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1360.040291308367
$node_(55) set Y_ 697.417899509130
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 629.211545809120
$node_(56) set Y_ 1355.577142071872
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 539.995670541555
$node_(57) set Y_ 111.710916691948
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 967.217490010699
$node_(58) set Y_ 500.035961271895
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 809.128816201077
$node_(59) set Y_ 196.429035241792
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 455.613102765739
$node_(60) set Y_ 1349.124486742633
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 308.139951933739
$node_(61) set Y_ 22.830592850336
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 449.160447436500
$node_(62) set Y_ 1117.268768134817
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 219.259628092128
$node_(63) set Y_ 904.773550202238
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1066.393254299422
$node_(64) set Y_ 527.399580677793
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 927.604143052575
$node_(65) set Y_ 115.553701157894
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 244.668348234582
$node_(66) set Y_ 1146.863771796628
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1020.327252012058
$node_(67) set Y_ 1311.061603185929
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 274.263351896393
$node_(68) set Y_ 547.931394486605
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 26.615303765795
$node_(69) set Y_ 518.931700130975
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 294.795165705205
$node_(70) set Y_ 1046.942555777853