scen-2000x2000-300-0-10-5

在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_ 1806.980998070050
$node_(1) set Y_ 1877.927550890044
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1723.138729821804
$node_(2) set Y_ 465.277502505359
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 1168.744195735204
$node_(3) set Y_ 1761.476766114033
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1174.269240834360
$node_(4) set Y_ 975.725193910824
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1639.404317109646
$node_(5) set Y_ 897.407970761733
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1441.002696416182
$node_(6) set Y_ 808.148512019097
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 658.884736050012
$node_(7) set Y_ 615.271937356111
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1783.873705929921
$node_(8) set Y_ 298.289052333905
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1512.679908117844
$node_(9) set Y_ 1224.876402451672
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1106.437565284324
$node_(10) set Y_ 171.564643342102
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1840.148339807783
$node_(11) set Y_ 890.311270388491
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 469.853696607330
$node_(12) set Y_ 1352.828247099873
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 115.187672014409
$node_(13) set Y_ 1576.291261891654
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1524.392890441975
$node_(14) set Y_ 1955.336011822192
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 466.602531454392
$node_(15) set Y_ 1994.246587049305
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 1308.164258096311
$node_(16) set Y_ 581.790204400123
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1570.537848115206
$node_(17) set Y_ 832.557148643855
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 537.126215396561
$node_(18) set Y_ 37.140379675166
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 826.803734867406
$node_(19) set Y_ 1845.290474424195
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 618.930584075289
$node_(20) set Y_ 397.341583088181
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 677.847622242296
$node_(21) set Y_ 1156.056799471850
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 434.481962763347
$node_(22) set Y_ 1504.651357109702
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1001.347273070291
$node_(23) set Y_ 1053.412546838636
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1901.992940197883
$node_(24) set Y_ 1679.194895312587
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 209.469345484732
$node_(25) set Y_ 336.474902135476
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1183.846252527858
$node_(26) set Y_ 1210.816619486346
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1389.887448974111
$node_(27) set Y_ 1085.839191899987
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 890.011513973179
$node_(28) set Y_ 1599.356795390166
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1422.314094966785
$node_(29) set Y_ 73.857765675283
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 810.173414050758
$node_(30) set Y_ 812.201543115142
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1159.696958506592
$node_(31) set Y_ 1700.184928023937
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 411.558337679555
$node_(32) set Y_ 582.011052647623
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1774.042694630543
$node_(33) set Y_ 1221.731751730314
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1394.212595762766
$node_(34) set Y_ 933.739652311381
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 921.916679859820
$node_(35) set Y_ 1805.770934373643
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1515.750704959004
$node_(36) set Y_ 695.959373664609
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1027.502685278203
$node_(37) set Y_ 909.963299896017
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1629.699025975990
$node_(38) set Y_ 1949.419365138023
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 715.734233443906
$node_(39) set Y_ 1145.449730109241
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 645.378737976878
$node_(40) set Y_ 1743.236919653432
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 55.413029179504
$node_(41) set Y_ 275.077763127115
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1692.656283965701
$node_(42) set Y_ 771.147263554733
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1420.527493236356
$node_(43) set Y_ 338.035022048148
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 514.384182382411
$node_(44) set Y_ 1475.940523347183
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 613.112785175263
$node_(45) set Y_ 207.040465522358
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 247.087786076162
$node_(46) set Y_ 33.640278517188
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 545.075487570506
$node_(47) set Y_ 761.471968458573
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1509.580801864371
$node_(48) set Y_ 1158.188273677092
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 968.512433980931
$node_(49) set Y_ 1756.668587940532
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1191.828552194280
$node_(50) set Y_ 1513.587922482759
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 518.140555573351
$node_(51) set Y_ 701.409353232897
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 671.776195334097
$node_(52) set Y_ 1486.652989554282
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 458.077940347676
$node_(53) set Y_ 1863.604747528377
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1000.240911211288
$node_(54) set Y_ 976.218495921027
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 565.014099935520
$node_(55) set Y_ 1672.017106545385
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 462.871484649555
$node_(56) set Y_ 1023.092040283196
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1535.621853248008
$node_(57) set Y_ 1463.112396792166
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1999.310536204223
$node_(58) set Y_ 100.635952357775
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1135.129502511797
$node_(59) set Y_ 462.182020028025
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1123.727992640971
$node_(60) set Y_ 670.751355865374
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1925.294416820190
$node_(61) set Y_ 1123.038528019440
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 771.387308223149
$node_(62) set Y_ 1060.423919437556
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1585.220548978788
$node_(63) set Y_ 1895.115301795442
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1731.175275302930
$node_(64) set Y_ 1510.514964973225
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1018.153828989129
$node_(65) set Y_ 502.562582700325
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 570.938883585027
$node_(66) set Y_ 603.374377142163
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 397.677883670013
$node_(67) set Y_ 302.114158062203
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 113.889342220956
$node_(68) set Y_ 1415.831713590464
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 804.676741693850
$node_(69) set Y_ 684.828225805983
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 19.206089906874
$node_(70) set Y_ 1202.354625363864
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 986.942384799509
$node_(71) set Y_ 133.095432127830
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 618.186338128574
$node_(72) set Y_ 1791.619126493359
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 817.923658865136
$node_(73) set Y_ 637.392428966771
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 993.973751031469
$node_(74) set Y_ 1804.866043664644
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 770.487861094601
$node_(75) set Y_ 1612.160090091366
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1596.485169332250
$node_(76) set Y_ 1588.411519959736
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 249.552518232383
$node_(77) set Y_ 590.458919537965
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1393.277562798627
$node_(78) set Y_ 1020.040379326984
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 202.619008803578
$node_(79) set Y_ 989.762731305123
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 608.451899392289
$node_(80) set Y_ 452.171527035961
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 1580.221651774411
$node_(81) set Y_ 1.729461365162
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1472.211907294267
$node_(82) set Y_ 1782.840660577989
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 991.492193601608
$node_(83) set Y_ 80.663805860803