scen-1150x1150-125-0-10-2

在Linux下做的QuadTree的程序

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

$node_(1) set X_ 600.237380192707
$node_(1) set Y_ 579.771708680341
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 685.741519303066
$node_(2) set Y_ 340.828467534014
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 542.373478520146
$node_(3) set Y_ 480.528326321421
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 312.247412617716
$node_(4) set Y_ 1142.610858712854
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 1060.300035001762
$node_(5) set Y_ 997.988932456292
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 333.439325772059
$node_(6) set Y_ 452.673513582610
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 328.517258302904
$node_(7) set Y_ 645.686738925286
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 445.284371820656
$node_(8) set Y_ 238.817292829857
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 493.675670906769
$node_(9) set Y_ 778.723698128225
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 691.490806412468
$node_(10) set Y_ 822.192929209673
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 274.410436578703
$node_(11) set Y_ 1136.775178768634
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1061.010222039530
$node_(12) set Y_ 768.086107485472
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 765.498876422051
$node_(13) set Y_ 602.501028512700
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 440.279036220336
$node_(14) set Y_ 1039.909313000753
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 589.276206806525
$node_(15) set Y_ 351.289257785058
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 657.995420011417
$node_(16) set Y_ 204.775082753768
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 953.790286297758
$node_(17) set Y_ 1098.274456231753
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 94.684395279713
$node_(18) set Y_ 393.066492629475
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 299.563713542003
$node_(19) set Y_ 752.679815291129
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 597.841575383243
$node_(20) set Y_ 103.353999900463
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 700.954271048074
$node_(21) set Y_ 692.525970662956
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 496.420492529939
$node_(22) set Y_ 1000.517984590077
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 295.205785479277
$node_(23) set Y_ 1094.262068448692
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1103.871984490540
$node_(24) set Y_ 996.160056527351
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 636.788038636840
$node_(25) set Y_ 450.292477081181
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 846.678041178130
$node_(26) set Y_ 931.993824651627
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 394.554545055065
$node_(27) set Y_ 800.550025193861
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 778.153880704170
$node_(28) set Y_ 1031.342583691904
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 100.842501800233
$node_(29) set Y_ 474.831921407491
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 813.336407868723
$node_(30) set Y_ 495.397046855298
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 125.381946662054
$node_(31) set Y_ 441.490288633595
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 376.739630607904
$node_(32) set Y_ 226.224448462287
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 916.322210041086
$node_(33) set Y_ 40.076038001819
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 721.621495853096
$node_(34) set Y_ 1041.704156703140
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 481.566326635414
$node_(35) set Y_ 1098.361126461000
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 117.928605226130
$node_(36) set Y_ 247.888536737202
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1138.437164462819
$node_(37) set Y_ 839.550101079226
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 139.592692965534
$node_(38) set Y_ 470.003491158936
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 787.911227065417
$node_(39) set Y_ 257.521298191664
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 717.892027896138
$node_(40) set Y_ 776.348391053428
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1097.071399270890
$node_(41) set Y_ 857.484720861672
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 96.351881737555
$node_(42) set Y_ 734.982625861498
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 1115.006019588847
$node_(43) set Y_ 814.243909633693
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 361.331016975629
$node_(44) set Y_ 1062.077418384928
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 521.728630556068
$node_(45) set Y_ 457.682898713184
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 647.060044307128
$node_(46) set Y_ 486.734649670106
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 121.926808407580
$node_(47) set Y_ 1008.391061282757
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 398.812067580226
$node_(48) set Y_ 643.655438963647
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 316.073959521132
$node_(49) set Y_ 1045.872111887354
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1130.390088633754
$node_(50) set Y_ 438.000767928712
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 904.263172695302
$node_(51) set Y_ 379.202155739171
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 1081.656206892359
$node_(52) set Y_ 70.337132277137
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 275.074267687226
$node_(53) set Y_ 1062.046295051304
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 508.337900205849
$node_(54) set Y_ 29.337439907720
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 291.248450851177
$node_(55) set Y_ 439.994107158910
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 99.674572184857
$node_(56) set Y_ 566.322718538403
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 352.040401735406
$node_(57) set Y_ 608.012472926216
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 595.660158446124
$node_(58) set Y_ 643.288852586583
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1048.006580085126
$node_(59) set Y_ 695.334731166491
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 59.611570650178
$node_(60) set Y_ 250.046981345724
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 153.347203617899
$node_(61) set Y_ 655.271729631812
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 893.335834467818
$node_(62) set Y_ 51.353783228217
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 200.606460323495
$node_(63) set Y_ 952.947405117996
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 301.400764573941
$node_(64) set Y_ 353.953663941394
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 458.219134275000
$node_(65) set Y_ 44.736598566950
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 405.307447169611
$node_(66) set Y_ 658.825594598495
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 997.684004220456
$node_(67) set Y_ 706.708211743552
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 1012.779258539889
$node_(68) set Y_ 305.903138020648
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 751.444810846013
$node_(69) set Y_ 268.086705234692
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 964.728733154653
$node_(70) set Y_ 599.128814591661
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 974.794917513755
$node_(71) set Y_ 827.507991219734
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 905.031952612308
$node_(72) set Y_ 576.239727884960
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 1095.594696989937
$node_(73) set Y_ 719.760685292153
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 25.368542001812
$node_(74) set Y_ 920.389614028884
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 397.268676572590
$node_(75) set Y_ 930.400494614121
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 346.629341439036
$node_(76) set Y_ 342.863373087718
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 500.161179966976
$node_(77) set Y_ 371.997883440848
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 113.252986641794
$node_(78) set Y_ 897.429856539566
$node_(78) set Z_ 0.000000000000