scen-1600x1600-200-0-25-1

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 841.910948206893
$node_(1) set Y_ 1443.025190978988
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 450.433483905799
$node_(2) set Y_ 70.479650824559
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 559.028898410341
$node_(3) set Y_ 684.851750269170
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 1092.816405449501
$node_(4) set Y_ 1400.939847362292
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 527.876941332612
$node_(5) set Y_ 1543.249890100358
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 1471.419498186851
$node_(6) set Y_ 1086.905839742954
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 628.101639708925
$node_(7) set Y_ 964.235902975749
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 887.845686444643
$node_(8) set Y_ 1155.978581041537
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 907.485792415505
$node_(9) set Y_ 759.265183970891
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 642.884420868946
$node_(10) set Y_ 1535.587432869488
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 123.501087031095
$node_(11) set Y_ 1530.730107313588
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1091.566013250422
$node_(12) set Y_ 1030.986879446600
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 689.995291368934
$node_(13) set Y_ 134.450433458765
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 966.574311655485
$node_(14) set Y_ 813.496378400029
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 65.180540856808
$node_(15) set Y_ 458.140324990362
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 244.483257186026
$node_(16) set Y_ 755.175832225743
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 592.590758449127
$node_(17) set Y_ 1211.057569586569
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1568.672210625772
$node_(18) set Y_ 657.771299305936
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 69.197893916328
$node_(19) set Y_ 213.155467151196
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 1412.947131531678
$node_(20) set Y_ 661.788652365456
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 1424.213036737765
$node_(21) set Y_ 1381.619341496847
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1319.559952416449
$node_(22) set Y_ 1493.410930654093
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1594.774809393101
$node_(23) set Y_ 1132.507083287525
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 555.199583104004
$node_(24) set Y_ 1418.987845470263
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 914.126424868827
$node_(25) set Y_ 274.759534859850
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1312.398776208811
$node_(26) set Y_ 908.901233601325
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1407.266618147375
$node_(27) set Y_ 267.598358652212
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 727.889078410985
$node_(28) set Y_ 721.393042355599
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 542.357893512063
$node_(29) set Y_ 440.287853959193
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 30.294275296321
$node_(30) set Y_ 349.624510998835
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 707.886212611406
$node_(31) set Y_ 758.183354452364
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 1071.017554099492
$node_(32) set Y_ 1250.244106123468
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 1198.471208411558
$node_(33) set Y_ 1101.311829395813
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 1599.868617867361
$node_(34) set Y_ 306.357421107418
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 259.495183187574
$node_(35) set Y_ 1070.886171306249
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 1556.601527230886
$node_(36) set Y_ 1457.966392344190
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 572.198000041459
$node_(37) set Y_ 1556.470144437644
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 164.323812791005
$node_(38) set Y_ 831.693183974092
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 1027.356315083290
$node_(39) set Y_ 120.925339361289
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 689.659575657679
$node_(40) set Y_ 1599.554315869808
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 77.395483883388
$node_(41) set Y_ 853.983388448684
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 831.247499183296
$node_(42) set Y_ 1104.751798966678
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 974.908727809973
$node_(43) set Y_ 1520.907074840975
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1104.306114175883
$node_(44) set Y_ 1052.304211693360
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 774.890462629056
$node_(45) set Y_ 335.553612698576
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 557.056010744493
$node_(46) set Y_ 149.799189778426
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 256.460686878948
$node_(47) set Y_ 61.362124259773
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 1202.103402216844
$node_(48) set Y_ 1031.351149508005
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 396.915737703407
$node_(49) set Y_ 159.159412300735
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1181.150340031489
$node_(50) set Y_ 653.376424582356
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 220.521536560508
$node_(51) set Y_ 783.253741587731
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 84.727574174816
$node_(52) set Y_ 617.437274263915
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 942.413153888465
$node_(53) set Y_ 1265.877914206304
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 1270.813699591328
$node_(54) set Y_ 1162.934690448973
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 449.131655133432
$node_(55) set Y_ 1355.541273766144
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 180.371964797343
$node_(56) set Y_ 1391.544809021898
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1021.419187311846
$node_(57) set Y_ 1451.185664388672
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 954.479498810268
$node_(58) set Y_ 1470.550842445278
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1206.726937494213
$node_(59) set Y_ 1134.851463607611
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 1262.095650806572
$node_(60) set Y_ 628.146124145455
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 986.037127335680
$node_(61) set Y_ 616.575148956237
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 498.696965930130
$node_(62) set Y_ 592.764064169290
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 151.426612648304
$node_(63) set Y_ 160.792616076100
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1220.910188314745
$node_(64) set Y_ 1137.463739983983
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 777.367765032337
$node_(65) set Y_ 119.607153584272
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 130.227804237728
$node_(66) set Y_ 928.794377680641
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 280.399769660372
$node_(67) set Y_ 1351.137992552473
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 466.258117749079
$node_(68) set Y_ 1057.767535437767
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1470.745146881803
$node_(69) set Y_ 596.485921986807
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 386.561912457805
$node_(70) set Y_ 151.144915881572
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 347.623913878677
$node_(71) set Y_ 852.820030206884
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 1208.912451319340
$node_(72) set Y_ 218.369060099877
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1449.305952193691
$node_(73) set Y_ 1595.474364522203
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 369.513976726508
$node_(74) set Y_ 196.929866156824
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 848.294394068484
$node_(75) set Y_ 1578.426428045847
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 415.298926256701
$node_(76) set Y_ 697.600346346630
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 1573.900791907447
$node_(77) set Y_ 784.812902983209
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 894.530212503454
$node_(78) set Y_ 822.195186060386
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 763.239331113511
$node_(79) set Y_ 1309.829138760155
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 1519.795532407016
$node_(80) set Y_ 737.140122360355
$node_(80) set Z_ 0.000000000000
$node_(81) set X_ 494.642041827819
$node_(81) set Y_ 814.325744249867
$node_(81) set Z_ 0.000000000000
$node_(82) set X_ 1559.335308420741
$node_(82) set Y_ 1257.881372941330
$node_(82) set Z_ 0.000000000000
$node_(83) set X_ 524.154882349418
$node_(83) set Y_ 1479.130840167154
$node_(83) set Z_ 0.000000000000
$node_(84) set X_ 395.021494641083
$node_(84) set Y_ 1018.796924177237
$node_(84) set Z_ 0.000000000000
$node_(85) set X_ 693.456583756418
$node_(85) set Y_ 354.356803146279
$node_(85) set Z_ 0.000000000000
$node_(86) set X_ 676.678296457964
$node_(86) set Y_ 1217.611466850895
$node_(86) set Z_ 0.000000000000
$node_(87) set X_ 233.487642652831
$node_(87) set Y_ 1071.699791844105
$node_(87) set Z_ 0.000000000000
$node_(88) set X_ 636.408390367529
$node_(88) set Y_ 926.944227154307
$node_(88) set Z_ 0.000000000000
$node_(89) set X_ 1426.056594990384
$node_(89) set Y_ 1313.086687570551
$node_(89) set Z_ 0.000000000000
$node_(90) set X_ 544.555693344599
$node_(90) set Y_ 59.544236982611
$node_(90) set Z_ 0.000000000000
$node_(91) set X_ 784.786478754053
$node_(91) set Y_ 1180.964083712128
$node_(91) set Z_ 0.000000000000
$node_(92) set X_ 986.488464136918