scen-1300x1300-150-0-8-2

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 1111.097387822881
$node_(1) set Y_ 493.282689404379
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 174.355448062807
$node_(2) set Y_ 1209.997783588637
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1067.725918184358
$node_(3) set Y_ 382.262517157445
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1017.567362311400
$node_(4) set Y_ 878.823305470499
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 875.545206561824
$node_(5) set Y_ 1191.922810374207
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 788.821088522396
$node_(6) set Y_ 643.271124209442
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 274.185326994911
$node_(7) set Y_ 506.388450297055
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 222.094429143201
$node_(8) set Y_ 1149.730534162095
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 398.311260134522
$node_(9) set Y_ 1010.915517665597
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 493.001657834797
$node_(10) set Y_ 672.496587734794
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 217.303967425913
$node_(11) set Y_ 715.096087583358
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 522.227121360149
$node_(12) set Y_ 615.615228165795
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 426.011604712215
$node_(13) set Y_ 1015.228779194946
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1288.111815900588
$node_(14) set Y_ 643.315572743487
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 430.324866241564
$node_(15) set Y_ 510.338936723997
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1258.930800909282
$node_(16) set Y_ 856.336471559139
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 225.567715382203
$node_(17) set Y_ 1247.042616273130
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 199.652043765886
$node_(18) set Y_ 655.892582229127
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 457.381552460387
$node_(19) set Y_ 158.582844138428
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 212.229053251525
$node_(20) set Y_ 682.949267842590
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 105.625459874818
$node_(21) set Y_ 411.881097017412
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 38.841849534977
$node_(22) set Y_ 563.007012335205
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 570.463941155840
$node_(23) set Y_ 251.070902786502
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1245.956280177796
$node_(24) set Y_ 676.089401030658
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 662.951999803914
$node_(25) set Y_ 1284.798130318132
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1239.096413365863
$node_(26) set Y_ 1233.415940959753
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 235.869032567894
$node_(27) set Y_ 1185.052693006919
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 609.505341453671
$node_(28) set Y_ 898.821032977168
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1169.850822788311
$node_(29) set Y_ 548.601754282795
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 832.236973400181
$node_(30) set Y_ 105.719855424825
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 433.654447358334
$node_(31) set Y_ 141.742314922472
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1004.540888401993
$node_(32) set Y_ 303.505269609905
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 690.344069205267
$node_(33) set Y_ 536.777861265434
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 409.225125034730
$node_(34) set Y_ 1123.998516563600
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 678.520176187906
$node_(35) set Y_ 113.766012899983
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 127.503786242125
$node_(36) set Y_ 68.864245461793
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 650.543874770776
$node_(37) set Y_ 536.728911276855
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1192.862762025393
$node_(38) set Y_ 29.064050421943
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 650.494924782197
$node_(39) set Y_ 20.366547730778
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 97.928295883736
$node_(40) set Y_ 1.038799016234
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 557.095459612993
$node_(41) set Y_ 1290.791058514488
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 30.102849438177
$node_(42) set Y_ 1207.590384395190
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 11.157605708527
$node_(43) set Y_ 128.031145927272
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1208.629183411424
$node_(44) set Y_ 568.253065321520
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 118.822203905021
$node_(45) set Y_ 1238.732032849601
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 475.843449179970
$node_(46) set Y_ 129.979809613547
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 66.763178240133
$node_(47) set Y_ 384.472632054655
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 698.232875540427
$node_(48) set Y_ 185.585382145154
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 323.204664972875
$node_(49) set Y_ 1174.076324720397
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 315.565192364061
$node_(50) set Y_ 389.967843213009
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 258.548956843671
$node_(51) set Y_ 1013.798067904487
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 575.553225963522
$node_(52) set Y_ 581.753621816546
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 887.874392088144
$node_(53) set Y_ 891.118418327583
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 971.721465029555
$node_(54) set Y_ 1146.423348931816
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 604.916485695330
$node_(55) set Y_ 247.274690456337
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 428.176970211622
$node_(56) set Y_ 192.790877246734
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1138.393108783919
$node_(57) set Y_ 99.898435309797
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 39.214226247170
$node_(58) set Y_ 443.309593942509
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 347.173125766134
$node_(59) set Y_ 467.391196458792
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 636.100471794603
$node_(60) set Y_ 185.566234618673
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 567.289631768589
$node_(61) set Y_ 675.314698041773
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 628.875828561182
$node_(62) set Y_ 914.462758140082
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1142.705894500565
$node_(63) set Y_ 1264.976300355786
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1100.028992758755
$node_(64) set Y_ 409.995526337773
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 640.290997860819
$node_(65) set Y_ 428.904820783197
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 24.458283941115
$node_(66) set Y_ 482.996892430003
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 393.881121207603
$node_(67) set Y_ 1124.487276699870
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 892.992418767776
$node_(68) set Y_ 1034.172119068422
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 253.392096946328
$node_(69) set Y_ 917.450702708892
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 217.169010961685
$node_(70) set Y_ 647.273218153930
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 741.937978872022
$node_(71) set Y_ 1110.161429729462
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 381.445337290972
$node_(72) set Y_ 995.330075818349
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 727.612131901614
$node_(73) set Y_ 598.614348252657
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 342.603294040900
$node_(74) set Y_ 169.550110236896
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 408.775778050739
$node_(75) set Y_ 724.048631331872
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1164.880186660605
$node_(76) set Y_ 1136.387909952353
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 22.662979047789
$node_(77) set Y_ 207.483480164765
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 5.938020257868
$node_(78) set Y_ 431.438757098528
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 931.532111496636
$node_(79) set Y_ 1170.818206918473
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 267.826667119501
$node_(80) set Y_ 954.195090544426
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 78.301686546498
$node_(81) set Y_ 273.764687377369
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 85.633847711574
$node_(82) set Y_ 1009.833798043134
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 144.582893759103
$node_(83) set Y_ 353.460514831075
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 664.028888050820
$node_(84) set Y_ 222.884580305600
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 627.225202208444
$node_(85) set Y_ 749.662735762394
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1232.718378348735
$node_(86) set Y_ 771.808095967546
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1103.123250593469
$node_(87) set Y_ 596.747265862815
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 994.692676273147
$node_(88) set Y_ 430.348452265173
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 46.410001693829
$node_(89) set Y_ 927.411054085142
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1202.156548232719
$node_(90) set Y_ 1149.533252287297
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 224.158319411217
$node_(91) set Y_ 896.849223969126
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 279.881704621090
$node_(92) set Y_ 270.568321105045
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 524.260277517528
$node_(93) set Y_ 182.038252317069
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 120.101573460962
$node_(94) set Y_ 748.418597534104
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1078.887476891555
$node_(95) set Y_ 399.983278082052