scen-1000x1000-100-0-8-1

在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_ 954.810006472552
$node_(1) set Y_ 234.026433530961
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 864.455595503778
$node_(2) set Y_ 392.397307952828
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 297.278412740482
$node_(3) set Y_ 710.172452791441
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 691.971235728606
$node_(4) set Y_ 252.088418800157
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 944.198886322403
$node_(5) set Y_ 556.426830819507
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 644.485726752985
$node_(6) set Y_ 241.477298650008
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 266.599283198071
$node_(7) set Y_ 336.456962068713
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 493.565717450165
$node_(8) set Y_ 210.798169107597
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 892.883792888220
$node_(9) set Y_ 138.051444255934
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 452.275468223266
$node_(10) set Y_ 159.483075673415
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 474.508406324648
$node_(11) set Y_ 945.841185673432
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 370.281245246673
$node_(12) set Y_ 367.392199265653
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 83.892629516489
$node_(13) set Y_ 822.556713469940
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 526.875274939068
$node_(14) set Y_ 558.401036306799
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 768.397898730495
$node_(15) set Y_ 897.156520185741
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 925.793235572451
$node_(16) set Y_ 852.290528712645
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 719.713233242804
$node_(17) set Y_ 452.668510098642
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 410.691564606567
$node_(18) set Y_ 488.111132026083
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 349.825030337167
$node_(19) set Y_ 336.484799766141
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 340.401660325851
$node_(20) set Y_ 69.538263167094
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 789.153309864784
$node_(21) set Y_ 751.093224932418
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 557.649395193177
$node_(22) set Y_ 138.978339789074
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 87.578024285683
$node_(23) set Y_ 898.051055519028
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 208.516603421830
$node_(24) set Y_ 876.731334150466
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 649.144280038570
$node_(25) set Y_ 766.165998615007
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 15.709673992325
$node_(26) set Y_ 736.722304324253
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 664.217054186820
$node_(27) set Y_ 224.226277414155
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 613.453638527503
$node_(28) set Y_ 313.361333812513
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 990.392276029162
$node_(29) set Y_ 629.163312519828
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 50.083638189550
$node_(30) set Y_ 654.609329803105
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 853.389589933983
$node_(31) set Y_ 663.537276717053
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 967.970664081279
$node_(32) set Y_ 843.781865550268
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 292.700588824005
$node_(33) set Y_ 18.054301857952
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 498.391195406158
$node_(34) set Y_ 146.090178345111
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 681.591578575005
$node_(35) set Y_ 466.361859074560
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 989.872043895380
$node_(36) set Y_ 974.292167399010
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 484.416160932512
$node_(37) set Y_ 488.263238888661
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 120.382345331244
$node_(38) set Y_ 166.007739094640
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 954.625097963221
$node_(39) set Y_ 110.254388813747
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 140.299906080773
$node_(40) set Y_ 439.041258482856
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 598.517628168069
$node_(41) set Y_ 260.682251412018
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 605.048997577496
$node_(42) set Y_ 553.142725718413
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 370.936640225765
$node_(43) set Y_ 745.348903658269
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 992.183984666931
$node_(44) set Y_ 969.454268393835
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 6.031154657410
$node_(45) set Y_ 597.232981831550
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 522.596994165032
$node_(46) set Y_ 376.967795348837
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 342.581885542604
$node_(47) set Y_ 514.780978419086
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 346.422063329794
$node_(48) set Y_ 348.613040200014
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 112.013959837759
$node_(49) set Y_ 869.019057494827
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 725.580835548850
$node_(50) set Y_ 454.595845380363
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 383.800035501036
$node_(51) set Y_ 72.002898931429
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 803.208886046038
$node_(52) set Y_ 495.813995804457
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 941.021956426256
$node_(53) set Y_ 528.789721182012
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 950.409841184820
$node_(54) set Y_ 324.821991980077
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 600.792620113441
$node_(55) set Y_ 753.618726817981
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 820.635987784534
$node_(56) set Y_ 541.814576592482
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 282.408448052777
$node_(57) set Y_ 771.045828556477
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 866.636568572559
$node_(58) set Y_ 883.201068166218
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 524.664555427242
$node_(59) set Y_ 687.272555944215
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 425.015644345823
$node_(60) set Y_ 807.073003480019
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 458.318384087815
$node_(61) set Y_ 291.652212505505
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 690.274071233361
$node_(62) set Y_ 982.982939515057
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 978.924768449720
$node_(63) set Y_ 115.289715631968
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 790.055942582199
$node_(64) set Y_ 437.243152590320
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 406.941928137473
$node_(65) set Y_ 480.330013868344
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 420.226091692500
$node_(66) set Y_ 385.866696639977
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 595.619729500312
$node_(67) set Y_ 210.282034327484
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 823.109849230297
$node_(68) set Y_ 2.561657224908
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 690.612048195828
$node_(69) set Y_ 243.335940509920
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 388.428353864885
$node_(70) set Y_ 286.231777283264
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 453.617974837403
$node_(71) set Y_ 211.538202682305
$node_(71) set Z_ 0.000000000000