scen-1000x1000-100-0-10-4

在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_ 152.198714732633
$node_(1) set Y_ 422.853607858960
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 911.242353640473
$node_(2) set Y_ 310.429630929251
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 475.209496645882
$node_(3) set Y_ 676.490275002926
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 685.569511543893
$node_(4) set Y_ 627.408211378515
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 99.343882449010
$node_(5) set Y_ 596.811864771490
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 937.837842307766
$node_(6) set Y_ 574.553379094892
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 273.302139361539
$node_(7) set Y_ 623.407353438782
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 201.961590060530
$node_(8) set Y_ 372.646021810549
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 220.219217797395
$node_(9) set Y_ 139.799431955420
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 947.199401371102
$node_(10) set Y_ 493.521357158934
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 763.206785394202
$node_(11) set Y_ 149.160991018756
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 866.167378969483
$node_(12) set Y_ 983.426003191597
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 288.960423439837
$node_(13) set Y_ 813.366779927709
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 476.947359937655
$node_(14) set Y_ 52.167208421162
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 962.527771412126
$node_(15) set Y_ 343.114738959922
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 35.593211665544
$node_(16) set Y_ 251.488194439086
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 156.481518474754
$node_(17) set Y_ 512.540571603199
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 303.655402860248
$node_(18) set Y_ 119.009289474003
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 855.655310563121
$node_(19) set Y_ 339.248614525792
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 370.497483913088
$node_(20) set Y_ 12.136829090659
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 851.789186594652
$node_(21) set Y_ 674.152887238998
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 131.146118564662
$node_(22) set Y_ 707.444496744896
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 13.401501351913
$node_(23) set Y_ 501.643602943411
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 719.581325835555
$node_(24) set Y_ 865.190687946565
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 175.796489769532
$node_(25) set Y_ 850.727444865878
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 572.635184744245
$node_(26) set Y_ 189.197991121445
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 352.371047396412
$node_(27) set Y_ 292.216510166923
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 54.388679120794
$node_(28) set Y_ 528.167537165944
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 142.943954619924
$node_(29) set Y_ 627.023863865039
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 717.365528287389
$node_(30) set Y_ 495.315002016336
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 919.240374031961
$node_(31) set Y_ 771.754207408183
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 23.482538769404
$node_(32) set Y_ 62.184328704670
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 398.778070860344
$node_(33) set Y_ 740.848067522454
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 557.499330721006
$node_(34) set Y_ 318.018444945090
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 512.602274517760
$node_(35) set Y_ 580.981869956071
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 380.202773649760
$node_(36) set Y_ 911.380345843766
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 321.829937065649
$node_(37) set Y_ 937.702104370766
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 229.398790375979
$node_(38) set Y_ 834.432211583409
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 518.683973913961
$node_(39) set Y_ 609.601564025740
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 745.812557014298
$node_(40) set Y_ 840.513910979609
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 547.303667983629
$node_(41) set Y_ 975.211347390277
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 674.946122615802
$node_(42) set Y_ 65.987641950374
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 584.812911003140
$node_(43) set Y_ 420.758679217223
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 906.501552929984
$node_(44) set Y_ 132.116579039553
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 395.970026660285
$node_(45) set Y_ 581.447675132909
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 198.104220989928
$node_(46) set Y_ 980.782937663424
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 2.206354402917
$node_(47) set Y_ 104.605773507035
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 112.899516290101
$node_(48) set Y_ 398.176381063201
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 686.053449105605
$node_(49) set Y_ 311.003737280029
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 378.959318313749
$node_(50) set Y_ 688.259803508521
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 415.609511252725
$node_(51) set Y_ 491.858835069511
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 86.436184158846
$node_(52) set Y_ 101.662959945453
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 802.862572349541
$node_(53) set Y_ 465.395502472595
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 789.922763453974
$node_(54) set Y_ 218.472083189388
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 957.254337542106
$node_(55) set Y_ 876.358947612820
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 320.135043134841
$node_(56) set Y_ 760.116909944431
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 341.754449672538
$node_(57) set Y_ 110.057806175939
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 978.588993133820
$node_(58) set Y_ 299.008787267429
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 986.416753788759
$node_(59) set Y_ 298.724036321446
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 59.125696798984
$node_(60) set Y_ 328.171203514082
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 408.781842497385
$node_(61) set Y_ 37.714689519927
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 627.179990781512
$node_(62) set Y_ 395.198596338928
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 336.438725841372
$node_(63) set Y_ 686.305687580495
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 723.369799853011
$node_(64) set Y_ 745.220568804418
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 724.020377100422
$node_(65) set Y_ 350.549790221645
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 140.419164730470
$node_(66) set Y_ 60.459102994579
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 36.855477389264
$node_(67) set Y_ 863.788964583480
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 805.679671798997
$node_(68) set Y_ 760.875854489686
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 214.338754392249
$node_(69) set Y_ 946.098836529467
$node_(69) set Z_ 0.000000000000