scen-1600x1600-200-0-10-2

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 500.000000, max x: 1600.00, max y: 1600.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 1356.123999321089
$node_(1) set Y_ 728.529593649296
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 854.767363871390
$node_(2) set Y_ 848.911287986061
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 45.988570917759
$node_(3) set Y_ 701.110420665535
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 29.594326031506
$node_(4) set Y_ 1402.112570238848
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1429.640014314831
$node_(5) set Y_ 884.361690647954
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 651.023857564306
$node_(6) set Y_ 1475.628585232590
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1585.472111313489
$node_(7) set Y_ 680.618184340870
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1277.741154810835
$node_(8) set Y_ 1415.112124967717
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1564.979874988824
$node_(9) set Y_ 328.765011714538
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1290.740709539703
$node_(10) set Y_ 1550.451985641710
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1009.383196055408
$node_(11) set Y_ 968.481863689935
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1365.564109948823
$node_(12) set Y_ 974.363070383628
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 1297.246875404473
$node_(13) set Y_ 1056.304818827924
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 924.815055364735
$node_(14) set Y_ 706.630071544336
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 424.786681857256
$node_(15) set Y_ 690.379164652956
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 80.993141267361
$node_(16) set Y_ 122.033556601126
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 146.683982820277
$node_(17) set Y_ 1005.808197377155
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 828.663628145462
$node_(18) set Y_ 571.470664677533
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 96.187361369507
$node_(19) set Y_ 909.656770157881
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 693.504222023717
$node_(20) set Y_ 242.871344934842
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 315.464966874433
$node_(21) set Y_ 1522.167850169178
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 814.342009612375
$node_(22) set Y_ 411.652328243940
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 831.824619666456
$node_(23) set Y_ 1507.846231636091
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 654.523673178782
$node_(24) set Y_ 1147.289586540889
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 1430.014081889725
$node_(25) set Y_ 1468.865683536215
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1558.941915529887
$node_(26) set Y_ 661.838700895578
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1376.711914511703
$node_(27) set Y_ 613.465588048066
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 209.128287520922
$node_(28) set Y_ 1206.725995740825
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 482.331270923678
$node_(29) set Y_ 168.070202390206
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 268.564696720858
$node_(30) set Y_ 259.043185519837
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 781.535790438273
$node_(31) set Y_ 477.692984241780
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1465.769181260662
$node_(32) set Y_ 1263.867062107009
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 645.763186631987
$node_(33) set Y_ 134.333877320917
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1522.910247626846
$node_(34) set Y_ 1427.298977070260
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 612.026861562697
$node_(35) set Y_ 1388.679428226905
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1091.166038516666
$node_(36) set Y_ 1257.790048194684
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1523.013306292879
$node_(37) set Y_ 1014.076285482909
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1085.089025349398
$node_(38) set Y_ 535.040167194973
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 802.755713794269
$node_(39) set Y_ 576.255063205461
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 192.830215474112
$node_(40) set Y_ 725.769019426545
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1590.331349433428
$node_(41) set Y_ 1277.919240823510
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1260.809186621519
$node_(42) set Y_ 793.087062567094
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 254.174303368368
$node_(43) set Y_ 1453.639402095631
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1518.856081993639
$node_(44) set Y_ 244.505652141194
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1131.558642258538
$node_(45) set Y_ 1179.665267954555
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1037.592714708288
$node_(46) set Y_ 1385.732946371965
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1033.304670134641
$node_(47) set Y_ 956.448796041325
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 30.238597852556
$node_(48) set Y_ 564.863311732576
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 536.114064080335
$node_(49) set Y_ 1067.831313305902
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 350.596257443938
$node_(50) set Y_ 1569.418734214976
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 424.280108686623
$node_(51) set Y_ 380.834856041551
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 534.282045286949
$node_(52) set Y_ 960.394172766958
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1448.666169347453
$node_(53) set Y_ 884.878303475945
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 929.812906321331
$node_(54) set Y_ 272.946277373474
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1265.713159517497
$node_(55) set Y_ 1464.094952353339
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1233.340450885490
$node_(56) set Y_ 1114.379328204347
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 748.973255168681
$node_(57) set Y_ 563.153356546218
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1387.325605577820
$node_(58) set Y_ 414.686414025575
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 427.248308238954
$node_(59) set Y_ 1020.666055802707
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1529.065742229922
$node_(60) set Y_ 1176.221563407636
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1583.819413093984
$node_(61) set Y_ 1316.391347147139
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1590.907977433211
$node_(62) set Y_ 411.067720672335
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 737.057403034302
$node_(63) set Y_ 1519.973719002530
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1587.289284825029
$node_(64) set Y_ 720.876815467683
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1236.365066234124
$node_(65) set Y_ 1578.197261597636
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1131.944536140018
$node_(66) set Y_ 373.422468607823
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1498.170980684621
$node_(67) set Y_ 1119.233820304444
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1094.299284075506
$node_(68) set Y_ 1134.536046258142
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1097.431081986536
$node_(69) set Y_ 626.243819554922
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1507.958514865966
$node_(70) set Y_ 995.602062010554
$node_(70) set Z_ 0.000000000000