scen-2000x2000-300-0-10-4

在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_ 1888.459546339882
$node_(1) set Y_ 679.564472568470
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 478.680841822373
$node_(2) set Y_ 1456.738793892605
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1899.807965235998
$node_(3) set Y_ 486.497450820800
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 116.569703492967
$node_(4) set Y_ 1788.267510750126
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1166.061924320592
$node_(5) set Y_ 595.250546246663
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1245.006303816978
$node_(6) set Y_ 1065.869888730836
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1081.747997067463
$node_(7) set Y_ 1361.576007309945
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 854.137398655209
$node_(8) set Y_ 247.809920562301
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1956.826553556609
$node_(9) set Y_ 99.143701646433
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1313.679809293137
$node_(10) set Y_ 1038.574550729640
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1460.719708956378
$node_(11) set Y_ 167.817207122592
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1286.384471291941
$node_(12) set Y_ 1417.546262618556
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 266.960908769025
$node_(13) set Y_ 600.064280690646
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 456.120812522442
$node_(14) set Y_ 1727.680618656726
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 767.881487813238
$node_(15) set Y_ 1742.505283814383
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1145.226880449527
$node_(16) set Y_ 1034.842397513585
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 342.569563679275
$node_(17) set Y_ 1601.347692971970
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 762.523015344556
$node_(18) set Y_ 1110.451052423835
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1343.852975960599
$node_(19) set Y_ 1907.749895794084
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 145.293449111666
$node_(20) set Y_ 1686.422540571196
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1509.097587940300
$node_(21) set Y_ 907.816464456223
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 796.873592169278
$node_(22) set Y_ 852.950563075144
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 815.566359424553
$node_(23) set Y_ 942.167041280944
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 539.373102820587
$node_(24) set Y_ 324.663946539099
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1849.983505737167
$node_(25) set Y_ 1336.246694989865
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1177.614509614244
$node_(26) set Y_ 665.549864335967
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 278.413735445055
$node_(27) set Y_ 1716.987613366153
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 990.213810875066
$node_(28) set Y_ 128.397240356469
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1053.234307530264
$node_(29) set Y_ 167.828319663556
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 793.947104692436
$node_(30) set Y_ 1331.648043906642
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1884.815933029710
$node_(31) set Y_ 1784.160915567502
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1460.045284263112
$node_(32) set Y_ 938.050240665543
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1951.989236162381
$node_(33) set Y_ 253.992389061116
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 269.698283746432
$node_(34) set Y_ 1836.805168366338
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 38.153303802865
$node_(35) set Y_ 1729.743568009544
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 774.855408206127
$node_(36) set Y_ 1990.142539965246
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1983.735957070660
$node_(37) set Y_ 1044.553691952559
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1826.947708437152
$node_(38) set Y_ 21.889260979094
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 774.297260067671
$node_(39) set Y_ 601.803115817526
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 12.031800118586
$node_(40) set Y_ 758.033216312578
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1646.356808701407
$node_(41) set Y_ 1838.979508555738
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 779.922477291671
$node_(42) set Y_ 420.654067943325
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 440.782624478833
$node_(43) set Y_ 791.954278341580
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1178.687284255903
$node_(44) set Y_ 87.139432354486
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 630.933786071565
$node_(45) set Y_ 1958.609762478897
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 507.793500297811
$node_(46) set Y_ 1071.716410550398
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 750.564039994723
$node_(47) set Y_ 1686.480784553714
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1158.855842904884
$node_(48) set Y_ 1381.497826066287
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1645.090546206857
$node_(49) set Y_ 1666.649343202695
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 453.214236722254
$node_(50) set Y_ 395.654585375826
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1353.130127861978
$node_(51) set Y_ 1612.070079627138
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1777.152412373435
$node_(52) set Y_ 998.220673243081
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1278.719422935402
$node_(53) set Y_ 230.366648269935
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1393.875259550230
$node_(54) set Y_ 631.849549971627
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1842.436727897073
$node_(55) set Y_ 1171.027671097911
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1630.070223214708
$node_(56) set Y_ 1121.156150006721
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1401.394319367847
$node_(57) set Y_ 1023.945481939184
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1753.005699978348
$node_(58) set Y_ 1243.831046439166
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 194.973152211342
$node_(59) set Y_ 1383.075923298625
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 364.987196551456
$node_(60) set Y_ 1596.367471579189
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 407.021404412055
$node_(61) set Y_ 117.992895704051
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 840.198518123924
$node_(62) set Y_ 601.994557554720
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1501.068819002675
$node_(63) set Y_ 1205.185714675380
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 198.362028308155
$node_(64) set Y_ 1908.090224346053
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1323.178610379431
$node_(65) set Y_ 1038.560546432080
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 510.084781075020
$node_(66) set Y_ 824.247429487675
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 243.746260281707
$node_(67) set Y_ 708.446809383175
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 732.337653007975
$node_(68) set Y_ 1566.924871592460
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1747.007356746577
$node_(69) set Y_ 1242.422434082995
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 391.172300254382
$node_(70) set Y_ 1990.753617028284
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1950.869243466170
$node_(71) set Y_ 1123.509953262357
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1557.678487794991
$node_(72) set Y_ 1697.876599386994
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 365.932386519598
$node_(73) set Y_ 1948.850788049373
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1688.630216520847
$node_(74) set Y_ 316.801629160014
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1072.360740485976
$node_(75) set Y_ 1246.308703490084
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 14.678228652577
$node_(76) set Y_ 1438.293127005574
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1195.159491645025
$node_(77) set Y_ 1703.308445173424
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1755.094757096911
$node_(78) set Y_ 267.520231305247
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 949.617147837754
$node_(79) set Y_ 1769.772985749488
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1705.813359242144
$node_(80) set Y_ 144.776638657025
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1473.081430097158
$node_(81) set Y_ 1460.908115513301
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 412.296870893595
$node_(82) set Y_ 422.698577109158
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1230.681100437035
$node_(83) set Y_ 118.110229309984