scen-2000x2000-300-0-20-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: 5.00

$node_(1) set X_ 1940.937629770918
$node_(1) set Y_ 668.391876198643
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 65.455661182309
$node_(2) set Y_ 882.457845277352
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1815.271751773313
$node_(3) set Y_ 493.096367659607
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 165.787228451574
$node_(4) set Y_ 1756.209380718477
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1161.488243858250
$node_(5) set Y_ 231.242890565205
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 638.667226101398
$node_(6) set Y_ 976.759994805809
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 724.339258224812
$node_(7) set Y_ 804.454454552972
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 732.969375629856
$node_(8) set Y_ 1885.827502083062
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1035.697345118177
$node_(9) set Y_ 1371.636601731254
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 862.587496994440
$node_(10) set Y_ 1760.036603342988
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 176.091055458472
$node_(11) set Y_ 1595.556872624296
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1645.864105531620
$node_(12) set Y_ 1211.788401507972
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 967.193473529796
$node_(13) set Y_ 508.451601700306
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 971.825004025206
$node_(14) set Y_ 1143.284528988269
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 104.008473498849
$node_(15) set Y_ 617.689108731072
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 355.072929670487
$node_(16) set Y_ 1071.201947028645
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1126.140710431378
$node_(17) set Y_ 1326.897934627016
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 214.486475191160
$node_(18) set Y_ 1230.149183930227
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1944.587043358088
$node_(19) set Y_ 569.559405792969
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 301.351130133118
$node_(20) set Y_ 1070.727753895035
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1896.457340419985
$node_(21) set Y_ 515.837606255601
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 300.876936999509
$node_(22) set Y_ 1841.044382952319
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1085.397012048570
$node_(23) set Y_ 602.228068063950
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 911.772136021601
$node_(24) set Y_ 981.854351642801
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1118.065674319551
$node_(25) set Y_ 1212.649073952432
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 822.898733769367
$node_(26) set Y_ 203.462685542367
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1814.877142016382
$node_(27) set Y_ 1734.670870722290
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1185.317037185168
$node_(28) set Y_ 932.942815510179
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 947.319943848968
$node_(29) set Y_ 8.215770128781
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1136.405501052546
$node_(30) set Y_ 762.197085039597
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1742.886640851071
$node_(31) set Y_ 321.722537411961
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1695.139900549776
$node_(32) set Y_ 690.206583874286
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 329.938307540742
$node_(33) set Y_ 831.545400776568
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1452.403668913882
$node_(34) set Y_ 72.824948497382
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1153.267938188529
$node_(35) set Y_ 1147.543568637904
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 763.031532371668
$node_(36) set Y_ 1483.206245729271
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1979.088969414473
$node_(37) set Y_ 215.435201391119
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1556.031194226653
$node_(38) set Y_ 1132.356906777248
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1362.978770029023
$node_(39) set Y_ 319.062726703890
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 615.563152612088
$node_(40) set Y_ 1342.067739549065
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 534.497928095009
$node_(41) set Y_ 171.594346012987
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 474.424645500559
$node_(42) set Y_ 1897.476698124032
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 490.657072716877
$node_(43) set Y_ 1089.987798112646
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1239.544436847343
$node_(44) set Y_ 1025.155000811885
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1261.582145056956
$node_(45) set Y_ 1713.969083279224
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 922.631699041486
$node_(46) set Y_ 1752.239217773832
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 803.956880566117
$node_(47) set Y_ 162.176135063075
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 777.394218691286
$node_(48) set Y_ 65.539024797319
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1876.145218342299
$node_(49) set Y_ 1700.025917732772
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1817.778243502474
$node_(50) set Y_ 680.102099013985
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1862.202052795847
$node_(51) set Y_ 595.172461368007
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 745.641123811305
$node_(52) set Y_ 1738.347271243715
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 295.198378275026
$node_(53) set Y_ 563.419366488025
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 418.449369431947
$node_(54) set Y_ 157.400430245119
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1158.591827856033
$node_(55) set Y_ 1164.090493243251
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1895.747701488835
$node_(56) set Y_ 1453.790206131059
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1727.509860662599
$node_(57) set Y_ 314.197070095028
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1611.190637307501
$node_(58) set Y_ 886.101687692878
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1478.287564269601
$node_(59) set Y_ 1506.938337970581
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 339.891893929506
$node_(60) set Y_ 1205.797424106447
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1821.135408996932
$node_(61) set Y_ 1951.082531237006
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 91.899110973571
$node_(62) set Y_ 1299.422972440779
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1458.020868381834
$node_(63) set Y_ 431.791004903077
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 505.220395721473
$node_(64) set Y_ 1279.156276553012
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 382.873535314330
$node_(65) set Y_ 597.119506695044
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 578.579248168038
$node_(66) set Y_ 1840.894404627486
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1028.910512529444
$node_(67) set Y_ 1083.799643889510
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1120.050680354745
$node_(68) set Y_ 1411.784047843773
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1680.919151515877
$node_(69) set Y_ 1698.629929454105
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1252.678451645506
$node_(70) set Y_ 709.829663219567
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 782.429572517862
$node_(71) set Y_ 372.729132105819
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 121.613710237587
$node_(72) set Y_ 463.348723207985
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 71.359060734171
$node_(73) set Y_ 1374.292162814416
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1173.178386427553
$node_(74) set Y_ 853.788633252032
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1747.021294920235
$node_(75) set Y_ 1294.792097596462
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1317.137357391340
$node_(76) set Y_ 1818.380355654406
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 669.084259585124
$node_(77) set Y_ 490.315742993139
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 672.168988080684
$node_(78) set Y_ 416.105553679605
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1785.107840589601
$node_(79) set Y_ 1989.306345472024
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 234.485908508257
$node_(80) set Y_ 454.192099348972
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 479.622088570732
$node_(81) set Y_ 906.654896588941
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 870.297653028577
$node_(82) set Y_ 264.729928334580
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 895.961242166534
$node_(83) set Y_ 1104.783561536834