scen-2600x2600-500-0-10-5

在Linux下做的QuadTree的程序

#
# nodes: 500, max time: 300.000000, max x: 2600.00, max y: 2600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 2214.933729713719
$node_(1) set Y_ 597.358816549948
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 824.492213004750
$node_(2) set Y_ 864.860622848768
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 67.046996885653
$node_(3) set Y_ 2460.239096163475
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 117.773458223987
$node_(4) set Y_ 2281.980726599372
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 457.597911639944
$node_(5) set Y_ 942.265671228737
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 546.841348374660
$node_(6) set Y_ 524.644908525597
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 802.504766318732
$node_(7) set Y_ 664.614806598648
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 206.625634051489
$node_(8) set Y_ 1260.102679169395
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1606.880477827384
$node_(9) set Y_ 753.466982426149
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1784.747587694991
$node_(10) set Y_ 2409.385244146116
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1418.081789024797
$node_(11) set Y_ 1991.373222957199
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1069.487922242031
$node_(12) set Y_ 424.962265778701
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 144.840204309869
$node_(13) set Y_ 254.235510074262
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 234.347510062057
$node_(14) set Y_ 1562.921994545385
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 2245.608733031461
$node_(15) set Y_ 1303.835432304088
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1987.884260324086
$node_(16) set Y_ 2390.448937341330
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1558.070942378351
$node_(17) set Y_ 2222.231770386144
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1353.370930813235
$node_(18) set Y_ 1203.679674336332
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 926.067202827471
$node_(19) set Y_ 741.255191274561
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 994.128611814901
$node_(20) set Y_ 2484.138145205822
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 363.486960587224
$node_(21) set Y_ 2347.499542628136
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1087.817819679393
$node_(22) set Y_ 1289.554163414695
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 488.754732829217
$node_(23) set Y_ 2081.946431494295
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1173.692308757757
$node_(24) set Y_ 852.241694627161
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1829.445973048951
$node_(25) set Y_ 2261.510128437150
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 2141.795858041856
$node_(26) set Y_ 2318.200707088888
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1743.456558857965
$node_(27) set Y_ 715.488165726133
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 570.442400642568
$node_(28) set Y_ 972.902530833436
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 376.998293089803
$node_(29) set Y_ 112.238257610945
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 691.103236848844
$node_(30) set Y_ 2120.454851947768
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 827.726424547797
$node_(31) set Y_ 1261.545637491413
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 493.357382918444
$node_(32) set Y_ 1204.724717637601
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1373.783896313077
$node_(33) set Y_ 1184.460619767289
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 725.179569722609
$node_(34) set Y_ 2201.510320860874
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 2446.006258469421
$node_(35) set Y_ 1218.536952641053
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 806.235037424995
$node_(36) set Y_ 1219.790153709018
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2402.997572408341
$node_(37) set Y_ 1531.414607147604
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 821.300473496412
$node_(38) set Y_ 2249.003829804282
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 149.951558715177
$node_(39) set Y_ 1627.535510921408
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 868.793982439820
$node_(40) set Y_ 2552.949132334237
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 558.950118206251
$node_(41) set Y_ 1690.094455936233
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 2201.952961065040
$node_(42) set Y_ 708.901676921428
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 717.629966994880
$node_(43) set Y_ 470.746943642099
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 661.850808182185
$node_(44) set Y_ 1276.580085201131
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2160.841399578332
$node_(45) set Y_ 263.803769384465
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1985.481762122558
$node_(46) set Y_ 278.471365499732
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 734.550713026564
$node_(47) set Y_ 47.332570441983
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1555.051450700863
$node_(48) set Y_ 295.392111531416
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 311.136339826448
$node_(49) set Y_ 940.533212960661
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 573.863478241867
$node_(50) set Y_ 1045.687052853012
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 987.865783402644
$node_(51) set Y_ 2128.914928942730
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1341.079164384428
$node_(52) set Y_ 1299.002123229092
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 469.448140829911
$node_(53) set Y_ 1914.942642626295
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 2344.689176082104
$node_(54) set Y_ 1457.313924232555
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1443.857571706265
$node_(55) set Y_ 1085.768339393052
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 156.316046388167
$node_(56) set Y_ 1913.305712536175
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 400.710982156586
$node_(57) set Y_ 2501.005222470270
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 770.619636905970
$node_(58) set Y_ 1844.568553862851
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 986.773562000561
$node_(59) set Y_ 926.935683294136
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1157.874265325547
$node_(60) set Y_ 1387.484544157147
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 827.940905901646
$node_(61) set Y_ 1928.493902231516
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 632.053096946519
$node_(62) set Y_ 1814.714467902207
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 255.429585662892
$node_(63) set Y_ 1789.927362272065
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 602.199010985874
$node_(64) set Y_ 1083.370491564538
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1118.421264640821
$node_(65) set Y_ 1234.252107932393
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 298.084958393265
$node_(66) set Y_ 1373.850850303713
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 424.179469130979
$node_(67) set Y_ 900.283969379139
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 2457.221341868251
$node_(68) set Y_ 1542.600733771800
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2134.536077311532
$node_(69) set Y_ 155.306299188035
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 316.451583002033
$node_(70) set Y_ 2558.715546442510
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1055.590268567174
$node_(71) set Y_ 173.672923796804
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1501.316280351550
$node_(72) set Y_ 590.126344805226
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 328.979222984839
$node_(73) set Y_ 1817.767863353583
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 548.841890174257
$node_(74) set Y_ 1384.569491552014
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1991.440788361106
$node_(75) set Y_ 2050.158170525806
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1974.695836357240
$node_(76) set Y_ 2320.420011345945
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1267.926034016629
$node_(77) set Y_ 2523.537727742216
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1104.989503035198
$node_(78) set Y_ 659.366821304255
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1973.695897194543
$node_(79) set Y_ 479.685338318958
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 379.786831576720
$node_(80) set Y_ 641.621930137692
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 403.223064987695
$node_(81) set Y_ 1484.776334611918
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1300.988751441947
$node_(82) set Y_ 2376.918963392957
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1964.461674141596
$node_(83) set Y_ 1680.775584229386
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 418.540892457169
$node_(84) set Y_ 2367.684739129291
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 565.551917767825
$node_(85) set Y_ 1719.529645109835
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 2144.603701448769
$node_(86) set Y_ 2530.013591909421
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 800.305228265742
$node_(87) set Y_ 2563.144595116657
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2297.698331175952
$node_(88) set Y_ 1365.857146033567
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1682.674239153013
$node_(89) set Y_ 1842.302031551241
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1295.870738080227
$node_(90) set Y_ 2482.979467418755
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1805.446625594419
$node_(91) set Y_ 993.569068182700
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1248.836612378841
$node_(92) set Y_ 888.120863673952
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 235.871098660461
$node_(93) set Y_ 2544.707350459068
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 771.100330019227
$node_(94) set Y_ 2041.317725465599
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 938.276417568288
$node_(95) set Y_ 2019.936943608788
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 329.438588066071
$node_(96) set Y_ 1174.147517439469
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 1964.644292994376
$node_(97) set Y_ 1100.538919296017
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 615.465241831588
$node_(98) set Y_ 302.920710699904
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 520.475861831325
$node_(99) set Y_ 944.903829897659
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 1477.068228139373
$node_(100) set Y_ 2485.120154825702
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 2045.442749193676
$node_(101) set Y_ 2092.533469970961
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 188.040864452126
$node_(102) set Y_ 2565.918611025001
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 437.437298795139
$node_(103) set Y_ 1665.109092591499
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 2451.038765987942
$node_(104) set Y_ 2482.880049199535
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 1157.642561488980
$node_(105) set Y_ 39.079629366589
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 2448.798659151056
$node_(106) set Y_ 1595.079861494839
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1704.188723168807
$node_(107) set Y_ 2299.837424065518
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 1477.959909620894