scen-2000x2000-300-0-50-1

在Linux下做的QuadTree的程序

#
# nodes: 300, max time: 300.000000, max x: 2000.00, max y: 2000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 50.00

$node_(1) set X_ 1237.124130640594
$node_(1) set Y_ 723.634366244826
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1045.521542861596
$node_(2) set Y_ 1483.527237230616
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1265.267098844910
$node_(3) set Y_ 783.461897957443
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1008.902262381529
$node_(4) set Y_ 502.391228659751
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1507.096264202269
$node_(5) set Y_ 54.423805348694
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1985.918466821689
$node_(6) set Y_ 772.363362221426
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 837.885703306137
$node_(7) set Y_ 994.820728377464
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1274.754591812499
$node_(8) set Y_ 344.981966682652
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1049.244533726158
$node_(9) set Y_ 1260.673057808434
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1117.345329835401
$node_(10) set Y_ 1887.130237032295
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 255.493785360145
$node_(11) set Y_ 392.099920822146
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 232.112203820516
$node_(12) set Y_ 1304.738320017625
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1652.772978630580
$node_(13) set Y_ 1349.457533655917
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1191.868556224166
$node_(14) set Y_ 1908.266763990725
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1741.557454478063
$node_(15) set Y_ 1423.980760044682
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1213.005083182597
$node_(16) set Y_ 1394.330432282890
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 773.438292874846
$node_(17) set Y_ 404.873639512332
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1302.597195447862
$node_(18) set Y_ 514.995746527155
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1828.854399557014
$node_(19) set Y_ 515.602278736027
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1909.326178810046
$node_(20) set Y_ 602.292692537429
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 920.475918248359
$node_(21) set Y_ 1211.923374363476
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1117.288439064585
$node_(22) set Y_ 749.330316979620
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1727.525653099503
$node_(23) set Y_ 1026.614617980199
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1351.623009517049
$node_(24) set Y_ 648.001570522109
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 238.537991517921
$node_(25) set Y_ 468.911448687203
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1397.331887501729
$node_(26) set Y_ 1966.063644617425
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1495.526066667401
$node_(27) set Y_ 748.954897124347
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 614.065214313780
$node_(28) set Y_ 1734.064058185323
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1217.866345811550
$node_(29) set Y_ 11.397100989756
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1700.127701976994
$node_(30) set Y_ 713.392411653198
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 760.351998114103
$node_(31) set Y_ 314.192915465021
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 447.456469012767
$node_(32) set Y_ 1978.218343925653
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 325.590016454776
$node_(33) set Y_ 147.584170164007
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 691.610754753097
$node_(34) set Y_ 1085.942015500202
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 461.777085629028
$node_(35) set Y_ 1139.067223765864
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1064.160358600101
$node_(36) set Y_ 787.367102083804
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1286.651393929871
$node_(37) set Y_ 1755.771114284521
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1873.309117584006
$node_(38) set Y_ 1748.428479558899
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 894.838337224631
$node_(39) set Y_ 937.469476289676
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 535.795581748272
$node_(40) set Y_ 181.489731260071
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 693.240589748444
$node_(41) set Y_ 409.104698506524
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1929.918210818970
$node_(42) set Y_ 1588.078926973075
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1346.574174796201
$node_(43) set Y_ 465.713791741488
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1769.568658233146
$node_(44) set Y_ 39.814763718891
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 874.818491179335
$node_(45) set Y_ 1699.486869157685
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1627.893691623288
$node_(46) set Y_ 221.392665149782
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 165.200660073419
$node_(47) set Y_ 1397.462349030680
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 261.207429799996
$node_(48) set Y_ 1040.019151252754
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1096.949217362612
$node_(49) set Y_ 1889.101121423284
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1261.411817333860
$node_(50) set Y_ 1262.149878367353
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1286.563469628210
$node_(51) set Y_ 1522.619247133855
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 302.169028794354
$node_(52) set Y_ 383.512687096391
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1411.720367731385
$node_(53) set Y_ 1563.580846128214
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1645.662565463744
$node_(54) set Y_ 698.283836533842
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1086.200092436315
$node_(55) set Y_ 1947.831594258099
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1081.796523630233
$node_(56) set Y_ 497.920459341947
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1511.412440491881
$node_(57) set Y_ 727.459088268224
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1196.204296807111
$node_(58) set Y_ 597.612532102443
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 675.290682631891
$node_(59) set Y_ 278.000819611591
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1095.532992375712
$node_(60) set Y_ 186.703122298019
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1005.459908811137
$node_(61) set Y_ 291.737288357070
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 784.315654400462
$node_(62) set Y_ 1680.750591443028
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 569.738107968660
$node_(63) set Y_ 1879.848646776174
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1867.453713741047
$node_(64) set Y_ 1575.198016779797
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 171.585934307490
$node_(65) set Y_ 651.769367315755
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1255.948607397071
$node_(66) set Y_ 741.324043207472
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 531.618014197497
$node_(67) set Y_ 1123.402320312364
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 316.522059161515
$node_(68) set Y_ 703.203948504987
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1775.171688559441
$node_(69) set Y_ 1572.470667489909
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1444.527991712459
$node_(70) set Y_ 306.789701931185
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 695.872986976520
$node_(71) set Y_ 1761.050051805297
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1009.993650436172
$node_(72) set Y_ 471.044674710208
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1333.520718469453
$node_(73) set Y_ 454.521642254200
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 777.834376641393
$node_(74) set Y_ 29.393704620219
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 215.571693233743
$node_(75) set Y_ 1787.828028008887
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 500.438380261749
$node_(76) set Y_ 1549.092411703196
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 242.349669437333
$node_(77) set Y_ 1278.272756903142
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1578.486116323415
$node_(78) set Y_ 457.921362671076
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1066.100784086275
$node_(79) set Y_ 78.924495759410
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 7.013773548519
$node_(80) set Y_ 1308.450453523608
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1357.197253593874
$node_(81) set Y_ 1585.499889871933
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1766.371816194685
$node_(82) set Y_ 423.298036854395
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1664.424386562666