scen-1000x1000-100-0-10-9

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 868.039253526201
$node_(1) set Y_ 110.691769559935
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 512.004962868042
$node_(2) set Y_ 4.420151935853
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 948.028702214624
$node_(3) set Y_ 10.119153190857
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 224.394146911315
$node_(4) set Y_ 816.067955327948
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 120.810922750792
$node_(5) set Y_ 736.399109779357
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 820.488107263801
$node_(6) set Y_ 68.839624552539
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 746.518262970214
$node_(7) set Y_ 44.882253762239
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 884.907579880487
$node_(8) set Y_ 867.329186186667
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 781.281363541596
$node_(9) set Y_ 705.395686731411
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 936.168810739205
$node_(10) set Y_ 527.799626564594
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 750.277940493650
$node_(11) set Y_ 821.076390672477
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 395.128812338384
$node_(12) set Y_ 531.559304088031
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 526.472076991012
$node_(13) set Y_ 331.297622664712
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 59.358930239747
$node_(14) set Y_ 276.750017537446
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 152.374012924313
$node_(15) set Y_ 454.487742578131
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 808.309321625477
$node_(16) set Y_ 678.846090380985
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 785.785365242843
$node_(17) set Y_ 867.668251865224
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 955.596107918432
$node_(18) set Y_ 938.159378632817
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 322.155994030479
$node_(19) set Y_ 763.905429131032
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 617.005468600926
$node_(20) set Y_ 107.941358860445
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 631.573680583379
$node_(21) set Y_ 572.601576106481
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 46.100737080385
$node_(22) set Y_ 953.729674613858
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 336.507004824636
$node_(23) set Y_ 663.106205681311
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 61.671033061426
$node_(24) set Y_ 968.080685408015
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 235.707781374915
$node_(25) set Y_ 107.771770607473
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 921.810359608997
$node_(26) set Y_ 572.214786199551
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 770.877976288784
$node_(27) set Y_ 983.481392670423
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 540.295471194690
$node_(28) set Y_ 6.585757716484
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 91.253162865019
$node_(29) set Y_ 462.105830390809
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 578.800543916035
$node_(30) set Y_ 862.131139619465
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 445.587223114017
$node_(31) set Y_ 119.096015163509
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 868.716897335949
$node_(32) set Y_ 536.840385979036
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 581.201845554319
$node_(33) set Y_ 447.517440839107
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 398.971525185623
$node_(34) set Y_ 26.789068255458
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 566.613456002616
$node_(35) set Y_ 267.688422108695
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 563.629454700155
$node_(36) set Y_ 147.815301609719
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 715.205863413464
$node_(37) set Y_ 962.600979885779
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 174.604369865177
$node_(38) set Y_ 281.819319003203
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 230.289402047258
$node_(39) set Y_ 738.233824565332
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 429.634620612922
$node_(40) set Y_ 945.495265460722
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 700.834804503896
$node_(41) set Y_ 604.238990943761
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 227.314584051048
$node_(42) set Y_ 931.124206551154
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 342.472815096216
$node_(43) set Y_ 656.949205129632
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 876.619471598999
$node_(44) set Y_ 43.307619187235
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 261.188195660515
$node_(45) set Y_ 103.934055237171
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 974.431825738389
$node_(46) set Y_ 603.661010756732
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 760.883260366802
$node_(47) set Y_ 851.051296924512
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 646.968630409628
$node_(48) set Y_ 22.071455614441
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 954.985352627344
$node_(49) set Y_ 621.400455735141
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 625.732466836834
$node_(50) set Y_ 715.868612581269
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 472.451752712437
$node_(51) set Y_ 272.701096833585
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 737.940068661371
$node_(52) set Y_ 427.437104926903
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 894.101552568726
$node_(53) set Y_ 363.672535085328
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 143.305717095296
$node_(54) set Y_ 366.553304868286
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 636.373631918914
$node_(55) set Y_ 881.245785756667
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 793.990409795190
$node_(56) set Y_ 530.475184074763
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 244.918320429118
$node_(57) set Y_ 937.296127356146
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 897.028489408710
$node_(58) set Y_ 881.291952348032
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 818.541912699936
$node_(59) set Y_ 691.018898791023
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 411.767136475580
$node_(60) set Y_ 63.460233181839
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 628.315025734293
$node_(61) set Y_ 308.795625471413
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 944.752185529871
$node_(62) set Y_ 446.856938487014
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 999.814524262437
$node_(63) set Y_ 356.519321592574
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 510.317171668853
$node_(64) set Y_ 628.129550049514
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 665.314947063988
$node_(65) set Y_ 455.069356785848
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 74.986488123651
$node_(66) set Y_ 665.129471379209
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 811.588678844083
$node_(67) set Y_ 585.303659792504
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 293.259021015846
$node_(68) set Y_ 476.903625495194
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 40.373016165475
$node_(69) set Y_ 368.245509139497
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 142.033096461526
$node_(70) set Y_ 851.961695009558