scen-2900x2900-600-0-10-3

在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_ 278.665356918740
$node_(1) set Y_ 2645.142774956909
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 808.865415499163
$node_(2) set Y_ 1377.683819700739
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 733.204006799540
$node_(3) set Y_ 1602.152929231777
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 535.661689413219
$node_(4) set Y_ 1011.869363718280
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1347.295702991343
$node_(5) set Y_ 1344.527106262799
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 2389.553183419019
$node_(6) set Y_ 2080.499709790883
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 46.680034297234
$node_(7) set Y_ 25.214872985313
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 192.369073662238
$node_(8) set Y_ 1393.975737288577
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1369.741979248112
$node_(9) set Y_ 2581.922257081257
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 574.475445882118
$node_(10) set Y_ 1416.422013545346
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 2607.137130066570
$node_(11) set Y_ 766.844519544356
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 2810.397750833924
$node_(12) set Y_ 1076.879108117340
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 448.766776778687
$node_(13) set Y_ 484.873195518698
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 2493.301121662686
$node_(14) set Y_ 155.903905647915
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1251.717716413471
$node_(15) set Y_ 2403.698871299266
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1232.783015115672
$node_(16) set Y_ 1700.484493192159
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 2888.572068168382
$node_(17) set Y_ 826.084135581015
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1856.388398840073
$node_(18) set Y_ 1240.289783384510
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 329.783007033356
$node_(19) set Y_ 189.171412758403
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 40.774275379326
$node_(20) set Y_ 318.355074004395
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1015.255549689835
$node_(21) set Y_ 1897.162674219400
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1558.644857388906
$node_(22) set Y_ 1345.038556723191
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 2086.334088328220
$node_(23) set Y_ 1599.419132768232
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1663.393630727586
$node_(24) set Y_ 201.589636820712
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 596.581805790289
$node_(25) set Y_ 322.038486919149
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1546.628193543904
$node_(26) set Y_ 2682.915894118509
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1921.457619687381
$node_(27) set Y_ 310.021823074147
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 2884.505530939221
$node_(28) set Y_ 2518.039425477670
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 632.060309993296
$node_(29) set Y_ 1531.133723285782
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 2300.955319749254
$node_(30) set Y_ 2553.517929680677
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1841.155546359929
$node_(31) set Y_ 2285.460849491132
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 2171.557353961004
$node_(32) set Y_ 2473.215856353225
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 916.594572929989
$node_(33) set Y_ 1572.512672512914
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 2126.733784836559
$node_(34) set Y_ 2757.750119289918
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 957.973522157121
$node_(35) set Y_ 1398.291138950637
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 2330.965975796218
$node_(36) set Y_ 1874.568095087110
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 70.803810266209
$node_(37) set Y_ 1557.699759435434
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1732.318213179686
$node_(38) set Y_ 1028.777332423330
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 55.990897188729
$node_(39) set Y_ 1163.284187778561
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 3.345426313098
$node_(40) set Y_ 126.794708805355
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 2720.983948564413
$node_(41) set Y_ 1735.663640843201
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1155.572041228685
$node_(42) set Y_ 2776.974845753142
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 2898.947828621762
$node_(43) set Y_ 1158.917468892201
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 3.769553361154
$node_(44) set Y_ 2719.931775988833
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 2894.581109735402
$node_(45) set Y_ 1159.341595940257
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 2596.906621895049
$node_(46) set Y_ 2893.528937159822
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 2318.259064832458
$node_(47) set Y_ 2600.676175256204
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 2713.460713301729
$node_(48) set Y_ 2312.840173370517
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 860.017769999118
$node_(49) set Y_ 2410.367333999436
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 2306.369109332996
$node_(50) set Y_ 278.276833634234
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 2111.043508058297
$node_(51) set Y_ 2119.829821437383
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 2591.117007004751
$node_(52) set Y_ 71.061278210490
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1630.197154239476
$node_(53) set Y_ 1997.486116490822
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 349.338111844724
$node_(54) set Y_ 841.240662450848
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1217.315936730862
$node_(55) set Y_ 40.455119002550
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 912.301940661338
$node_(56) set Y_ 2847.513092320756
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 2037.941235493372
$node_(57) set Y_ 1261.640052506061
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 788.753753574260
$node_(58) set Y_ 355.257171026891
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1302.095171508611
$node_(59) set Y_ 1701.055694235598
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 302.770262150303
$node_(60) set Y_ 440.036405804640
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 62.695745544317
$node_(61) set Y_ 1091.524015724564
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 795.293578181949
$node_(62) set Y_ 1364.790918403346
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 2792.579709960162
$node_(63) set Y_ 1098.063840332252
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1804.827324207986
$node_(64) set Y_ 2855.275456854896
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 2189.587857407234
$node_(65) set Y_ 2600.120902389934
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1320.066374060899
$node_(66) set Y_ 2082.167566170053
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 798.184742875261
$node_(67) set Y_ 224.893697071542
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 2037.443021827606
$node_(68) set Y_ 87.772599085152
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 2825.014600811894
$node_(69) set Y_ 457.509394691162
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 2169.940165255205
$node_(70) set Y_ 723.199342489812
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 682.403093113122
$node_(71) set Y_ 1307.383187235886
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 810.971941574963
$node_(72) set Y_ 607.417692727672
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1764.892581927048
$node_(73) set Y_ 80.912105632825
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1330.617035217484
$node_(74) set Y_ 2447.295675040169
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1388.295292868710
$node_(75) set Y_ 2141.588976792447
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 154.713366570499
$node_(76) set Y_ 253.187874948833
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 2222.501082425272
$node_(77) set Y_ 1485.330401787983
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 2700.483549989003
$node_(78) set Y_ 710.796375447058
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 726.919377383087
$node_(79) set Y_ 2855.196917909919
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 963.984250395891
$node_(80) set Y_ 49.420459961434
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1440.527318500559
$node_(81) set Y_ 764.467799187551
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 760.216835408492
$node_(82) set Y_ 2167.446697234064
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 719.664715900127
$node_(83) set Y_ 1724.201085804383
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 2216.867157195498
$node_(84) set Y_ 2160.192035751104
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 2488.668884991933
$node_(85) set Y_ 77.083991406647
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 1427.638731787824
$node_(86) set Y_ 308.333601045135
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 1801.285077211029
$node_(87) set Y_ 744.505887785979
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 2468.525636796238
$node_(88) set Y_ 1389.953961005619
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 821.589879192626
$node_(89) set Y_ 996.164367386720
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 1698.287562050754
$node_(90) set Y_ 2622.874956403655
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 1740.670255172699
$node_(91) set Y_ 1266.813197649650
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 1112.828916211932
$node_(92) set Y_ 2562.260134365325
$node_(92) set Z_ 0.000000000000
$node_(93) set X_ 2262.977565036370
$node_(93) set Y_ 2811.116479613104
$node_(93) set Z_ 0.000000000000
$node_(94) set X_ 2285.135089571637
$node_(94) set Y_ 1103.647819011726
$node_(94) set Z_ 0.000000000000
$node_(95) set X_ 1177.929676065411
$node_(95) set Y_ 497.964004586226
$node_(95) set Z_ 0.000000000000
$node_(96) set X_ 765.907952179708
$node_(96) set Y_ 540.907241254856
$node_(96) set Z_ 0.000000000000
$node_(97) set X_ 409.080483001987
$node_(97) set Y_ 151.043040554003
$node_(97) set Z_ 0.000000000000
$node_(98) set X_ 1644.555060266582
$node_(98) set Y_ 1587.010160417816
$node_(98) set Z_ 0.000000000000
$node_(99) set X_ 649.007046490647
$node_(99) set Y_ 2410.463013796708
$node_(99) set Z_ 0.000000000000
$node_(100) set X_ 2127.917401672672
$node_(100) set Y_ 1058.087529492634
$node_(100) set Z_ 0.000000000000
$node_(101) set X_ 2561.506054350710
$node_(101) set Y_ 872.472460741910
$node_(101) set Z_ 0.000000000000
$node_(102) set X_ 2645.097689910450
$node_(102) set Y_ 310.513099644014
$node_(102) set Z_ 0.000000000000
$node_(103) set X_ 382.935473341275
$node_(103) set Y_ 1873.015090385779
$node_(103) set Z_ 0.000000000000
$node_(104) set X_ 1368.600630487066
$node_(104) set Y_ 44.441527845060
$node_(104) set Z_ 0.000000000000
$node_(105) set X_ 2745.487552478107
$node_(105) set Y_ 1113.698319200173
$node_(105) set Z_ 0.000000000000
$node_(106) set X_ 354.954627489075
$node_(106) set Y_ 228.423024622039
$node_(106) set Z_ 0.000000000000
$node_(107) set X_ 86.713409739027
$node_(107) set Y_ 1723.555257976141
$node_(107) set Z_ 0.000000000000
$node_(108) set X_ 272.864552467100
$node_(108) set Y_ 2832.200962217134
$node_(108) set Z_ 0.000000000000
$node_(109) set X_ 2837.253578526732
$node_(109) set Y_ 627.819181306592
$node_(109) set Z_ 0.000000000000
$node_(110) set X_ 160.623985641830
$node_(110) set Y_ 23.966987068416
$node_(110) set Z_ 0.000000000000
$node_(111) set X_ 2351.374439282733
$node_(111) set Y_ 433.488539459347
$node_(111) set Z_ 0.000000000000
$node_(112) set X_ 2856.167949285550
$node_(112) set Y_ 2288.628016612121
$node_(112) set Z_ 0.000000000000
$node_(113) set X_ 1061.307720765939
$node_(113) set Y_ 116.791933730037
$node_(113) set Z_ 0.000000000000
$node_(114) set X_ 2312.595003680538
$node_(114) set Y_ 512.682158851329
$node_(114) set Z_ 0.000000000000
$node_(115) set X_ 550.280473189384
$node_(115) set Y_ 2268.762951768744
$node_(115) set Z_ 0.000000000000
$node_(116) set X_ 2801.310176813869
$node_(116) set Y_ 1611.588193955323
$node_(116) set Z_ 0.000000000000
$node_(117) set X_ 2385.554886849198
$node_(117) set Y_ 2213.905179297063
$node_(117) set Z_ 0.000000000000
$node_(118) set X_ 2124.270354157070
$node_(118) set Y_ 35.835358841239
$node_(118) set Z_ 0.000000000000
$node_(119) set X_ 1582.668131218882
$node_(119) set Y_ 2025.580529773596
$node_(119) set Z_ 0.000000000000
$node_(120) set X_ 1647.423554146980
$node_(120) set Y_ 1068.223016870737