scen-1000x1000-100-0-10-3

在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_ 972.035821928574
$node_(1) set Y_ 755.159076149370
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 585.938466023430
$node_(2) set Y_ 325.317101221737
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 401.758252808925
$node_(3) set Y_ 788.854963471850
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 201.728100971720
$node_(4) set Y_ 373.794074324622
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 544.014039208343
$node_(5) set Y_ 787.666567460812
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 699.111175546359
$node_(6) set Y_ 945.772292017269
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 576.521530519785
$node_(7) set Y_ 900.839276983741
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 319.566366394675
$node_(8) set Y_ 120.535569780912
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 688.505844031675
$node_(9) set Y_ 18.677541528158
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 66.307861385304
$node_(10) set Y_ 265.027374138583
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 919.516818511899
$node_(11) set Y_ 385.874227779980
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 385.562943919496
$node_(12) set Y_ 608.022662130697
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 404.551769773799
$node_(13) set Y_ 451.870805770461
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 873.050036734942
$node_(14) set Y_ 324.068587872821
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 837.745033550441
$node_(15) set Y_ 258.612980241560
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 932.091250469179
$node_(16) set Y_ 242.296802911363
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 710.483786012022
$node_(17) set Y_ 805.141286791244
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 566.365391249846
$node_(18) set Y_ 548.228819615247
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 63.754266619928
$node_(19) set Y_ 498.456641306148
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 790.525622526611
$node_(20) set Y_ 774.238053097611
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 303.597927684516
$node_(21) set Y_ 356.891013363579
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 322.466872299981
$node_(22) set Y_ 367.352194304444
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 855.347654669728
$node_(23) set Y_ 112.992494413715
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 141.590246989178
$node_(24) set Y_ 158.945581941366
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 469.883508242956
$node_(25) set Y_ 464.057119289159
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 526.297776711471
$node_(26) set Y_ 325.231162499806
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 577.049614168535
$node_(27) set Y_ 667.888023700649
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 484.176744906834
$node_(28) set Y_ 46.933121998614
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 131.945143042593
$node_(29) set Y_ 10.474521205429
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 372.164284498421
$node_(30) set Y_ 708.994757211128
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 678.362544906078
$node_(31) set Y_ 856.341029405255
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 755.927879209742
$node_(32) set Y_ 810.307687948670
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 866.815550610683
$node_(33) set Y_ 128.092163295286
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 519.302444746922
$node_(34) set Y_ 545.178095569545
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 984.433193166202
$node_(35) set Y_ 275.230323543787
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 355.485783105339
$node_(36) set Y_ 851.248743364008
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 403.322487304734
$node_(37) set Y_ 874.788228317922
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 396.426838520677
$node_(38) set Y_ 387.755680058059
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 150.018551448832
$node_(39) set Y_ 751.912622091677
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 239.004423009191
$node_(40) set Y_ 553.341038753566
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 626.700849996722
$node_(41) set Y_ 635.431261995529
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 941.096718811626
$node_(42) set Y_ 776.719401445554
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 387.343883674330
$node_(43) set Y_ 180.101141873601
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 330.060440251905
$node_(44) set Y_ 14.044733258175
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 815.532403869130
$node_(45) set Y_ 271.157158650654
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 790.764134703729
$node_(46) set Y_ 202.876287130583
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 451.258300524255
$node_(47) set Y_ 120.824574542757
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 216.921020388758
$node_(48) set Y_ 266.790703980508
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 391.981733659072
$node_(49) set Y_ 7.685154679610
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 469.666991111091
$node_(50) set Y_ 843.240034183327
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 128.509729688029
$node_(51) set Y_ 686.588011499849
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 110.030738216619
$node_(52) set Y_ 520.491463347101
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 694.273166645120
$node_(53) set Y_ 579.697729327710
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 363.731497117552
$node_(54) set Y_ 822.782896333149
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 266.285740880343
$node_(55) set Y_ 473.762235334171
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 343.274359267374
$node_(56) set Y_ 960.558907525463
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 53.459964714665
$node_(57) set Y_ 707.005856384926
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 783.341803445736
$node_(58) set Y_ 319.745705595008
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 180.768091771881
$node_(59) set Y_ 126.616162300233
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 280.304612707594
$node_(60) set Y_ 234.228056486546
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 833.622018685158
$node_(61) set Y_ 63.646415740453
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 553.973762081554
$node_(62) set Y_ 14.390110044162
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 190.262578040685
$node_(63) set Y_ 834.278374789148
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 248.618166530708
$node_(64) set Y_ 23.884596312967
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 897.924790529600
$node_(65) set Y_ 802.591928612262
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 38.274706822790
$node_(66) set Y_ 88.187368157409
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 636.870302988532
$node_(67) set Y_ 286.892873353498
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 112.071964470375
$node_(68) set Y_ 534.795093105256
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 89.484802018544