scen-1000x1000-100-0-8-5

在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: 8.00

$node_(1) set X_ 22.011520350127
$node_(1) set Y_ 677.105175145135
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 118.472572464982
$node_(2) set Y_ 839.410098616155
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 906.611042937191
$node_(3) set Y_ 608.907891223154
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 898.922490792827
$node_(4) set Y_ 928.622563287318
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 286.013065955412
$node_(5) set Y_ 17.395062844932
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 768.032661956257
$node_(6) set Y_ 192.624108479726
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 626.302954068086
$node_(7) set Y_ 666.955152336207
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 121.246671819828
$node_(8) set Y_ 912.316020489159
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 684.350215646800
$node_(9) set Y_ 889.279333776085
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 104.940128556008
$node_(10) set Y_ 310.653169302009
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 556.234485699415
$node_(11) set Y_ 226.186800375836
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 222.969189378291
$node_(12) set Y_ 240.584700933338
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 115.466133739044
$node_(13) set Y_ 327.909318399960
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 551.237870701008
$node_(14) set Y_ 671.700619904120
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 554.096118775796
$node_(15) set Y_ 774.207060079299
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 912.285320837458
$node_(16) set Y_ 669.562252980501
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 102.116378066382
$node_(17) set Y_ 463.523191125589
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 341.262872471744
$node_(18) set Y_ 656.212497307839
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 237.730251257672
$node_(19) set Y_ 253.548192896325
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 325.774749875463
$node_(20) set Y_ 339.846629324054
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 717.071384487575
$node_(21) set Y_ 667.037622347207
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 996.059126631893
$node_(22) set Y_ 954.801635745247
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 920.585815243532
$node_(23) set Y_ 321.833876094479
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 294.648264656425
$node_(24) set Y_ 637.657199318230
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 988.871498441687
$node_(25) set Y_ 290.707391341103
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 592.458834650601
$node_(26) set Y_ 909.457313738003
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 612.541267435582
$node_(27) set Y_ 887.107099772687
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 547.114512643356
$node_(28) set Y_ 601.412765930053
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 177.814490700913
$node_(29) set Y_ 139.573347346742
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 510.870079255179
$node_(30) set Y_ 790.355758136495
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 26.680446706552
$node_(31) set Y_ 57.984591485659
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 391.768523653671
$node_(32) set Y_ 204.494937407465
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 197.557938832400
$node_(33) set Y_ 902.638602908850
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 994.850695543960
$node_(34) set Y_ 224.238385538952
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 960.623194860170
$node_(35) set Y_ 386.619219250416
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 428.733322946418
$node_(36) set Y_ 158.181133279694
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 289.257821746389
$node_(37) set Y_ 423.584018543162
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 382.419519284307
$node_(38) set Y_ 249.881016193682
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 810.203237793578
$node_(39) set Y_ 811.152842230725
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 408.062149939037
$node_(40) set Y_ 99.461059127090
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 234.736860361010
$node_(41) set Y_ 790.481669223345
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 349.342075786434
$node_(42) set Y_ 44.940097741711
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 601.634511041193
$node_(43) set Y_ 757.404225725471
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 144.401157334462
$node_(44) set Y_ 836.371371867864
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 547.885894535939
$node_(45) set Y_ 493.743233120896
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 881.311469609575
$node_(46) set Y_ 149.520405164255
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 251.147458433490
$node_(47) set Y_ 25.712626531160
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 985.891777032119
$node_(48) set Y_ 799.033352969429
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 519.455859652056
$node_(49) set Y_ 867.203246694478
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 948.553758133683
$node_(50) set Y_ 770.603318085546
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 892.915873225639
$node_(51) set Y_ 934.445535218587
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 569.636670642098
$node_(52) set Y_ 412.371732930479
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 801.648781500188
$node_(53) set Y_ 518.190428828565
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 182.975050603149
$node_(54) set Y_ 694.564654312950
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 452.635963634275
$node_(55) set Y_ 752.611721710907
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 106.936386830553
$node_(56) set Y_ 254.284744721586
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 270.802150126596
$node_(57) set Y_ 289.911437899363
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 948.849399034536
$node_(58) set Y_ 723.438113760871
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 42.523159197393
$node_(59) set Y_ 55.785785917874
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 977.722858482457
$node_(60) set Y_ 313.325309323989
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 345.697223817236
$node_(61) set Y_ 926.572257104116
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 36.763422671983
$node_(62) set Y_ 388.220383014630
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 982.358043021990
$node_(63) set Y_ 14.486280741563
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 701.545692338619
$node_(64) set Y_ 328.055266426350
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 941.058537845680
$node_(65) set Y_ 738.309115010602
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 716.275649440979
$node_(66) set Y_ 923.416580920454
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 752.795395752165
$node_(67) set Y_ 417.821341366721
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 251.471846933927
$node_(68) set Y_ 693.853933184968
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 156.130455964446
$node_(69) set Y_ 967.747496840567
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 617.270513692545
$node_(70) set Y_ 908.925851716611
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 385.568837794412
$node_(71) set Y_ 868.742361092133
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 602.779784954364
$node_(72) set Y_ 541.699294224519
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 836.489857519823