scen-1150x1150-125-0-10-6

在Linux下做的QuadTree的程序

#
# nodes: 125, max time: 500.000000, max x: 1150.00, max y: 1150.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 1092.365157519719
$node_(1) set Y_ 948.397132936350
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 312.972404378232
$node_(2) set Y_ 433.693576806473
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 870.076202890579
$node_(3) set Y_ 786.840627550916
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 658.016115884961
$node_(4) set Y_ 812.441359935490
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 585.237760012457
$node_(5) set Y_ 970.988520798703
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 96.134936802666
$node_(6) set Y_ 305.313962428228
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 607.829147874810
$node_(7) set Y_ 754.151052687627
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1117.755322899229
$node_(8) set Y_ 43.066907412459
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 575.139573011522
$node_(9) set Y_ 63.890259227086
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 348.380869840687
$node_(10) set Y_ 32.968720411524
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 818.041311914713
$node_(11) set Y_ 316.136192265107
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 76.035627823983
$node_(12) set Y_ 243.180884986937
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 380.026451492193
$node_(13) set Y_ 424.416498200180
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 276.149605398461
$node_(14) set Y_ 48.067763467608
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 740.552690465287
$node_(15) set Y_ 352.185233757954
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 291.248648454544
$node_(16) set Y_ 1120.579142492990
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 776.601731958134
$node_(17) set Y_ 567.398253853005
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 18.646905485789
$node_(18) set Y_ 367.154421948612
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 919.583487610959
$node_(19) set Y_ 309.895553940333
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 337.733563966793
$node_(20) set Y_ 546.185219094284
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 877.293807793338
$node_(21) set Y_ 356.380469452582
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 913.339641578407
$node_(22) set Y_ 646.877295465000
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 666.276023392915
$node_(23) set Y_ 101.073205070391
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 43.062514084476
$node_(24) set Y_ 393.569831246956
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 457.453675058484
$node_(25) set Y_ 956.402155662882
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1040.447126711956
$node_(26) set Y_ 1123.729698451399
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1057.475361268784
$node_(27) set Y_ 1083.509640796431
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 367.299529223547
$node_(28) set Y_ 364.929035852460
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 889.911796520016
$node_(29) set Y_ 257.746655460694
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 338.658733829051
$node_(30) set Y_ 797.387157313991
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 191.256296317827
$node_(31) set Y_ 705.958263588108
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 12.316192691643
$node_(32) set Y_ 1081.168092837843
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 963.704919048802
$node_(33) set Y_ 350.974926520693
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 728.555249677026
$node_(34) set Y_ 4.961214891821
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1056.933190108801
$node_(35) set Y_ 740.871442368669
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1086.129307729664
$node_(36) set Y_ 870.638109218305
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1091.846368889362
$node_(37) set Y_ 664.684556931881
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 875.599324110126
$node_(38) set Y_ 998.779559058866
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 255.555998825742
$node_(39) set Y_ 811.728631900491
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 719.417667802362
$node_(40) set Y_ 197.402367775806
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 326.413188357564
$node_(41) set Y_ 445.016991437679
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 46.181926359864
$node_(42) set Y_ 581.969187718816
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 106.745622863362
$node_(43) set Y_ 765.599594162226
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 779.371555494623
$node_(44) set Y_ 433.158811756437
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 60.616585125097
$node_(45) set Y_ 825.553481854486
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1015.127999475254
$node_(46) set Y_ 167.362208523970
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 441.153075541904
$node_(47) set Y_ 644.499554495068
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 600.521020280407
$node_(48) set Y_ 501.769660667000
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 320.053035874746
$node_(49) set Y_ 465.649019280852
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 669.131869190970
$node_(50) set Y_ 761.206111416649
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1110.148573775920
$node_(51) set Y_ 119.652888996568
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 112.975771608841
$node_(52) set Y_ 280.201609175857
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 585.301908277420
$node_(53) set Y_ 782.107641335322
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1041.407720592506
$node_(54) set Y_ 545.450481578531
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 901.760530331890
$node_(55) set Y_ 4.383491726539
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 825.652090754388
$node_(56) set Y_ 337.062438670013
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 786.491133061861
$node_(57) set Y_ 717.059810872086
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 882.512920248544
$node_(58) set Y_ 538.251663454454
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 721.443303134136
$node_(59) set Y_ 558.165011063635
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 875.314102124467
$node_(60) set Y_ 357.934435721189
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 125.224821460913
$node_(61) set Y_ 607.827021898202
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 896.186099175643
$node_(62) set Y_ 846.668124595049
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 15.992032487029
$node_(63) set Y_ 621.500200825301
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 54.602560376941
$node_(64) set Y_ 141.216854483452
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 79.327222784206
$node_(65) set Y_ 950.788659552584
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 987.884979078502
$node_(66) set Y_ 95.319255271235
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 422.288860438588
$node_(67) set Y_ 1042.487539455443
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 236.536109754687
$node_(68) set Y_ 501.616083222793
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 843.276199068729
$node_(69) set Y_ 74.421088893891
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 596.935338494028
$node_(70) set Y_ 115.565059032508
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1116.908628349333
$node_(71) set Y_ 833.471448784226
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 617.181142255301
$node_(72) set Y_ 810.184826943254
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 907.892537678117
$node_(73) set Y_ 64.116480274521
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 925.749885975762
$node_(74) set Y_ 874.801165552642
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 897.587929058747
$node_(75) set Y_ 392.931027756255
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 534.985992556598
$node_(76) set Y_ 655.480466262055
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 457.047508566286
$node_(77) set Y_ 310.735878057551
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 380.281631875399
$node_(78) set Y_ 204.635437150225
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 703.666906349316