scen-1000x1000-100-0-8-5

在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_ 521.151516336052
$node_(1) set Y_ 426.467626997328
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 592.487001570559
$node_(2) set Y_ 423.001073009825
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 30.855549046471
$node_(3) set Y_ 996.556667091136
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 720.525499730767
$node_(4) set Y_ 552.007065382523
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 423.024293675587
$node_(5) set Y_ 313.012500888450
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 975.008138392348
$node_(6) set Y_ 453.879842722058
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 309.569167566708
$node_(7) set Y_ 695.533637710238
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 5.886907691704
$node_(8) set Y_ 732.593461242295
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 8.546138185811
$node_(9) set Y_ 980.895046084052
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 186.473304017138
$node_(10) set Y_ 318.115305752519
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 676.428683381413
$node_(11) set Y_ 192.360211708842
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 50.708766581938
$node_(12) set Y_ 684.974821567224
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 173.255257845678
$node_(13) set Y_ 237.182070599076
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 3.090126906866
$node_(14) set Y_ 849.683941227090
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 429.542282773579
$node_(15) set Y_ 53.798893954465
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 534.658762847098
$node_(16) set Y_ 602.797540619256
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 290.980964553541
$node_(17) set Y_ 537.748889753964
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 452.481481433469
$node_(18) set Y_ 720.523247327120
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 591.547783708430
$node_(19) set Y_ 987.140244280567
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 323.320787533499
$node_(20) set Y_ 882.528748727632
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 524.889134087316
$node_(21) set Y_ 775.802269432630
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 603.051995641875
$node_(22) set Y_ 116.436917382869
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 762.942513300320
$node_(23) set Y_ 926.372783641035
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 998.965666110501
$node_(24) set Y_ 287.831646974760
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 702.175052660788
$node_(25) set Y_ 602.017661805161
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 404.268564823290
$node_(26) set Y_ 465.117565548231
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 528.390445033319
$node_(27) set Y_ 403.234230520914
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 752.949212988652
$node_(28) set Y_ 230.565497281230
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 5.251891913198
$node_(29) set Y_ 157.217777399065
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 695.683062829461
$node_(30) set Y_ 533.642336946517
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 560.452007919980
$node_(31) set Y_ 448.632275405237
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 764.207834227747
$node_(32) set Y_ 565.703900298839
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 605.850052804302
$node_(33) set Y_ 459.890897109993
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 99.346236832479
$node_(34) set Y_ 166.302060777066
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 908.523172515230
$node_(35) set Y_ 863.554071525888
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 732.005961075905
$node_(36) set Y_ 514.373225372316
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 323.444968223004
$node_(37) set Y_ 831.352197908384
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 680.675286149382
$node_(38) set Y_ 231.968140325357
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 694.906269021396
$node_(39) set Y_ 412.681246812410
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 746.341365697673
$node_(40) set Y_ 18.351236831523
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 244.033444307917
$node_(41) set Y_ 427.016651434178
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 250.319377622541
$node_(42) set Y_ 938.939713794974
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 839.697898246588
$node_(43) set Y_ 996.660743320214
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 957.290950626497
$node_(44) set Y_ 83.731342607290
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 423.677394807177
$node_(45) set Y_ 207.610327836162
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 22.671055989387
$node_(46) set Y_ 263.375292640888
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 204.271071209161
$node_(47) set Y_ 979.962006615884
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 347.106635248177
$node_(48) set Y_ 627.948466016337
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 187.572334504831
$node_(49) set Y_ 369.777691237564
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 891.323758657225
$node_(50) set Y_ 391.843405713992
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 349.739697906233
$node_(51) set Y_ 238.430393958186
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 19.791871317452
$node_(52) set Y_ 537.312032411064
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 608.208085195751
$node_(53) set Y_ 911.115629974677
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 929.155438125055
$node_(54) set Y_ 957.947783101984
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 149.546023519987
$node_(55) set Y_ 948.947309442507
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 495.259815100171
$node_(56) set Y_ 757.754109181398
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 860.062939004307
$node_(57) set Y_ 424.415252812349
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 715.701891870505
$node_(58) set Y_ 9.608962577078
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 373.362561841980
$node_(59) set Y_ 210.961707023461
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 767.363071758477
$node_(60) set Y_ 233.425500899072
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 635.376959835810
$node_(61) set Y_ 483.064963216105
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 243.034463476150
$node_(62) set Y_ 8.739521730574
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 694.026670239566
$node_(63) set Y_ 10.397534821750
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 242.165022629646
$node_(64) set Y_ 329.403630128160
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 493.462498037855
$node_(65) set Y_ 485.199486105796
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 338.143151858735
$node_(66) set Y_ 187.489168330206
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 495.597020927546
$node_(67) set Y_ 580.308174488381
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 516.892798458366
$node_(68) set Y_ 989.059518965402
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 65.507660181300
$node_(69) set Y_ 855.035950317101
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 176.548686882731
$node_(70) set Y_ 561.104681108846
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 435.344124392605
$node_(71) set Y_ 693.441485341097
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 550.164199661371
$node_(72) set Y_ 500.851784573904
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 548.477435245321