scen-1600x1600-200-0-20-1

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 300.000000, max x: 1600.00, max y: 1600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 5.00

$node_(1) set X_ 291.845356048440
$node_(1) set Y_ 1411.607766734248
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1553.423745081451
$node_(2) set Y_ 1558.366580950897
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 869.702472151778
$node_(3) set Y_ 881.413490689128
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 392.277541173534
$node_(4) set Y_ 1161.547828200218
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 693.021256762773
$node_(5) set Y_ 345.701285594383
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1119.914409235570
$node_(6) set Y_ 1562.723728914551
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1227.114776283510
$node_(7) set Y_ 1512.191950409105
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1124.271557199224
$node_(8) set Y_ 320.136032385681
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 257.893235342884
$node_(9) set Y_ 644.185965774192
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 282.859761384687
$node_(10) set Y_ 1485.008011626395
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 556.377915522694
$node_(11) set Y_ 1407.131318583911
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 205.144043351472
$node_(12) set Y_ 814.271150865578
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 451.317283697500
$node_(13) set Y_ 488.003804736159
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 699.279161831370
$node_(14) set Y_ 1007.695199220194
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 295.135122659467
$node_(15) set Y_ 904.423205182843
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 221.966349425169
$node_(16) set Y_ 746.452406356968
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1392.427010664060
$node_(17) set Y_ 921.245511256540
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 154.147604916559
$node_(18) set Y_ 87.562132662924
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 225.668715778779
$node_(19) set Y_ 376.113954341728
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 834.014539764950
$node_(20) set Y_ 18.095725782236
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1297.359465598268
$node_(21) set Y_ 988.162144681509
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 105.657859190219
$node_(22) set Y_ 1523.028182122105
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1364.276099768295
$node_(23) set Y_ 939.672398955169
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1541.123907904342
$node_(24) set Y_ 1061.635564705960
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 327.834542976074
$node_(25) set Y_ 46.781766433957
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 984.663746167462
$node_(26) set Y_ 92.110642083767
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 986.454165389126
$node_(27) set Y_ 925.787654156259
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1153.746207534785
$node_(28) set Y_ 1314.288709110259
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 972.569420590217
$node_(29) set Y_ 538.409953041644
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1406.399351194025
$node_(30) set Y_ 359.023586063798
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1464.197607197904
$node_(31) set Y_ 960.145558068207
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 73.312294513454
$node_(32) set Y_ 836.767027872576
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1498.555511854910
$node_(33) set Y_ 1479.711645707479
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1195.790613936374
$node_(34) set Y_ 1362.753118392210
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 839.857203860141
$node_(35) set Y_ 1269.102908449827
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 599.520145604183
$node_(36) set Y_ 738.412715054448
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1148.814553496704
$node_(37) set Y_ 195.310758879954
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 501.165832786056
$node_(38) set Y_ 388.671756696242
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1464.413667329781
$node_(39) set Y_ 1100.685979135297
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1127.084471750690
$node_(40) set Y_ 1013.228220910940
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1295.996738015251
$node_(41) set Y_ 28.250304621201
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1401.899977607182
$node_(42) set Y_ 1160.410405429487
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1128.936283756498
$node_(43) set Y_ 928.984449442327
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 573.638625679824
$node_(44) set Y_ 824.933021111146
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 957.234754063528
$node_(45) set Y_ 375.538602626403
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 385.343425880029
$node_(46) set Y_ 486.171037159423
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1304.523052068730
$node_(47) set Y_ 958.982051559853
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1311.104058270569
$node_(48) set Y_ 661.757805471656
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1334.520654931314
$node_(49) set Y_ 96.447484235053
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1147.928842631079
$node_(50) set Y_ 1039.043706339441
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1055.429535794907
$node_(51) set Y_ 859.032900986103
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 100.801511895552
$node_(52) set Y_ 789.950190065618
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 955.480385221156
$node_(53) set Y_ 1248.730354526631
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 228.993896489514
$node_(54) set Y_ 410.909920355460
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 507.763254852130
$node_(55) set Y_ 329.795408385066
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1200.860111166136
$node_(56) set Y_ 1463.243640073286
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1578.525762911697
$node_(57) set Y_ 1429.854007655650
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 274.153560513201
$node_(58) set Y_ 486.289017848282
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 159.649415380113
$node_(59) set Y_ 1475.013671679336
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 349.532657260965
$node_(60) set Y_ 138.175177631207
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1304.867678674383
$node_(61) set Y_ 623.686217774166
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 624.464195479489
$node_(62) set Y_ 1464.517094054496
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 498.699888792900
$node_(63) set Y_ 973.996853485513
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 2.692271025100
$node_(64) set Y_ 203.567566806680
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1597.683071259679
$node_(65) set Y_ 627.156467249648
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 68.084660200573
$node_(66) set Y_ 496.382960137034
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1.153320074558
$node_(67) set Y_ 70.776931970731
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 699.950526943714
$node_(68) set Y_ 1598.836391334237
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 697.933399220379
$node_(69) set Y_ 768.035187889345
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 495.219350810668
$node_(70) set Y_ 699.086719294937
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 838.812119860076
$node_(71) set Y_ 1195.169878499439
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 697.923109968571
$node_(72) set Y_ 1536.745519080455
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 363.205065728181
$node_(73) set Y_ 1193.142461524296
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 635.832237714789
$node_(74) set Y_ 1202.017185588257
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 788.312339363133
$node_(75) set Y_ 1333.755347683360
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1138.762704008110
$node_(76) set Y_ 1151.517405091314
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 926.897808547053
$node_(77) set Y_ 174.594941062296
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 753.534590018968
$node_(78) set Y_ 115.210147249583
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1508.350288745655
$node_(79) set Y_ 292.297293366475
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1266.727552340896
$node_(80) set Y_ 835.248097377163
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 466.892234428771
$node_(81) set Y_ 420.262141699262
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 950.458244626746
$node_(82) set Y_ 375.242522513823
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 712.559435065737
$node_(83) set Y_ 617.185797052097
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 1210.490619890986
$node_(84) set Y_ 1179.451669494508
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1037.447938751359
$node_(85) set Y_ 560.948864602187
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1554.694192753389
$node_(86) set Y_ 150.007373901551
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1178.134661654285
$node_(87) set Y_ 1165.184811983773
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 1329.459043396059
$node_(88) set Y_ 615.582599745041
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 126.133675925357
$node_(89) set Y_ 1284.153235488846
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 765.589973646592
$node_(90) set Y_ 1304.268337579642
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 849.338047557074
$node_(91) set Y_ 495.049017127107
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 319.850937409138
$node_(92) set Y_ 975.471723482431