scen-2000x2000-300-0-50-2

在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_ 1769.174685500857
$node_(1) set Y_ 833.028721967061
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1501.861997568803
$node_(2) set Y_ 1316.799453072033
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 410.588541237659
$node_(3) set Y_ 1532.439270689493
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1075.931859646910
$node_(4) set Y_ 179.763226844085
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 365.467991830800
$node_(5) set Y_ 577.793856389960
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1496.562679916118
$node_(6) set Y_ 776.056533999782
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 110.233126253699
$node_(7) set Y_ 572.494538737275
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 955.819760843867
$node_(8) set Y_ 475.701119015822
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1150.288395127234
$node_(9) set Y_ 452.382439934231
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1251.757653015603
$node_(10) set Y_ 1260.521522312256
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1024.876978671506
$node_(11) set Y_ 207.577413033716
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1736.222641328078
$node_(12) set Y_ 175.165372972987
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 659.959852967947
$node_(13) set Y_ 987.980293517927
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1435.686895285242
$node_(14) set Y_ 1684.836831639453
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1195.557706551643
$node_(15) set Y_ 1171.909535787566
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1860.002204612440
$node_(16) set Y_ 1855.517559519591
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 159.889828479740
$node_(17) set Y_ 1295.689100003251
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1540.354390333290
$node_(18) set Y_ 1355.447535031383
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 467.598634965063
$node_(19) set Y_ 1400.356594119976
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1210.965093725220
$node_(20) set Y_ 627.488464376126
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 696.045693297473
$node_(21) set Y_ 751.319483232756
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1982.935999407509
$node_(22) set Y_ 1163.644329193859
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 151.676077458301
$node_(23) set Y_ 1193.901093238298
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1791.132793569984
$node_(24) set Y_ 847.721770755774
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1945.220576471054
$node_(25) set Y_ 1774.068792151740
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 11.366099123879
$node_(26) set Y_ 96.896653103602
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 967.969884564284
$node_(27) set Y_ 1802.498892693864
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 944.618424790698
$node_(28) set Y_ 913.190461140907
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1576.567684951172
$node_(29) set Y_ 955.984523914577
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1010.087114244509
$node_(30) set Y_ 544.537568689702
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 758.483416714010
$node_(31) set Y_ 1954.705539035207
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1457.728029830609
$node_(32) set Y_ 335.051100839428
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 910.690063055353
$node_(33) set Y_ 467.815144180686
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 879.588669529131
$node_(34) set Y_ 1669.173479769363
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 422.520682390140
$node_(35) set Y_ 337.316699465309
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 4.224579783038
$node_(36) set Y_ 1333.210745445493
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 805.131843645995
$node_(37) set Y_ 883.813249312169
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1002.384224389102
$node_(38) set Y_ 1227.652526036135
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1221.129948777477
$node_(39) set Y_ 1006.608804172140
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 560.863271587196
$node_(40) set Y_ 26.261791597719
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1890.422054415632
$node_(41) set Y_ 1563.247495976299
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1253.914318565176
$node_(42) set Y_ 1111.552002367355
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 569.856300254008
$node_(43) set Y_ 1814.777590152373
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1137.813794896397
$node_(44) set Y_ 460.278353843886
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1378.025085302918
$node_(45) set Y_ 391.728112635819
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1571.830356211242
$node_(46) set Y_ 1947.881385556926
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 206.505701962438
$node_(47) set Y_ 709.644150281885
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 408.159738575059
$node_(48) set Y_ 1584.530787265356
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1101.372262917705
$node_(49) set Y_ 1979.990095717623
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1532.412172927851
$node_(50) set Y_ 1307.877964880143
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 689.634245173755
$node_(51) set Y_ 1940.571911502909
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 892.408752251068
$node_(52) set Y_ 1791.006509022782
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1920.562006394779
$node_(53) set Y_ 424.820924353165
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1098.884473077171
$node_(54) set Y_ 610.196251674103
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 365.392835030320
$node_(55) set Y_ 1991.293225328239
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 401.202759871131
$node_(56) set Y_ 285.954841530668
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 416.114148855650
$node_(57) set Y_ 1500.087232948303
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 896.151093204771
$node_(58) set Y_ 781.506984817293
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1491.380458382111
$node_(59) set Y_ 1297.353853075902
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1067.461826347961
$node_(60) set Y_ 1907.494607237760
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 797.441085198451
$node_(61) set Y_ 1963.612919552731
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 689.001591229299
$node_(62) set Y_ 288.821542754808
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1260.966771802880
$node_(63) set Y_ 1756.463417577260
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 196.316150098137
$node_(64) set Y_ 58.407856175577
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1720.076336304238
$node_(65) set Y_ 885.317741327436
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 347.229399861707
$node_(66) set Y_ 981.043107281364
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 641.781159010265
$node_(67) set Y_ 543.545549959844
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1039.450964388263
$node_(68) set Y_ 361.857494488749
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1428.863291287281
$node_(69) set Y_ 1386.680364249970
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1342.900602701436
$node_(70) set Y_ 70.644449471792
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1930.225914209815
$node_(71) set Y_ 382.351566263945
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 432.501944891865
$node_(72) set Y_ 1359.089204671342
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1769.031930513915
$node_(73) set Y_ 1775.402547593300
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1429.733655074457
$node_(74) set Y_ 1699.257843897976
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 157.754113031492
$node_(75) set Y_ 1862.235599966321
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1058.347047743564
$node_(76) set Y_ 1926.786043545407
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1637.638146733868
$node_(77) set Y_ 488.080701992267
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1626.043886617630
$node_(78) set Y_ 1795.392259765360
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 350.316301132835
$node_(79) set Y_ 684.390933535440
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1722.178302485013
$node_(80) set Y_ 1987.954447866703
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1172.471636459030
$node_(81) set Y_ 1348.222188276889
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1783.346706806308
$node_(82) set Y_ 1522.787937591865
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 32.613120986575