scen-1000x1000-100-0-25-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: 25.00

$node_(1) set X_ 676.810395252002
$node_(1) set Y_ 623.959625863112
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 691.930027964291
$node_(2) set Y_ 990.093495639908
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 238.364156434007
$node_(3) set Y_ 85.614368354860
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 837.642097725855
$node_(4) set Y_ 915.174551686009
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 709.573994217972
$node_(5) set Y_ 529.572125742931
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 905.268047378702
$node_(6) set Y_ 947.938150651979
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 615.186494097790
$node_(7) set Y_ 742.910144691681
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 863.112702390773
$node_(8) set Y_ 324.760487902885
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 272.482270021734
$node_(9) set Y_ 768.380749356599
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 272.698638141987
$node_(10) set Y_ 887.668764119525
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 511.290893635402
$node_(11) set Y_ 135.811340119884
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 212.429251609533
$node_(12) set Y_ 783.773164122798
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 904.192089476482
$node_(13) set Y_ 485.127890217182
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 671.441927829446
$node_(14) set Y_ 415.482983164669
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 620.939230337065
$node_(15) set Y_ 883.871179904640
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 199.256146874591
$node_(16) set Y_ 525.131319866332
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 368.999069708945
$node_(17) set Y_ 870.698074704037
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 940.614303031001
$node_(18) set Y_ 989.938300046010
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 754.569254195800
$node_(19) set Y_ 139.870449492715
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 515.069619499466
$node_(20) set Y_ 123.568323491868
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 10.568523783875
$node_(21) set Y_ 455.683922117590
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 113.506623590663
$node_(22) set Y_ 765.137778445336
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 595.554371610305
$node_(23) set Y_ 628.576243090129
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 888.706101937205
$node_(24) set Y_ 606.122895859841
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 84.260165260504
$node_(25) set Y_ 2.212725114991
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 371.260673892301
$node_(26) set Y_ 679.814536870809
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 630.788968670781
$node_(27) set Y_ 259.966775416629
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 285.937432317774
$node_(28) set Y_ 715.049133931285
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 262.179500997281
$node_(29) set Y_ 657.198106210074
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 394.863670389217
$node_(30) set Y_ 892.968469668062
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 917.164882092365
$node_(31) set Y_ 680.801103172651
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 608.017603186470
$node_(32) set Y_ 179.344382676769
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 337.999208969849
$node_(33) set Y_ 2.881273162810
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 72.312851931954
$node_(34) set Y_ 255.164090649337
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 683.682376335461
$node_(35) set Y_ 680.330455118424
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 434.508473326105
$node_(36) set Y_ 21.681585358094
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 683.211728281233
$node_(37) set Y_ 506.821325258059
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 276.845676007431
$node_(38) set Y_ 366.894104669478
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 187.151779963606
$node_(39) set Y_ 711.354149799198
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 388.575690027573
$node_(40) set Y_ 870.363508710500
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 218.175474644380
$node_(41) set Y_ 665.421366035004
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 237.257612967102
$node_(42) set Y_ 405.327255073647
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 376.775515421325
$node_(43) set Y_ 625.833302994674
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 275.690763371270
$node_(44) set Y_ 594.950990531366
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 291.254668616801
$node_(45) set Y_ 512.948376338372
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 0.278245192136
$node_(46) set Y_ 668.030184503787
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 138.781678920169
$node_(47) set Y_ 275.969008563406
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 262.981174622276
$node_(48) set Y_ 430.036347536971
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 788.917384901778
$node_(49) set Y_ 263.259419814412
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 98.066531627881
$node_(50) set Y_ 927.699063821948
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 539.228428377819
$node_(51) set Y_ 361.047706250158
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 357.735410946042
$node_(52) set Y_ 328.145812866720
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 624.307126064570
$node_(53) set Y_ 455.801943039585
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 255.844876275791
$node_(54) set Y_ 163.535554029512
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 816.849649289742
$node_(55) set Y_ 613.580287221832
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 491.681366896232
$node_(56) set Y_ 441.156775407097
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 69.382229848540
$node_(57) set Y_ 747.526243172023
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 604.692329436610
$node_(58) set Y_ 886.231879603944
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 361.106530446640
$node_(59) set Y_ 96.373696385626
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 327.388654598164
$node_(60) set Y_ 430.488760295180
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 843.899939557650
$node_(61) set Y_ 932.080984034774
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 316.720639486247
$node_(62) set Y_ 205.006469591413
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 28.454680007523
$node_(63) set Y_ 644.109294084412
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 635.495230352254
$node_(64) set Y_ 872.354620030834
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 576.190278171970
$node_(65) set Y_ 952.215869838502
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 77.361089209370
$node_(66) set Y_ 604.644958179494
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 596.325163975698
$node_(67) set Y_ 712.856319561625
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 476.999577797451
$node_(68) set Y_ 172.515441734791
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 665.072189452911
$node_(69) set Y_ 554.360667472483
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 777.160399914284
$node_(70) set Y_ 261.397353015732
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 267.216986621230
$node_(71) set Y_ 254.159977764520
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 433.912794750522
$node_(72) set Y_ 932.289176074141
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 808.520645237002
$node_(73) set Y_ 211.073194251930