scen-1000x1000-100-0-5-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: 5.00

$node_(1) set X_ 722.063788510959
$node_(1) set Y_ 359.167313351507
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 274.170610701243
$node_(2) set Y_ 129.383544025345
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 191.774252881313
$node_(3) set Y_ 259.692087411068
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 785.173272572537
$node_(4) set Y_ 913.838041392272
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 618.859400762575
$node_(5) set Y_ 59.343882860903
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 43.221585004741
$node_(6) set Y_ 810.633653643888
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 319.035970271971
$node_(7) set Y_ 828.394857577278
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 724.471695088944
$node_(8) set Y_ 937.895371500208
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 887.738740903842
$node_(9) set Y_ 767.693280093685
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 748.529024731219
$node_(10) set Y_ 206.774710762937
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 596.088137723747
$node_(11) set Y_ 473.000719407287
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 144.670081850268
$node_(12) set Y_ 483.826878214713
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 240.693999553756
$node_(13) set Y_ 893.199107047148
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 690.601588977649
$node_(14) set Y_ 836.782137277503
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 366.199826041558
$node_(15) set Y_ 835.271671293578
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 320.609015079339
$node_(16) set Y_ 606.893825595314
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 728.470777927849
$node_(17) set Y_ 11.210603644112
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 443.675962459940
$node_(18) set Y_ 94.670603556530
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 846.482274937690
$node_(19) set Y_ 764.284977539280
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 701.564429617505
$node_(20) set Y_ 574.953052452663
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 775.495581649053
$node_(21) set Y_ 145.240391664569
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 669.623656474854
$node_(22) set Y_ 621.977856173867
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 909.525369669510
$node_(23) set Y_ 371.188085679483
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 196.930908679314
$node_(24) set Y_ 685.020950905686
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 516.428477344052
$node_(25) set Y_ 866.554565154168
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 306.998806666676
$node_(26) set Y_ 425.953846600685
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 237.742650420775
$node_(27) set Y_ 503.929715345990
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 110.974797093494
$node_(28) set Y_ 754.171127764826
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 370.484280087281
$node_(29) set Y_ 417.973604225831
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 180.124974418295
$node_(30) set Y_ 608.226930508056
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 921.903319571820
$node_(31) set Y_ 291.099771511789
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 362.398058325666
$node_(32) set Y_ 292.387599711886
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 709.073375737619
$node_(33) set Y_ 542.523032743962
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 900.614530219942
$node_(34) set Y_ 630.976695362224
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 833.622804255750
$node_(35) set Y_ 263.012588132731
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 923.364295074110
$node_(36) set Y_ 542.696180046154
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 805.535620876693
$node_(37) set Y_ 823.978824881174
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 173.672874995501
$node_(38) set Y_ 639.158425185228
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 86.991413066690
$node_(39) set Y_ 97.037169656734
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 181.854604818505
$node_(40) set Y_ 892.527033943383
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 921.015994537908
$node_(41) set Y_ 355.527479814006
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 531.685458715734
$node_(42) set Y_ 8.007407191722
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 452.564649470739
$node_(43) set Y_ 713.540063534238
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 900.534441600766
$node_(44) set Y_ 373.580643595771
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 69.067542935367
$node_(45) set Y_ 432.219899903623
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 381.588051253154
$node_(46) set Y_ 521.632192406106
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 145.759963490645
$node_(47) set Y_ 282.122492441043
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 895.212836467539
$node_(48) set Y_ 214.827506426012
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 714.342392344665
$node_(49) set Y_ 276.800887307815
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 736.459699297780
$node_(50) set Y_ 860.102355835310
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 558.923379748858
$node_(51) set Y_ 631.672535352442
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 74.929862314107
$node_(52) set Y_ 273.265771680647
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 908.473422660257
$node_(53) set Y_ 811.389561611887
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 133.368127568741
$node_(54) set Y_ 467.396801996238
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 443.062096551452
$node_(55) set Y_ 208.297989882849
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 740.662573676885
$node_(56) set Y_ 351.535518798832
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 19.687551081859
$node_(57) set Y_ 874.030701245626
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 818.932320795070
$node_(58) set Y_ 462.749647633310
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 82.328690715598
$node_(59) set Y_ 559.594894059078
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 814.285166432142
$node_(60) set Y_ 102.016241797457
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 433.625595357489
$node_(61) set Y_ 633.217486814335
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 564.765889430767
$node_(62) set Y_ 515.954286073087
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 192.812380460536
$node_(63) set Y_ 379.051055450032
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 617.970528336205
$node_(64) set Y_ 626.437975818025
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 12.268541851490
$node_(65) set Y_ 182.736417354095
$node_(65) set Z_ 0.000000000000