scen-2000x2000-300-0-10-7

在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: 10.00

$node_(1) set X_ 841.573845011265
$node_(1) set Y_ 673.553191403487
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1361.419783535925
$node_(2) set Y_ 439.898622403869
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 616.262517192591
$node_(3) set Y_ 914.578670082105
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 424.399591226267
$node_(4) set Y_ 1457.836362203856
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1588.131861485593
$node_(5) set Y_ 1785.819374762192
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1897.734984607724
$node_(6) set Y_ 204.394377852429
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 700.398044018543
$node_(7) set Y_ 322.134575008237
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1662.230740056285
$node_(8) set Y_ 288.529905609705
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 107.953949875998
$node_(9) set Y_ 1559.965724769578
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 492.924283462134
$node_(10) set Y_ 808.351993894541
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1882.100299777816
$node_(11) set Y_ 155.155023623988
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1096.881899504245
$node_(12) set Y_ 1990.054249653813
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1715.120748393566
$node_(13) set Y_ 1589.806183897702
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 798.406243653923
$node_(14) set Y_ 1597.221047345628
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1744.961207521690
$node_(15) set Y_ 1895.288143158169
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1587.275297105010
$node_(16) set Y_ 1460.081955089502
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1485.094326230117
$node_(17) set Y_ 385.681539933180
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1057.303001609376
$node_(18) set Y_ 1230.055532926053
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 280.969682265595
$node_(19) set Y_ 644.578297888633
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 690.137487189801
$node_(20) set Y_ 1766.064009427034
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1030.259837821813
$node_(21) set Y_ 1747.440489730501
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 996.119541527333
$node_(22) set Y_ 1311.229521018731
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 392.018786793380
$node_(23) set Y_ 1686.257029648457
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1077.293529620011
$node_(24) set Y_ 1422.278625546516
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1433.697518553204
$node_(25) set Y_ 73.413070321591
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 733.508145739493
$node_(26) set Y_ 1825.716305346584
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1759.670099970049
$node_(27) set Y_ 1810.801675359505
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1247.994930067347
$node_(28) set Y_ 1193.367617697499
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1884.214745681096
$node_(29) set Y_ 1981.503075806839
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1019.083923149652
$node_(30) set Y_ 1643.884845756714
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1792.304750340590
$node_(31) set Y_ 267.078852391245
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 837.252462628459
$node_(32) set Y_ 1676.519496127255
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 248.581928303653
$node_(33) set Y_ 1856.336385778111
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1320.404341058215
$node_(34) set Y_ 40.886677818490
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 123.415238274925
$node_(35) set Y_ 157.656802860920
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1717.406173945745
$node_(36) set Y_ 371.997166578579
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 13.993188744600
$node_(37) set Y_ 1037.810514178207
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 412.883844397069
$node_(38) set Y_ 137.408427019526
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1195.467317970449
$node_(39) set Y_ 130.290018448383
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 509.405593598104
$node_(40) set Y_ 1209.460506715050
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1168.100532626590
$node_(41) set Y_ 922.289437995173
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1346.868933734575
$node_(42) set Y_ 363.567849771285
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1052.579456443556
$node_(43) set Y_ 1856.274527332680
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1573.028356486335
$node_(44) set Y_ 220.679989175715
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 778.563964502099
$node_(45) set Y_ 919.897289395157
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 584.247838947001
$node_(46) set Y_ 1831.143421876978
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 776.171815902083
$node_(47) set Y_ 157.276195538905
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 51.823410226940
$node_(48) set Y_ 1554.735781335505
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1077.173484934062
$node_(49) set Y_ 636.071249173940
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1385.879202386730
$node_(50) set Y_ 1853.345301767467
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 793.347444712845
$node_(51) set Y_ 1437.702612613670
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1408.081082277219
$node_(52) set Y_ 1870.520930578229
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 73.773860961856
$node_(53) set Y_ 793.960283838195
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1723.866231519943
$node_(54) set Y_ 867.121306606023
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 231.662895626110
$node_(55) set Y_ 1131.947312971408
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 737.642236358499
$node_(56) set Y_ 305.436756587966
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1925.907596809603
$node_(57) set Y_ 461.508467052688
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1172.558063193990
$node_(58) set Y_ 157.570491609960
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1593.455780024096
$node_(59) set Y_ 1910.200299552489
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 463.007248197926
$node_(60) set Y_ 1519.363376007945
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 371.708765779424
$node_(61) set Y_ 1635.565312323239
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1676.933867617905
$node_(62) set Y_ 1965.164545803520
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1545.765611049974
$node_(63) set Y_ 139.941114990077
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1484.527920985711
$node_(64) set Y_ 1917.474377760720
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1775.506427313316
$node_(65) set Y_ 1161.461787777862
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1882.638922738486
$node_(66) set Y_ 1321.272038468859
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1301.402903699262
$node_(67) set Y_ 1367.166843829767
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1238.746415403825
$node_(68) set Y_ 1076.909330186824
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 528.628630781875
$node_(69) set Y_ 1121.385337316558
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 398.181367829929
$node_(70) set Y_ 1830.031534481137
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 488.552180320571
$node_(71) set Y_ 1636.927783233754
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 906.940864773530
$node_(72) set Y_ 1017.180812033769
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 758.313120655881
$node_(73) set Y_ 1305.122232603459
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 847.212345689152
$node_(74) set Y_ 1246.865300976452
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 942.050015942783
$node_(75) set Y_ 1754.153210462683
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 264.046112184467
$node_(76) set Y_ 1700.363136598664
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1059.275443171711
$node_(77) set Y_ 1111.258458804941
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 947.228436749362
$node_(78) set Y_ 1.325458288740
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 865.411668441870
$node_(79) set Y_ 1211.274549865151
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1701.688594887404
$node_(80) set Y_ 1924.687111613581
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 322.533007844338
$node_(81) set Y_ 648.917030811012
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1926.012569902321
$node_(82) set Y_ 1187.944676286209
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1860.191580676163