scen-2000x2000-300-0-10-1

在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: 5.00

$node_(1) set X_ 1140.883652964402
$node_(1) set Y_ 1479.854788310876
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 461.452838223961
$node_(2) set Y_ 1573.825540670858
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 645.081657251324
$node_(3) set Y_ 1936.874508726095
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1647.233490580932
$node_(4) set Y_ 1785.965310215726
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1416.729296211217
$node_(5) set Y_ 108.686328910462
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1359.790850992153
$node_(6) set Y_ 61.810953568110
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 45.560836810803
$node_(7) set Y_ 1007.024340747331
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1847.776263783837
$node_(8) set Y_ 1462.290133022021
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 1115.710669657793
$node_(9) set Y_ 1207.567113950236
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1524.101086590131
$node_(10) set Y_ 1161.271506468596
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 214.591454803137
$node_(11) set Y_ 1371.877350479537
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 623.561639596186
$node_(12) set Y_ 1330.302124460930
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 579.444463604019
$node_(13) set Y_ 147.662725360563
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 491.573631035095
$node_(14) set Y_ 794.035918407156
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 1519.540075840100
$node_(15) set Y_ 1115.135270631281
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 124.338042973654
$node_(16) set Y_ 98.984539549688
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 1262.797995991844
$node_(17) set Y_ 615.911674008749
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 893.020457956844
$node_(18) set Y_ 782.338071937513
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1731.046944640030
$node_(19) set Y_ 1017.358500930498
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 881.322611487201
$node_(20) set Y_ 993.844939806121
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1633.270174939247
$node_(21) set Y_ 1774.343069444045
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1776.183011743634
$node_(22) set Y_ 1364.317118753524
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 791.701570480112
$node_(23) set Y_ 657.505622405081
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 358.162058665214
$node_(24) set Y_ 424.971744593605
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 431.848691954695
$node_(25) set Y_ 134.345069583094
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1789.288864278452
$node_(26) set Y_ 1223.550262434807
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 791.850692919498
$node_(27) set Y_ 147.450922117912
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1648.522007028412
$node_(28) set Y_ 1223.699384874193
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 281.795991701006
$node_(29) set Y_ 1437.810870481110
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 447.249646483246
$node_(30) set Y_ 1073.646684620504
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 1585.261792599022
$node_(31) set Y_ 95.771652685905
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 297.346068668943
$node_(32) set Y_ 1867.057785231350
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1533.582524098337
$node_(33) set Y_ 744.595715152190
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 940.704469026100
$node_(34) set Y_ 1118.844315871605
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 840.367368769417
$node_(35) set Y_ 1238.050538626366
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 985.902100277201
$node_(36) set Y_ 373.949892042000
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1982.646253778555
$node_(37) set Y_ 1926.606570234624
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1492.794207913606
$node_(38) set Y_ 823.013621722219
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1164.657108035236
$node_(39) set Y_ 478.696308296376
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1196.963513764219
$node_(40) set Y_ 1147.303360988038
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 405.302877705246
$node_(41) set Y_ 689.757721783394
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1970.316983641579
$node_(42) set Y_ 1569.959985740482
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1168.454030079770
$node_(43) set Y_ 1167.280496580044
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 717.263345902767
$node_(44) set Y_ 1573.756907785016
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 1857.038218363438
$node_(45) set Y_ 687.580328718592
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1143.716892699745
$node_(46) set Y_ 1025.492247617454
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 1854.860826229959
$node_(47) set Y_ 1860.980238602511
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 599.249154576716
$node_(48) set Y_ 1711.899043767643
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 548.560567426672
$node_(49) set Y_ 1742.966047276461
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 737.391291490665
$node_(50) set Y_ 403.421392830877
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 1603.946285984541
$node_(51) set Y_ 1336.640446067381
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 115.320435772766
$node_(52) set Y_ 152.506852585459
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1079.606493449411
$node_(53) set Y_ 852.711727263431
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 555.928245416336
$node_(54) set Y_ 683.552778608198
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 189.352173436381
$node_(55) set Y_ 671.248681189101
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 836.059631193657
$node_(56) set Y_ 1268.958666885792
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1523.960409383855
$node_(57) set Y_ 1391.987876609993
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1952.511445493990
$node_(58) set Y_ 1713.312582820236
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 63.236556973340
$node_(59) set Y_ 788.571075861893
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 982.271248880274
$node_(60) set Y_ 1587.196966357195
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 180.558951646132
$node_(61) set Y_ 934.782693548511
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1300.509548351677
$node_(62) set Y_ 243.795508619473
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1723.353769410404
$node_(63) set Y_ 282.780796406198
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1830.992475907990
$node_(64) set Y_ 1903.912721056536
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 1217.563489954708
$node_(65) set Y_ 1131.502023433914
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 147.708228850255
$node_(66) set Y_ 940.917258539358
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1414.282820771434
$node_(67) set Y_ 1978.700704758245
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 844.829978770141
$node_(68) set Y_ 631.846309900388
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1110.202728297728
$node_(69) set Y_ 992.538208551719
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1572.763569371069
$node_(70) set Y_ 524.485548243408
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 971.238912484211
$node_(71) set Y_ 417.593547315457
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1156.331858143796
$node_(72) set Y_ 81.441639956185
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1410.131755867176
$node_(73) set Y_ 729.095426689111
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 605.927188199592
$node_(74) set Y_ 381.370668456955
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 1146.688974935891
$node_(75) set Y_ 1762.259047274711
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 462.812308413140
$node_(76) set Y_ 556.820729977313
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 491.354473138069
$node_(77) set Y_ 1068.739497544055
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 938.191398434268
$node_(78) set Y_ 1638.043448073960
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 830.998543993012
$node_(79) set Y_ 1401.003707778731
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 194.864178156841
$node_(80) set Y_ 1322.353017131081
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 469.743204497032
$node_(81) set Y_ 1133.055576591110
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 960.396465310609
$node_(82) set Y_ 1300.741748490044
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 534.059283544087