scen-2900x2900-600-0-10-7

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 879.144828850166
$node_(1) set Y_ 2295.997793104378
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1791.740575846583
$node_(2) set Y_ 895.709749587894
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 2471.320137237751
$node_(3) set Y_ 2594.185997406079
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1193.218261635845
$node_(4) set Y_ 450.464964890575
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1990.183789313114
$node_(5) set Y_ 84.958836285085
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1346.174714478469
$node_(6) set Y_ 1561.503925353522
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 2679.144835041582
$node_(7) set Y_ 2539.392977464731
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 2011.968890244097
$node_(8) set Y_ 1769.328623157352
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 2624.351813749816
$node_(9) set Y_ 458.143604875641
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 430.832548663950
$node_(10) set Y_ 2403.496647594055
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 97.536581143029
$node_(11) set Y_ 2442.801438908046
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1272.825270904482
$node_(12) set Y_ 2721.888394892846
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 0.945042586344
$node_(13) set Y_ 1703.657819568432
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 2225.385042639975
$node_(14) set Y_ 98.481623729373
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1246.459257279135
$node_(15) set Y_ 598.210312347114
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 2820.370019972637
$node_(16) set Y_ 1247.404301215897
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 2301.868131915546
$node_(17) set Y_ 2145.755061415269
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1345.885924945271
$node_(18) set Y_ 648.327387997339
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 2743.965373762383
$node_(19) set Y_ 1266.255943720565
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1895.731689213236
$node_(20) set Y_ 2145.833504480587
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 512.011003938491
$node_(21) set Y_ 341.617614311582
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 2794.160892477926
$node_(22) set Y_ 355.976376503531
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1607.873558032147
$node_(23) set Y_ 1789.892581844237
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 2501.809880984119
$node_(24) set Y_ 2119.884563321056
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 2131.510196155820
$node_(25) set Y_ 2395.970773615119
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 2475.860939824587
$node_(26) set Y_ 839.383752990624
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1285.863354262014
$node_(27) set Y_ 2077.670820961780
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 59.268315114337
$node_(28) set Y_ 517.373549220491
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1573.641593379557
$node_(29) set Y_ 2535.129256289342
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1356.757302211115
$node_(30) set Y_ 2859.504947641571
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1712.800076053780
$node_(31) set Y_ 1416.025618675870
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 476.878495664719
$node_(32) set Y_ 386.441668235994
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1051.154873767869
$node_(33) set Y_ 1833.635797875834
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 345.946614680221
$node_(34) set Y_ 2763.954949821648
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 349.661415354361
$node_(35) set Y_ 822.825110344940
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 250.396616860299
$node_(36) set Y_ 1400.816289122230
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2656.460908220774
$node_(37) set Y_ 596.343231540520
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1264.771237746535
$node_(38) set Y_ 106.122323728210
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1419.168341885461
$node_(39) set Y_ 1515.167854606834
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1506.938612850440
$node_(40) set Y_ 1175.629248908892
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2111.511086147354
$node_(41) set Y_ 2771.709851947393
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1281.751572637102
$node_(42) set Y_ 630.679426835472
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1386.877705356884
$node_(43) set Y_ 2788.690186837959
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1806.308677094782
$node_(44) set Y_ 598.388791657313
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2660.400037588009
$node_(45) set Y_ 188.060248534541
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1229.068218492786
$node_(46) set Y_ 1147.277741747549
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 76.750434175157
$node_(47) set Y_ 135.376894390225
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1745.666533404863
$node_(48) set Y_ 2737.150471763166
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 323.437144275184
$node_(49) set Y_ 74.734752050724
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 984.428213663790
$node_(50) set Y_ 400.187578450341
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 210.111646440949
$node_(51) set Y_ 2730.094747068653
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 237.338050366582
$node_(52) set Y_ 533.548790716133
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 2804.829499119377
$node_(53) set Y_ 1221.766264030372
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 933.736370516891
$node_(54) set Y_ 114.941145713400
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1051.861009901682
$node_(55) set Y_ 1171.074420883473
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 648.489936429533
$node_(56) set Y_ 956.690509174134
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2392.840684913846
$node_(57) set Y_ 1582.226306946424
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1071.631654887534
$node_(58) set Y_ 544.701693618185
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 2753.300727829898
$node_(59) set Y_ 1720.121591317067
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1501.392202792318
$node_(60) set Y_ 2246.141411546400
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 402.347898416566
$node_(61) set Y_ 2573.023857679852
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 2790.843106515003
$node_(62) set Y_ 255.648625049121
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1393.145449149994
$node_(63) set Y_ 1392.235308109978
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 2501.790037945939
$node_(64) set Y_ 1795.493347566560
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1065.259165942906
$node_(65) set Y_ 2392.633143263598
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 2051.141972615681
$node_(66) set Y_ 2458.404615092899
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 884.868450176234
$node_(67) set Y_ 1652.932009364276
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1353.897961462116
$node_(68) set Y_ 1950.127616119139
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1145.565151430532
$node_(69) set Y_ 505.039932880454
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1508.532230014696
$node_(70) set Y_ 2030.433602957184
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 2157.971943595147
$node_(71) set Y_ 2862.430191476812
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1080.561217878980
$node_(72) set Y_ 403.537093828337
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 467.470124510341
$node_(73) set Y_ 2589.093449244094
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 2433.970696785520
$node_(74) set Y_ 2625.442068105488
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 2551.523639523563
$node_(75) set Y_ 614.531914817576
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 128.979160736482
$node_(76) set Y_ 118.993762836561
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 303.625362864327
$node_(77) set Y_ 2562.949858872420
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 2744.435830942050
$node_(78) set Y_ 2855.149002387890
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 277.481772492653
$node_(79) set Y_ 2873.414993028950
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 74.142765377526
$node_(80) set Y_ 581.107135356980
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 2536.364850704027
$node_(81) set Y_ 2818.578596319576
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 536.256136547527
$node_(82) set Y_ 2813.846623196680
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 2791.993588151182
$node_(83) set Y_ 610.398901925053
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 494.953757356316
$node_(84) set Y_ 2428.358437657866
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 528.977498397704
$node_(85) set Y_ 1031.209893903843
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 2342.205059657203
$node_(86) set Y_ 420.971085351544
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1641.608797179314
$node_(87) set Y_ 2837.158817013519
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2849.329524359828
$node_(88) set Y_ 2170.586295577019
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 968.368711070437
$node_(89) set Y_ 2291.534582819687
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 2591.557380928562
$node_(90) set Y_ 2609.977508249752
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 2228.693399986281
$node_(91) set Y_ 2540.886904091047
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1880.563802629428
$node_(92) set Y_ 297.062109859376
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 1932.421487063810
$node_(93) set Y_ 1572.121182360647
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 7.039616911785
$node_(94) set Y_ 1261.114885852748
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1213.008086604769
$node_(95) set Y_ 1887.603419541212
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 1558.176995712124
$node_(96) set Y_ 245.429572471236
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 559.724600704516
$node_(97) set Y_ 1565.216612623908
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1506.544458323983
$node_(98) set Y_ 1772.732687309285
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 552.820030967777
$node_(99) set Y_ 164.721452838764
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 2018.162259780521
$node_(100) set Y_ 1112.544631672294
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 1729.938065462673
$node_(101) set Y_ 624.706716907161
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 2885.277320331997
$node_(102) set Y_ 2282.758096430450
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 789.428169745926
$node_(103) set Y_ 2003.439578915174
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 495.302726905401
$node_(104) set Y_ 2519.366235208598
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 2628.146297172753
$node_(105) set Y_ 480.580046040055
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 1902.124330441706
$node_(106) set Y_ 517.574465721336
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 2484.019626305646
$node_(107) set Y_ 2397.427058697524
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 136.940701083009
$node_(108) set Y_ 2212.165922281057
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 2878.007104737579
$node_(109) set Y_ 2039.065031524715
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 2729.740388002393
$node_(110) set Y_ 2462.026729845883
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 1536.492089024896
$node_(111) set Y_ 2866.681089085402
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 1774.192650929597
$node_(112) set Y_ 1514.499193915550
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 2005.746120763192
$node_(113) set Y_ 1603.933039085065
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 1076.525922564090
$node_(114) set Y_ 642.238208590745
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 1570.614126973124
$node_(115) set Y_ 2850.718574844105
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 2156.737402506295
$node_(116) set Y_ 676.360246538973
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 1554.651612731827
$node_(117) set Y_ 333.263325223460
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 1318.598456480135
$node_(118) set Y_ 225.265738507607
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 283.981898870222
$node_(119) set Y_ 575.335857789088
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 901.625986396998
$node_(120) set Y_ 1838.633511602049