scen-1500x1500-200-0-10-2

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 1000.054605485264
$node_(1) set Y_ 423.192969232436
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 959.706229553986
$node_(2) set Y_ 350.476063699810
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 684.443897151789
$node_(3) set Y_ 1238.467245874034
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 805.308514374319
$node_(4) set Y_ 184.498502017737
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 161.660214487154
$node_(5) set Y_ 265.014743308990
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 534.974565717547
$node_(6) set Y_ 846.104111638942
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 3.481988563709
$node_(7) set Y_ 1340.283080091866
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 1030.602613656679
$node_(8) set Y_ 165.142203050862
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 105.297822781541
$node_(9) set Y_ 65.577178754911
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 1011.246314689805
$node_(10) set Y_ 108.779812043742
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 1405.860258846777
$node_(11) set Y_ 541.848927727169
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 273.922015094604
$node_(12) set Y_ 11.158081009003
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 607.426106482079
$node_(13) set Y_ 1285.168330482901
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 119.937893052745
$node_(14) set Y_ 513.286364709541
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 327.017257590754
$node_(15) set Y_ 393.859908845841
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 524.444446417036
$node_(16) set Y_ 934.443364771325
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 179.028238709427
$node_(17) set Y_ 644.382339469781
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1447.729729480866
$node_(18) set Y_ 506.045496300181
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1038.242248315622
$node_(19) set Y_ 472.174175278587
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1440.488861071507
$node_(20) set Y_ 1217.270487025049
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1116.556515446860
$node_(21) set Y_ 1388.218590631550
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 223.315983404406
$node_(22) set Y_ 654.798763143166
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 360.392765290821
$node_(23) set Y_ 163.804843856598
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 372.069250247392
$node_(24) set Y_ 1476.949280737681
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 52.023433868832
$node_(25) set Y_ 595.385233651798
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 631.748043960024
$node_(26) set Y_ 412.416199858145
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 759.190077508396
$node_(27) set Y_ 1003.817294207416
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 389.365479976511
$node_(28) set Y_ 811.213512075720
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 99.202527239899
$node_(29) set Y_ 1021.113523936535
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1223.629711933866
$node_(30) set Y_ 858.392604748295
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 524.930817524636
$node_(31) set Y_ 112.995191291062
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 169.606116204700
$node_(32) set Y_ 624.133344764535
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1134.108715926089
$node_(33) set Y_ 1393.235828138565
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1482.525950211322
$node_(34) set Y_ 159.039532831410
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 6.231019508804
$node_(35) set Y_ 152.132065796707
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 783.172878294437
$node_(36) set Y_ 1140.339735434893
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 45.367894014449
$node_(37) set Y_ 765.698827886444
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1299.379268266302
$node_(38) set Y_ 51.598913523252
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 917.830893683150
$node_(39) set Y_ 582.552145941424
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 1191.938648958145
$node_(40) set Y_ 963.198787697599
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1348.250973827868
$node_(41) set Y_ 991.317916605132
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1014.797701220851
$node_(42) set Y_ 766.081867590194
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 73.870062625733
$node_(43) set Y_ 706.736349559680
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 229.280654668478
$node_(44) set Y_ 1422.121036453600
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 198.054266243989
$node_(45) set Y_ 1244.078356587821
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 688.202903424479
$node_(46) set Y_ 271.924328869721
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 450.814705528185
$node_(47) set Y_ 917.483558791449
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 194.045364704006
$node_(48) set Y_ 648.868971772174
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 661.561914759954
$node_(49) set Y_ 882.248268826977
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 920.793300641895
$node_(50) set Y_ 1112.376620288140
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 299.731826999111
$node_(51) set Y_ 1114.838666044393
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 261.245592139490
$node_(52) set Y_ 961.293741759065
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 497.086934252055
$node_(53) set Y_ 1182.038892781385
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 573.670361427889
$node_(54) set Y_ 796.818761251167
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 796.877558206464
$node_(55) set Y_ 834.915953567380
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 258.112502390917
$node_(56) set Y_ 1293.964492458519
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 516.954846427942
$node_(57) set Y_ 831.782863818806
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 590.783253090370
$node_(58) set Y_ 1313.832404634405
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 166.698817465363
$node_(59) set Y_ 848.895755481287
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1107.796897172101
$node_(60) set Y_ 683.653663893304
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 180.678619379270
$node_(61) set Y_ 198.580149643156
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 497.486067908394
$node_(62) set Y_ 347.377436844632
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 1047.475905822935
$node_(63) set Y_ 105.282964461180
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1031.031100737937
$node_(64) set Y_ 1228.154525202205
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 303.863114802828
$node_(65) set Y_ 28.517168027016
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 75.531961427522
$node_(66) set Y_ 1351.339020625762
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 133.800133186687
$node_(67) set Y_ 1106.563062165459
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1079.493545208652
$node_(68) set Y_ 437.663247989515
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1135.080230192474
$node_(69) set Y_ 1155.025506636174
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 289.002267995962
$node_(70) set Y_ 1268.880363379162
$node_(70) set Z_ 0.000000000000