scen-1000x1000-100-0-8-2

在Linux下做的QuadTree的程序

#
# nodes: 100, max time: 300.000000, max x: 1000.00, max y: 1000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 8.00

$node_(1) set X_ 964.019989527177
$node_(1) set Y_ 220.142649577553
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 502.122957466732
$node_(2) set Y_ 154.175119538186
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 814.647768960476
$node_(3) set Y_ 228.245293350133
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 561.161025658972
$node_(4) set Y_ 778.667758074777
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 448.387943393347
$node_(5) set Y_ 63.283982712827
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 932.842877612962
$node_(6) set Y_ 263.035711940946
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 291.529276528621
$node_(7) set Y_ 494.003902859058
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 41.703469602846
$node_(8) set Y_ 739.917219921967
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 557.287886037546
$node_(9) set Y_ 974.546347681469
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 2.952931450036
$node_(10) set Y_ 848.817162566167
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 468.550250127650
$node_(11) set Y_ 44.656401052882
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 588.734382075257
$node_(12) set Y_ 25.838135752319
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 19.202748321475
$node_(13) set Y_ 591.687313525294
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 874.655298318486
$node_(14) set Y_ 487.752998914786
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 636.343714578176
$node_(15) set Y_ 463.389679980866
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 513.591134667105
$node_(16) set Y_ 655.546463365312
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 55.076993093283
$node_(17) set Y_ 388.246433038375
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 143.299461867221
$node_(18) set Y_ 691.420708137120
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 851.636113019241
$node_(19) set Y_ 656.890596534326
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 346.967171089555
$node_(20) set Y_ 906.713106578185
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 45.137029159824
$node_(21) set Y_ 490.266632956775
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 598.133814302428
$node_(22) set Y_ 896.773142644726
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 147.157229078224
$node_(23) set Y_ 945.100985391983
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 803.486248810034
$node_(24) set Y_ 192.294258703709
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 435.367617935882
$node_(25) set Y_ 401.620062699586
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 89.067400935558
$node_(26) set Y_ 582.524847014106
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 346.721047678692
$node_(27) set Y_ 892.553649745593
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 774.819105717815
$node_(28) set Y_ 782.088665614573
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 294.173712032301
$node_(29) set Y_ 863.886506653373
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 364.613512215802
$node_(30) set Y_ 640.894759710993
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 756.440155986089
$node_(31) set Y_ 139.432617986401
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 422.983424912690
$node_(32) set Y_ 50.613867605513
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 3.319124226897
$node_(33) set Y_ 787.596937128492
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 691.508627316506
$node_(34) set Y_ 759.759280678647
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 927.029555114893
$node_(35) set Y_ 114.492051816319
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 810.373148284161
$node_(36) set Y_ 930.348679807452
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 902.088989410472
$node_(37) set Y_ 501.881775653451
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 690.107960073222
$node_(38) set Y_ 829.118544112488
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 616.373827469771
$node_(39) set Y_ 500.481107944506
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 759.467223507063
$node_(40) set Y_ 518.462816467366
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2.362883185081
$node_(41) set Y_ 449.575183167408
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 347.581360632638
$node_(42) set Y_ 618.736711120513
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 950.056291577576
$node_(43) set Y_ 107.048583726824
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 137.199527175002
$node_(44) set Y_ 952.419174762656
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 556.623767359894
$node_(45) set Y_ 484.780887807640
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 571.155885470292
$node_(46) set Y_ 506.680058524593
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 591.829472000126
$node_(47) set Y_ 708.355413110955
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 459.099232874372
$node_(48) set Y_ 148.453238947143
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 193.136300505718
$node_(49) set Y_ 30.255118397449
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 655.133297471735
$node_(50) set Y_ 784.965772505844
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 738.610531508404
$node_(51) set Y_ 114.232529933231
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 933.419011452986
$node_(52) set Y_ 931.746832014122
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 144.487648330680
$node_(53) set Y_ 588.552308511845
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 716.712604572750
$node_(54) set Y_ 883.098179839084
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 702.784838910737
$node_(55) set Y_ 650.131615612859
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 814.845011905990
$node_(56) set Y_ 847.272487241417
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 238.683924177488
$node_(57) set Y_ 531.557616065863
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 730.370667133285
$node_(58) set Y_ 941.468763088225
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 181.689231265846
$node_(59) set Y_ 545.215678626398
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 788.741249916765
$node_(60) set Y_ 420.373155443334
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 76.773294279385
$node_(61) set Y_ 519.111916637173
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 361.841918118683
$node_(62) set Y_ 258.462525545231
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 64.327594850695
$node_(63) set Y_ 150.583168088232
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 678.835681454226
$node_(64) set Y_ 141.100889130079
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 669.695084725405
$node_(65) set Y_ 40.677599160032
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 399.563415140971
$node_(66) set Y_ 734.022680041761
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 191.260767248264
$node_(67) set Y_ 78.399096182320
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 875.123569171841
$node_(68) set Y_ 860.955852439331
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 119.076695342352
$node_(69) set Y_ 274.686983899935
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 594.978532068215
$node_(70) set Y_ 310.337463056277
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 353.086080082256
$node_(71) set Y_ 470.102100827179
$node_(71) set Z_ 0.000000000000