scen-1000x1000-100-0-20-1

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 995.140126851544
$node_(1) set Y_ 545.635154696081
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 615.171737757251
$node_(2) set Y_ 364.958117401036
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 707.366859366737
$node_(3) set Y_ 770.266511795555
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 441.839950341618
$node_(4) set Y_ 702.506985805405
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 315.901666078760
$node_(5) set Y_ 57.011688151653
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 67.465103259225
$node_(6) set Y_ 23.268525032620
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 827.278199947208
$node_(7) set Y_ 509.305053600843
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 725.775511303687
$node_(8) set Y_ 143.179865613091
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 566.316741752495
$node_(9) set Y_ 793.240614562912
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 166.448391111372
$node_(10) set Y_ 393.594941286826
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 302.545667750878
$node_(11) set Y_ 892.223902415059
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 536.774807365578
$node_(12) set Y_ 868.862409969034
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 685.464516565094
$node_(13) set Y_ 703.223198476951
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 262.457350842984
$node_(14) set Y_ 988.010184315972
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 595.447100479133
$node_(15) set Y_ 799.232158208562
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 856.872593872129
$node_(16) set Y_ 280.911616631350
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 502.455356272636
$node_(17) set Y_ 119.329944767898
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 268.921800534445
$node_(18) set Y_ 97.902456338892
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 918.562102976460
$node_(19) set Y_ 125.794394459359
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 378.814072970242
$node_(20) set Y_ 421.017459301880
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 245.124339227257
$node_(21) set Y_ 647.735873970349
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 518.919915640773
$node_(22) set Y_ 163.686441790840
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 773.530268429708
$node_(23) set Y_ 897.733989076676
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 584.703901092720
$node_(24) set Y_ 18.654607244087
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 545.469862634148
$node_(25) set Y_ 103.623816786277
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 182.341049034927
$node_(26) set Y_ 319.000130650979
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1.357805450076
$node_(27) set Y_ 767.044950593308
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 337.654737895066
$node_(28) set Y_ 546.827668084224
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 870.668767379585
$node_(29) set Y_ 519.995786929993
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 865.827798735203
$node_(30) set Y_ 872.026572829662
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 287.040737110425
$node_(31) set Y_ 203.482536217392
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 418.854240501009
$node_(32) set Y_ 157.709504077133
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 723.478323147385
$node_(33) set Y_ 284.682038823335
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 29.736076493918
$node_(34) set Y_ 10.519060310594
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 488.164575040727
$node_(35) set Y_ 448.590316994926
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 168.228564387727
$node_(36) set Y_ 211.642897775235
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 733.272355818261
$node_(37) set Y_ 197.964641347306
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 222.161958085829
$node_(38) set Y_ 221.436930446111
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 646.554958342233
$node_(39) set Y_ 390.390522939217
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 433.079828687007
$node_(40) set Y_ 379.827314213278
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 588.355164286524
$node_(41) set Y_ 655.241786772836
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 601.264244659389
$node_(42) set Y_ 234.910122215879
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 45.632309299176
$node_(43) set Y_ 34.344072933519
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 614.737436429157
$node_(44) set Y_ 633.987473585700
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 689.585860172016
$node_(45) set Y_ 216.001681141330
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 868.897596267240
$node_(46) set Y_ 735.218169471192
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 250.345754074849
$node_(47) set Y_ 483.635032283521
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 369.205643109677
$node_(48) set Y_ 939.931614246865
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 699.636713424851
$node_(49) set Y_ 238.103238964040
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 675.149783770842
$node_(50) set Y_ 949.982467965362
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 721.738271247561
$node_(51) set Y_ 44.355426467642
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 889.914081799350
$node_(52) set Y_ 421.374984725197
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 282.458665431682
$node_(53) set Y_ 565.063865157315
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 371.357452277682
$node_(54) set Y_ 4.196936266367
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 609.419291624957
$node_(55) set Y_ 261.271533664155
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 425.571920991564
$node_(56) set Y_ 891.877957056640
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 826.335399287132
$node_(57) set Y_ 796.929373269246
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 896.074893788668
$node_(58) set Y_ 435.754690499213
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 58.200906986186
$node_(59) set Y_ 321.646814367355
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 327.632647608637
$node_(60) set Y_ 884.536306273318
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 118.576187689386
$node_(61) set Y_ 223.707540984428
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 320.290996359654
$node_(62) set Y_ 176.777094675572
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 545.354355351784
$node_(63) set Y_ 647.923643968291
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 61.313400536013
$node_(64) set Y_ 663.930543041169
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 871.631184952719
$node_(65) set Y_ 381.604396895668
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 840.707637716741
$node_(66) set Y_ 416.985540357287
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 29.528040916743
$node_(67) set Y_ 902.021038252755
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 80.916082985580
$node_(68) set Y_ 901.159225869463
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 283.625435201207
$node_(69) set Y_ 921.623721167983
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 318.144765813873