scen-1600x1600-200-0-15-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_ 1396.040301601307
$node_(1) set Y_ 656.107554110575
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 319.001951945406
$node_(2) set Y_ 626.227709164490
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 662.322957342139
$node_(3) set Y_ 1411.540236906864
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1350.266317090582
$node_(4) set Y_ 458.363258282843
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 467.647790356836
$node_(5) set Y_ 69.268268375386
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1084.590967447333
$node_(6) set Y_ 1129.970747698976
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1480.808505282250
$node_(7) set Y_ 834.857283877313
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1588.334005981819
$node_(8) set Y_ 348.456294978483
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 904.125552997757
$node_(9) set Y_ 1072.924972768549
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1478.427042677459
$node_(10) set Y_ 784.934057619403
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 307.782256730317
$node_(11) set Y_ 1466.761047998675
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1133.390353342945
$node_(12) set Y_ 1211.907809728074
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 939.686020851680
$node_(13) set Y_ 1011.817395359801
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 396.841866686874
$node_(14) set Y_ 1247.468277581997
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 878.578443442932
$node_(15) set Y_ 1530.232220029819
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 859.376086649468
$node_(16) set Y_ 218.264463634008
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 942.049615474075
$node_(17) set Y_ 1256.217953336342
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1465.732741216005
$node_(18) set Y_ 220.628058256404
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1186.450173450616
$node_(19) set Y_ 725.108827204870
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 438.892521890412
$node_(20) set Y_ 528.499788264088
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 381.326779880608
$node_(21) set Y_ 304.625262445814
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 749.127846520493
$node_(22) set Y_ 1567.776953331224
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1029.734089650684
$node_(23) set Y_ 1188.020368410905
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 496.276740934710
$node_(24) set Y_ 1411.060869531292
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1492.645630856719
$node_(25) set Y_ 1245.404587455203
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1378.837822946972
$node_(26) set Y_ 922.379719846800
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 833.424955205504
$node_(27) set Y_ 275.114563221079
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 733.440588717490
$node_(28) set Y_ 726.070585401621
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1520.519151421340
$node_(29) set Y_ 512.278411003859
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 48.450304587818
$node_(30) set Y_ 753.944105966241
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 787.392974969996
$node_(31) set Y_ 781.890894050366
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1480.014692112920
$node_(32) set Y_ 707.912125730732
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1294.169305054224
$node_(33) set Y_ 1528.464996700738
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1461.856231696973
$node_(34) set Y_ 481.562279363617
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 710.355890090500
$node_(35) set Y_ 1341.870923149290
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1189.474405094349
$node_(36) set Y_ 404.525195229180
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1270.335919934482
$node_(37) set Y_ 1051.330636875778
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 886.087474592797
$node_(38) set Y_ 380.691809364380
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 793.201559364465
$node_(39) set Y_ 475.561879771601
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 785.217004593559
$node_(40) set Y_ 463.537478638344
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1526.892516647379
$node_(41) set Y_ 71.304479270811
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 844.229288747782
$node_(42) set Y_ 720.094075351240
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 546.866359042412
$node_(43) set Y_ 29.446292680739
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1183.631554734643
$node_(44) set Y_ 473.758875029188
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 100.750771951550
$node_(45) set Y_ 427.860842821822
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1193.852950380428
$node_(46) set Y_ 647.617130993962
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 457.307135502561
$node_(47) set Y_ 777.484504454468
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1121.376006023150
$node_(48) set Y_ 558.057908199169
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1205.345347276290
$node_(49) set Y_ 715.228956488033
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1205.675039193131
$node_(50) set Y_ 62.652482863306
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1492.713460942502
$node_(51) set Y_ 727.051045300736
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 620.710391062475
$node_(52) set Y_ 1098.058808303247
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1442.280001788769
$node_(53) set Y_ 226.385429595003
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1160.711291166553
$node_(54) set Y_ 1334.993462070668
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 953.436474895738
$node_(55) set Y_ 181.421681568426
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 833.052269713312
$node_(56) set Y_ 795.716476023905
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 407.807111163428
$node_(57) set Y_ 393.763560219262
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 530.709938179027
$node_(58) set Y_ 1361.243586804225
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 575.185241787688
$node_(59) set Y_ 1363.762207892339
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 556.960062167527
$node_(60) set Y_ 982.992353696174
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 157.525768196056
$node_(61) set Y_ 1087.670000346554
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 744.235939839796
$node_(62) set Y_ 732.711009983744
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 851.432208323348
$node_(63) set Y_ 1301.196002007323
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 115.703363019316
$node_(64) set Y_ 1008.957976519404
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 788.866002438332
$node_(65) set Y_ 859.939302859112
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 141.668985842546
$node_(66) set Y_ 40.298210101077
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 561.135304950889
$node_(67) set Y_ 257.372349606919
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1049.256186620481
$node_(68) set Y_ 1350.001307389221
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1117.311652466031
$node_(69) set Y_ 1190.925172463026
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1390.299517490298
$node_(70) set Y_ 78.446956756317
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1448.297522069946
$node_(71) set Y_ 839.555703450175
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1428.448264145538
$node_(72) set Y_ 965.609174620432
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 430.480875252599
$node_(73) set Y_ 1218.747780975233
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1044.056131376749
$node_(74) set Y_ 278.778397407000
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 458.303483764805
$node_(75) set Y_ 872.504395606743
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1244.387572027432
$node_(76) set Y_ 888.784359762462
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 491.252175921373
$node_(77) set Y_ 688.443702743578
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1167.562757169462
$node_(78) set Y_ 949.555660431236
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1560.948098350320
$node_(79) set Y_ 811.950328536291
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 238.340019533096
$node_(80) set Y_ 452.200274356148
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1500.394031279869
$node_(81) set Y_ 1405.902776702558
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1401.755934787384
$node_(82) set Y_ 1461.342129714644
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 617.853104578246
$node_(83) set Y_ 40.095953659877
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 313.542403410189
$node_(84) set Y_ 518.247135197512
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 1445.998730362435
$node_(85) set Y_ 115.298337536971
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 379.589264251553
$node_(86) set Y_ 463.851834280078
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 155.394291196847
$node_(87) set Y_ 693.131667661743
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 982.098969477589
$node_(88) set Y_ 1.393020898679
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 808.430005198713
$node_(89) set Y_ 1361.688234474201
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 465.244855178756
$node_(90) set Y_ 963.824296395560
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 454.819901475340
$node_(91) set Y_ 1447.343824656346