scen-2000x2000-300-0-10-3

在Linux下做的QuadTree的程序

#
# nodes: 300, max time: 300.000000, max x: 2000.00, max y: 2000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 191.742073823701
$node_(1) set Y_ 226.842246112008
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 529.521133037982
$node_(2) set Y_ 731.284793768260
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1711.509649417132
$node_(3) set Y_ 1005.358711300137
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 780.764322118956
$node_(4) set Y_ 1903.251723240833
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1232.200957412145
$node_(5) set Y_ 1310.285455156937
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 634.536517114662
$node_(6) set Y_ 943.710606003524
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 315.644165631321
$node_(7) set Y_ 1415.300839233618
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 846.962329349926
$node_(8) set Y_ 1547.845123974789
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 725.586293564801
$node_(9) set Y_ 1481.498846464588
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 491.555729152558
$node_(10) set Y_ 1041.230460127445
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 896.799684872452
$node_(11) set Y_ 1338.518058502484
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 589.075583276479
$node_(12) set Y_ 1622.385978437253
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 820.016904141318
$node_(13) set Y_ 1080.631312429038
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 663.616437738944
$node_(14) set Y_ 1716.816589013771
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 419.149371037091
$node_(15) set Y_ 1252.692021015424
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1339.202567556593
$node_(16) set Y_ 1239.166275178409
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 333.323333550030
$node_(17) set Y_ 2.819004469784
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 955.982864297749
$node_(18) set Y_ 752.472704587121
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1255.511026416530
$node_(19) set Y_ 295.185431028588
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1991.638979765530
$node_(20) set Y_ 1588.834359966560
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 298.004435498372
$node_(21) set Y_ 947.621843237525
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 341.307063727928
$node_(22) set Y_ 1553.515461914902
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1242.807274266114
$node_(23) set Y_ 332.946042667704
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1142.349821055709
$node_(24) set Y_ 1540.811710695808
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1280.567886836552
$node_(25) set Y_ 1483.656884783636
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1094.327171784957
$node_(26) set Y_ 523.375160276912
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1816.602928382663
$node_(27) set Y_ 236.676992946234
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 64.186870146967
$node_(28) set Y_ 1097.170814393462
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1720.333877729870
$node_(29) set Y_ 1158.514042863246
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1620.545974670374
$node_(30) set Y_ 1536.936805286780
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1395.191035809480
$node_(31) set Y_ 1684.732845748664
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 634.107618854488
$node_(32) set Y_ 1115.524912713597
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 843.246887786156
$node_(33) set Y_ 254.653593630431
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 652.461718105945
$node_(34) set Y_ 238.437922769883
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 1939.386439379095
$node_(35) set Y_ 1286.569336960433
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1353.962835483479
$node_(36) set Y_ 782.633326339498
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1541.222930590864
$node_(37) set Y_ 6.424552763671
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1021.071249109380
$node_(38) set Y_ 1480.609369144205
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1292.993890655426
$node_(39) set Y_ 375.034083767106
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 263.242694657949
$node_(40) set Y_ 834.216820420537
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 381.458637462099
$node_(41) set Y_ 1284.313943767330
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 314.826189670311
$node_(42) set Y_ 1674.452528117526
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1659.348028465758
$node_(43) set Y_ 578.068884328260
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 508.669347712309
$node_(44) set Y_ 40.806665102104
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1862.382829026913
$node_(45) set Y_ 823.495537382620
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1715.259193219630
$node_(46) set Y_ 1521.730856666917
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1401.564422642203
$node_(47) set Y_ 223.928540106185
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1562.537521769022
$node_(48) set Y_ 1263.947250843362
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1047.424078420128
$node_(49) set Y_ 1277.796714162898
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 785.678106684526
$node_(50) set Y_ 448.988500236577
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1501.725254269084
$node_(51) set Y_ 348.215627627794
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1712.935751079939
$node_(52) set Y_ 549.149331863458
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1626.012341790692
$node_(53) set Y_ 498.613856938711
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 998.137832100035
$node_(54) set Y_ 1127.737595234022
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 846.829484566505
$node_(55) set Y_ 711.073582354221
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1676.886928028802
$node_(56) set Y_ 472.841825531443
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1209.687439292932
$node_(57) set Y_ 675.024759303084
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1600.579420765465
$node_(58) set Y_ 56.516923033684
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1386.098342588627
$node_(59) set Y_ 1277.466347968513
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 529.358748565127
$node_(60) set Y_ 595.785781055806
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1952.491108202920
$node_(61) set Y_ 129.938169436161
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 652.302705020812
$node_(62) set Y_ 1338.589449965793
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1407.404517404675
$node_(63) set Y_ 1181.661453585939
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1934.375231021599
$node_(64) set Y_ 1359.895624781841
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1311.599623022100
$node_(65) set Y_ 586.677935216658
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 698.485073921880
$node_(66) set Y_ 719.004140532344
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1768.339389733920
$node_(67) set Y_ 632.860305049048
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 78.899764488431
$node_(68) set Y_ 1079.939011930266
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1219.538240265706
$node_(69) set Y_ 777.384839341634
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1798.943152462610
$node_(70) set Y_ 987.877629173872
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 1410.245144390682
$node_(71) set Y_ 1877.842917882364
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 67.816641209707
$node_(72) set Y_ 629.783383830634
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 655.227756398244
$node_(73) set Y_ 1866.759793672318
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1617.661013935829
$node_(74) set Y_ 65.472899963172
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1744.602710728927
$node_(75) set Y_ 1685.477655145536
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 695.256283793806
$node_(76) set Y_ 399.830466301417
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1552.237447992100
$node_(77) set Y_ 312.917296903882
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 465.303366264589
$node_(78) set Y_ 1296.840158826596
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1998.394952049418
$node_(79) set Y_ 1160.559650989718
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1696.670625128013
$node_(80) set Y_ 1550.632400147087
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1473.476947893599
$node_(81) set Y_ 161.973991498171
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 847.472558147930
$node_(82) set Y_ 1471.871900048586
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 1322.533642487889
$node_(83) set Y_ 544.143182450189