scen-1400x1400-150-0-10-4

在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_ 75.998106350835
$node_(1) set Y_ 442.051018584493
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 392.406777454506
$node_(2) set Y_ 1196.122098928568
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 583.177137801923
$node_(3) set Y_ 1199.520843039989
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1032.739015722496
$node_(4) set Y_ 659.175244152758
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 241.571861046454
$node_(5) set Y_ 25.145793250899
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 455.297342503298
$node_(6) set Y_ 824.748998848377
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1224.666636290888
$node_(7) set Y_ 88.036358299692
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 83.924243075033
$node_(8) set Y_ 66.238496759315
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 113.182151550591
$node_(9) set Y_ 539.221585578331
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 890.987495607692
$node_(10) set Y_ 1337.848787841480
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 627.257943878023
$node_(11) set Y_ 974.911738682725
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 4.087284022767
$node_(12) set Y_ 740.440095428614
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 114.133324334955
$node_(13) set Y_ 895.074779630459
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 678.288882692066
$node_(14) set Y_ 741.391268212978
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 469.986518387083
$node_(15) set Y_ 682.376166714833
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 81.831363715490
$node_(16) set Y_ 584.119842722038
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 177.450946419191
$node_(17) set Y_ 760.120246407556
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1325.511110935015
$node_(18) set Y_ 647.437464806274
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 42.496413196288
$node_(19) set Y_ 7.342474072478
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1231.557307528311
$node_(20) set Y_ 219.947359615478
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 767.462721131960
$node_(21) set Y_ 1157.068417885299
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 867.384824421752
$node_(22) set Y_ 809.959134328248
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1164.410892609703
$node_(23) set Y_ 698.942131372036
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1029.906493943726
$node_(24) set Y_ 531.873613163635
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 456.010548679307
$node_(25) set Y_ 497.291317787451
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1341.832747491883
$node_(26) set Y_ 220.421440710982
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1196.233449159486
$node_(27) set Y_ 971.739240857581
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 752.295053874617
$node_(28) set Y_ 252.243997260766
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 69.030558067004
$node_(29) set Y_ 694.127800788472
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 472.665438623674
$node_(30) set Y_ 1265.264007226490
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 265.867041068026
$node_(31) set Y_ 1224.960492498291
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 117.508003909228
$node_(32) set Y_ 334.897599135030
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 519.088293360662
$node_(33) set Y_ 590.173442532902
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 200.161605783493
$node_(34) set Y_ 784.955334428687
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 415.133935105091
$node_(35) set Y_ 317.669610344647
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1119.852934215643
$node_(36) set Y_ 934.222228465753
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 907.843052877549
$node_(37) set Y_ 1320.014539999136
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 319.177562316413
$node_(38) set Y_ 1322.976987982640
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 237.684149765755
$node_(39) set Y_ 39.030495954028
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 857.199215870366
$node_(40) set Y_ 1145.527203295230
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1359.045036605090
$node_(41) set Y_ 1176.376778838704
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1068.504190699842
$node_(42) set Y_ 196.729185792817
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1215.407274792733
$node_(43) set Y_ 525.703406644106
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1342.256389088047
$node_(44) set Y_ 1174.452310819795
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 302.080184904783
$node_(45) set Y_ 1010.760579861788
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1371.181497264538
$node_(46) set Y_ 117.487459119488
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 136.463985927866
$node_(47) set Y_ 1313.437885774558
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1291.939770591209
$node_(48) set Y_ 438.544170832650
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 924.198465058318
$node_(49) set Y_ 1263.121267277720
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 556.031629952138
$node_(50) set Y_ 1060.662450986184
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1176.559152474251
$node_(51) set Y_ 447.971399965320
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 99.206621240806
$node_(52) set Y_ 700.757617606467
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 311.092666665013
$node_(53) set Y_ 655.238251844870
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 361.420068014623
$node_(54) set Y_ 87.651819213161
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1103.209651810190
$node_(55) set Y_ 460.626689907356
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 788.409436819628
$node_(56) set Y_ 14.302318549101
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1115.864941752226
$node_(57) set Y_ 1149.829504834252
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 101.954137762262
$node_(58) set Y_ 819.074592984388
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 210.456194163580
$node_(59) set Y_ 890.363574581890
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 833.376911533489
$node_(60) set Y_ 1326.321135915805
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 640.193078838114
$node_(61) set Y_ 935.331049295751
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 745.395728974092
$node_(62) set Y_ 850.649273653620
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 425.694623299614
$node_(63) set Y_ 178.772639929554
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 776.970408991397
$node_(64) set Y_ 1065.887702789654
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1114.103689877231
$node_(65) set Y_ 122.366137387462
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 516.536975865246
$node_(66) set Y_ 139.798312598817
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 301.138777968941
$node_(67) set Y_ 1293.507384856643
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1205.686015388471
$node_(68) set Y_ 15.242467268144
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 15.873522318003