scen-1000x1000-100-0-10-8

在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_ 838.906814690592
$node_(1) set Y_ 503.428594417108
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 792.868751428553
$node_(2) set Y_ 117.526735693312
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 607.991573186160
$node_(3) set Y_ 65.626442459499
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 33.335828236098
$node_(4) set Y_ 446.898387463876
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 569.055036876607
$node_(5) set Y_ 826.204579664651
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 564.425123157187
$node_(6) set Y_ 177.046609649890
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 891.831022124150
$node_(7) set Y_ 597.760951858946
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 623.944997579427
$node_(8) set Y_ 460.886058587880
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 423.965531110720
$node_(9) set Y_ 188.370120323737
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 637.932668703432
$node_(10) set Y_ 315.796553287655
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 786.131072182683
$node_(11) set Y_ 261.877665869981
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 776.682611875535
$node_(12) set Y_ 210.096603346188
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 450.247786193718
$node_(13) set Y_ 414.615280166090
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 525.893156633843
$node_(14) set Y_ 236.378858429186
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 676.492946036072
$node_(15) set Y_ 302.575768096502
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 446.475461775375
$node_(16) set Y_ 126.740732282574
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 717.191048728253
$node_(17) set Y_ 972.368618409218
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 363.119590711761
$node_(18) set Y_ 393.683994351448
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 274.944386092843
$node_(19) set Y_ 809.595052487135
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 520.424726634022
$node_(20) set Y_ 992.135434821096
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 781.963670483476
$node_(21) set Y_ 883.544317345783
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 385.819429225328
$node_(22) set Y_ 56.908056163442
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 693.139369420041
$node_(23) set Y_ 906.244155859350
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 49.043491037322
$node_(24) set Y_ 475.103039490640
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 789.788473257917
$node_(25) set Y_ 434.862920262650
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 532.011096119744
$node_(26) set Y_ 482.927842265082
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 341.107075709124
$node_(27) set Y_ 581.054587157066
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 958.030882221383
$node_(28) set Y_ 130.895548554164
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 15.917507006839
$node_(29) set Y_ 490.041977928250
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 613.823391284907
$node_(30) set Y_ 357.024582715963
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 71.096564672439
$node_(31) set Y_ 571.854273093414
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 487.920131735789
$node_(32) set Y_ 87.014071679279
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 61.896250608787
$node_(33) set Y_ 101.743522607819
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 444.038654395242
$node_(34) set Y_ 132.992815281226
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 673.597795701233
$node_(35) set Y_ 931.958786131031
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 220.006886960505
$node_(36) set Y_ 735.494046310020
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 33.702308325973
$node_(37) set Y_ 664.045541355747
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 868.486861591246
$node_(38) set Y_ 707.300104027207
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 596.004327539562
$node_(39) set Y_ 88.493748138874
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 442.794149924350
$node_(40) set Y_ 629.706635865535
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 752.539289494621
$node_(41) set Y_ 311.281011102719
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 337.006739945526
$node_(42) set Y_ 348.543616621306
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 399.774759241593
$node_(43) set Y_ 779.800889869876
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 978.250252952502
$node_(44) set Y_ 152.314048788999
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 91.081901025380
$node_(45) set Y_ 315.256992485151
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 500.857665410304
$node_(46) set Y_ 490.856660266973
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 95.057881942151
$node_(47) set Y_ 479.107917949929
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 643.170709055972
$node_(48) set Y_ 186.139782967530
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 794.364910435081
$node_(49) set Y_ 144.028374519060
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 676.996443700165
$node_(50) set Y_ 889.422792842893
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 623.136292468990
$node_(51) set Y_ 320.167152343260
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 75.562575397546
$node_(52) set Y_ 417.501202956855
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 464.195526862320
$node_(53) set Y_ 752.559019097711
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 306.923995386871
$node_(54) set Y_ 87.331819384095
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 72.726171493755
$node_(55) set Y_ 382.486570784417
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 504.833022340950
$node_(56) set Y_ 536.921698356075
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 135.045589934912
$node_(57) set Y_ 811.757017727821
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 624.253517740170
$node_(58) set Y_ 207.771761428667
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 194.243588099361
$node_(59) set Y_ 129.086539668242
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 744.693459784742
$node_(60) set Y_ 329.289178034273
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 940.843557396063
$node_(61) set Y_ 368.946977577696
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 537.060939462941
$node_(62) set Y_ 135.087145548209
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 498.033517245939
$node_(63) set Y_ 281.754399300467
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 464.376323582482
$node_(64) set Y_ 438.877074694787
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 650.701376878164
$node_(65) set Y_ 1.437263098207
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 573.964220242995
$node_(66) set Y_ 148.734893711226
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 283.191662398675
$node_(67) set Y_ 38.340543412601
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 587.611968406012
$node_(68) set Y_ 933.893039276839
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 39.777806510808
$node_(69) set Y_ 161.576188236131
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 82.627932575188
$node_(70) set Y_ 322.969468909483
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 199.916732114393
$node_(71) set Y_ 670.239901446861
$node_(71) set Z_ 0.000000000000