scen-1400x1400-150-0-10-6

在Linux下做的QuadTree的程序

#
# nodes: 150, max time: 500.000000, max x: 1400.00, max y: 1400.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 312.430763280492
$node_(1) set Y_ 390.857943867591
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1047.738732550747
$node_(2) set Y_ 1219.150117077378
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 652.582802892947
$node_(3) set Y_ 351.546484842756
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 739.115223779964
$node_(4) set Y_ 965.013566173439
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 742.404428710346
$node_(5) set Y_ 386.853956404609
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 784.163682672789
$node_(6) set Y_ 1394.987231603293
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 738.400441247364
$node_(7) set Y_ 123.278906526652
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 960.000797198704
$node_(8) set Y_ 80.804870031609
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 510.132862931261
$node_(9) set Y_ 344.164479945391
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 75.792101056874
$node_(10) set Y_ 1248.533304178625
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 467.443386472043
$node_(11) set Y_ 1035.792898907504
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1329.338174210234
$node_(12) set Y_ 977.576249403304
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1379.957378852896
$node_(13) set Y_ 5.130275341006
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 826.109553003901
$node_(14) set Y_ 447.400764746911
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1040.923174248510
$node_(15) set Y_ 755.447727288033
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 24.977013572187
$node_(16) set Y_ 1020.880552523378
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 760.578002629040
$node_(17) set Y_ 851.086566576088
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 68.281316692262
$node_(18) set Y_ 401.501176299522
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 206.534293286094
$node_(19) set Y_ 93.258330264449
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 22.381728244873
$node_(20) set Y_ 967.112295915134
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 944.344896840537
$node_(21) set Y_ 90.663044937135
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1368.613472214656
$node_(22) set Y_ 1150.879190778557
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 183.921375201583
$node_(23) set Y_ 1390.995200459529
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 717.991486115663
$node_(24) set Y_ 1128.266272042120
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 81.658244818636
$node_(25) set Y_ 686.604958404217
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 879.145462242649
$node_(26) set Y_ 265.579620020220
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 677.600158285718
$node_(27) set Y_ 197.136948432210
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1393.845892714266
$node_(28) set Y_ 759.258403756280
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 883.741906836427
$node_(29) set Y_ 872.991354378888
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1024.838023776500
$node_(30) set Y_ 161.342064544118
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1070.128302811098
$node_(31) set Y_ 1018.683915912738
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 920.600468300398
$node_(32) set Y_ 553.870209069497
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 491.675270365524
$node_(33) set Y_ 545.438492150796
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 715.212274265541
$node_(34) set Y_ 161.803572598594
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 164.122407485507
$node_(35) set Y_ 235.812741987911
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 715.673782320018
$node_(36) set Y_ 655.797677851031
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 781.251234138707
$node_(37) set Y_ 30.886056007531
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 817.601251101551
$node_(38) set Y_ 945.373642276140
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 266.698797995442
$node_(39) set Y_ 133.275032843541
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 201.171319549143
$node_(40) set Y_ 1047.950032786076
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 164.161088851072
$node_(41) set Y_ 1018.772570650694
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 593.323674484188
$node_(42) set Y_ 430.859886846515
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1152.047603494236
$node_(43) set Y_ 794.494994033331
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 78.809919054562
$node_(44) set Y_ 1316.208692345308
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 413.267564757924
$node_(45) set Y_ 672.133593538750
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 347.068579265721
$node_(46) set Y_ 165.315167674132
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 66.628587645980
$node_(47) set Y_ 425.878498320283
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 81.523860093338
$node_(48) set Y_ 479.896152403903
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1098.012092510959
$node_(49) set Y_ 428.592439359059
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 645.211320078035
$node_(50) set Y_ 1164.640680156939
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 854.470937679342
$node_(51) set Y_ 726.735180171373
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 244.536831982815
$node_(52) set Y_ 552.483029612273
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1155.327619530431
$node_(53) set Y_ 889.748152060850
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 317.123709191185
$node_(54) set Y_ 609.798557283671
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 216.483332306121
$node_(55) set Y_ 561.660541173999
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1162.281586895945
$node_(56) set Y_ 1371.810951836552
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 51.408693308747
$node_(57) set Y_ 79.405296161028
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 581.609508542196
$node_(58) set Y_ 267.892025614868
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 641.065837335027
$node_(59) set Y_ 343.891095512039
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 239.702976873392
$node_(60) set Y_ 692.474530643774
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 423.296391673067
$node_(61) set Y_ 821.312486067514
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 960.366556258642
$node_(62) set Y_ 1064.362229008094
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1165.203581579553
$node_(63) set Y_ 1200.069533783960
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 356.836759725766
$node_(64) set Y_ 188.499972674592
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 621.382019273446
$node_(65) set Y_ 1317.203315984408
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1252.862201682686