scen-2900x2900-600-0-10-1

在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_ 1731.023984977420
$node_(1) set Y_ 2859.131770504191
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1979.102165510302
$node_(2) set Y_ 2173.671966338194
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 2176.832854016722
$node_(3) set Y_ 903.249459946930
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 137.209143872213
$node_(4) set Y_ 1007.856837796798
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 862.381230604196
$node_(5) set Y_ 2116.311309382515
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 281.528804288067
$node_(6) set Y_ 139.214083423574
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 119.560769482520
$node_(7) set Y_ 418.737948160280
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1147.070921220373
$node_(8) set Y_ 981.942000086715
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 2535.049257542795
$node_(9) set Y_ 1428.599725508440
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1121.156083510289
$node_(10) set Y_ 2654.610027025314
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1847.337673668719
$node_(11) set Y_ 2268.227004730662
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 736.552025914686
$node_(12) set Y_ 1482.386931364589
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 796.826730392176
$node_(13) set Y_ 1857.708109424976
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1236.996957192560
$node_(14) set Y_ 2644.164404060896
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1225.935114308712
$node_(15) set Y_ 1973.548984457664
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1226.551334228142
$node_(16) set Y_ 2022.761844700889
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 931.257092685297
$node_(17) set Y_ 2463.548292771120
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1766.926247564442
$node_(18) set Y_ 2157.192206994009
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1537.097276031441
$node_(19) set Y_ 93.477581945658
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1279.954050497555
$node_(20) set Y_ 2468.354368716738
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 2557.025874716778
$node_(21) set Y_ 146.880298215072
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1725.546575863822
$node_(22) set Y_ 1194.123149550876
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 240.357880160731
$node_(23) set Y_ 105.500625164035
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 762.477517070271
$node_(24) set Y_ 2797.383754877509
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 252.380923379107
$node_(25) set Y_ 2488.024092934093
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1091.506903231042
$node_(26) set Y_ 492.738803539837
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 2593.524719448546
$node_(27) set Y_ 1853.984420301313
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 390.122557220003
$node_(28) set Y_ 2845.905642827652
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1442.008513388481
$node_(29) set Y_ 1481.629460451045
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 438.644446520564
$node_(30) set Y_ 1135.533231639683
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 435.613880905432
$node_(31) set Y_ 828.767003740567
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1081.438873269993
$node_(32) set Y_ 1877.622394293913
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 2310.396465542030
$node_(33) set Y_ 1520.083319790557
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 113.155624736254
$node_(34) set Y_ 2746.010346447462
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 2348.850324881542
$node_(35) set Y_ 1194.594498006246
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1723.632739544032
$node_(36) set Y_ 1759.246789226229
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 2714.677819147221
$node_(37) set Y_ 1836.788364280286
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1605.257134476348
$node_(38) set Y_ 2163.528142831421
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 131.382861089190
$node_(39) set Y_ 428.889872823038
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1022.774930860307
$node_(40) set Y_ 2846.060680236411
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2265.678237103324
$node_(41) set Y_ 2628.032065336655
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 2109.588821870489
$node_(42) set Y_ 2397.061098192514
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 156.921936962350
$node_(43) set Y_ 232.363751533453
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 2343.121778581999
$node_(44) set Y_ 2422.600174065674
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2860.395816870108
$node_(45) set Y_ 1552.710599255145
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1919.661271060845
$node_(46) set Y_ 117.317752635115
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1785.074352139015
$node_(47) set Y_ 1362.783048445502
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 2539.917926700790
$node_(48) set Y_ 1745.470167811781
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 15.493647853722
$node_(49) set Y_ 1559.579197914710
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1862.787921797314
$node_(50) set Y_ 1800.567999992737
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 22.362245162869
$node_(51) set Y_ 1502.705847300761
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 646.038166607175
$node_(52) set Y_ 37.855893016590
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 162.285044018128
$node_(53) set Y_ 2508.826088404488
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1838.423893009327
$node_(54) set Y_ 184.647290531414
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1111.531935858324
$node_(55) set Y_ 2484.462060966920
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 222.503183548004
$node_(56) set Y_ 1273.816979876452
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2093.288148174065
$node_(57) set Y_ 2060.927077907749
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1458.464270407866
$node_(58) set Y_ 304.820082835046
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1645.389137677326
$node_(59) set Y_ 1680.967455306288
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1578.637064061916
$node_(60) set Y_ 838.677284654048
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 841.894532016694
$node_(61) set Y_ 137.101333272439
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1143.497368839512
$node_(62) set Y_ 2487.283669694020
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1818.068788578726
$node_(63) set Y_ 2722.134432901428
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 425.960953150725
$node_(64) set Y_ 2659.963320595420
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 2859.235766173867
$node_(65) set Y_ 1569.458321990238
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 2247.246989092097
$node_(66) set Y_ 1777.304554905668
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1391.592753694323
$node_(67) set Y_ 2673.207943593240
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1537.267874303745
$node_(68) set Y_ 1350.828520021265
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1342.666264386135
$node_(69) set Y_ 884.514863548918
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 228.133073729590
$node_(70) set Y_ 2734.259019430876
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 657.722805944815
$node_(71) set Y_ 1765.400948033336
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1185.087538254798
$node_(72) set Y_ 2000.389070330950
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 2649.915811582253
$node_(73) set Y_ 1413.220611984388
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1834.648088564483
$node_(74) set Y_ 407.638616329725
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 278.621558820381
$node_(75) set Y_ 119.735625621939
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 2408.027688011093
$node_(76) set Y_ 28.537370555709
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1532.956237606327
$node_(77) set Y_ 1342.675775378234
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 436.175986885435
$node_(78) set Y_ 1811.577797777126
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 1462.411402350590
$node_(79) set Y_ 2844.203674896528
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1840.115168332835
$node_(80) set Y_ 95.367638759575
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1286.879450427837
$node_(81) set Y_ 2276.291155218270
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1906.945436536701
$node_(82) set Y_ 2749.290852778428
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 2220.494830267874
$node_(83) set Y_ 847.060603672193
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 2844.658491538002
$node_(84) set Y_ 607.374279498368
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 223.351759043538
$node_(85) set Y_ 1851.603928227777
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 456.665131079452
$node_(86) set Y_ 2443.846589311411
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 2698.664531899970
$node_(87) set Y_ 401.323621420112
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 151.220867612436
$node_(88) set Y_ 22.016289746166
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 2252.927549647889
$node_(89) set Y_ 607.885998691888
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 2465.862879057577
$node_(90) set Y_ 2051.592081700934
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1009.209620112000
$node_(91) set Y_ 2617.083746670013
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 2073.608371447100
$node_(92) set Y_ 362.137169912964
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 324.969744164559
$node_(93) set Y_ 1639.471250657752
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 2413.729251613898
$node_(94) set Y_ 1334.179365626977
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1356.554996130422
$node_(95) set Y_ 1587.337621863655
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 1696.316535539940
$node_(96) set Y_ 1681.524741645398
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 326.808871324064
$node_(97) set Y_ 1210.045785956496
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 115.704106075032
$node_(98) set Y_ 1683.363868804904
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 2797.383407820151
$node_(99) set Y_ 1812.020641614972
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 464.888609252959
$node_(100) set Y_ 224.192279297290
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 122.066426374125
$node_(101) set Y_ 580.592715327991
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 1907.556148102194
$node_(102) set Y_ 19.449832996933
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 2392.613356942963
$node_(103) set Y_ 2372.444757355153
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 243.642112294223
$node_(104) set Y_ 2514.679783317089
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 53.037471485802
$node_(105) set Y_ 2151.198260396417
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 2534.129616314022
$node_(106) set Y_ 2445.650828428765
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 1623.643016554228
$node_(107) set Y_ 2777.771729958663
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 2060.330610548511
$node_(108) set Y_ 1676.680488040029
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 2028.969989157737
$node_(109) set Y_ 1694.460225665191
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 1222.331315271452
$node_(110) set Y_ 752.613005865040
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 1572.231954426511
$node_(111) set Y_ 382.661924622620
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 2429.293493905069
$node_(112) set Y_ 701.201943737323
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 2077.122151638229
$node_(113) set Y_ 751.624809329596
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 1453.814949602363
$node_(114) set Y_ 749.354104867397
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 1134.286733952216
$node_(115) set Y_ 983.108442310090
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 1450.556048604720
$node_(116) set Y_ 311.408884393102
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 1734.733251639686
$node_(117) set Y_ 4.370997009741
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 1060.762990610917
$node_(118) set Y_ 2869.019986942320
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 987.479440670249
$node_(119) set Y_ 2511.319039215637
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 280.428870138080
$node_(120) set Y_ 2722.212692309934