scen-1000x1000-100-0-8-4

在Linux下做的QuadTree的程序

#
# nodes: 100, max time: 300.000000, max x: 1000.00, max y: 1000.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 8.00

$node_(1) set X_ 686.799005423183
$node_(1) set Y_ 788.540799961964
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 920.896174766360
$node_(2) set Y_ 106.716936963899
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 189.713095393129
$node_(3) set Y_ 519.660719419250
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 332.020444001250
$node_(4) set Y_ 876.512100816311
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 308.201518968337
$node_(5) set Y_ 252.916618820395
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 983.229038245872
$node_(6) set Y_ 497.914614361466
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 772.577338239645
$node_(7) set Y_ 315.249481834245
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 374.426715230562
$node_(8) set Y_ 80.778856795105
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 568.166100654640
$node_(9) set Y_ 357.655753063557
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 578.693471156571
$node_(10) set Y_ 340.743438481409
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 672.905234897802
$node_(11) set Y_ 953.120186387133
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 421.522295276514
$node_(12) set Y_ 241.071335605227
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 310.775939037813
$node_(13) set Y_ 0.215766485870
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 581.814774086636
$node_(14) set Y_ 983.681174401276
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 953.335952873003
$node_(15) set Y_ 3.337069415934
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 224.752509593626
$node_(16) set Y_ 264.111891963600
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 3.552835901803
$node_(17) set Y_ 806.567283680262
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 247.793065952000
$node_(18) set Y_ 956.888788774806
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 809.904353096196
$node_(19) set Y_ 472.545575545626
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 221.000680325529
$node_(20) set Y_ 813.457188997999
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 279.112858813011
$node_(21) set Y_ 468.793746277529
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 770.345977825590
$node_(22) set Y_ 89.017211961992
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 941.339321823155
$node_(23) set Y_ 991.346658151119
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 902.474400959991
$node_(24) set Y_ 220.452180688951
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 460.140404481432
$node_(25) set Y_ 672.820378372704
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 309.469392650942
$node_(26) set Y_ 401.479725891710
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 664.167036576607
$node_(27) set Y_ 211.943793198056
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 621.931906580661
$node_(28) set Y_ 124.307440645162
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 884.764172036421
$node_(29) set Y_ 931.401299231604
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 525.787166536873
$node_(30) set Y_ 548.931208200151
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 143.345092482444
$node_(31) set Y_ 147.719073170319
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 673.238648845313
$node_(32) set Y_ 28.109264105988
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 79.120371989045
$node_(33) set Y_ 199.025814969309
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 577.040472306139
$node_(34) set Y_ 222.465464471489
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 346.744888139628
$node_(35) set Y_ 250.279120738576
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 250.574728577477
$node_(36) set Y_ 425.865260594334
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 449.304935707885
$node_(37) set Y_ 827.615200883617
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 648.330725065824
$node_(38) set Y_ 796.049824313174
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 77.894321209316
$node_(39) set Y_ 898.905454108962
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 221.915084494632
$node_(40) set Y_ 527.199257382862
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 726.520654579702
$node_(41) set Y_ 870.245809560455
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 323.249081283159
$node_(42) set Y_ 804.414976254679
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 769.151263256541
$node_(43) set Y_ 545.164165777791
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 331.614233224664
$node_(44) set Y_ 495.671917889028
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 415.409974925370
$node_(45) set Y_ 654.863314507823
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 300.086893730830
$node_(46) set Y_ 184.561238234695
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 200.027479872738
$node_(47) set Y_ 631.701126955494
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 680.233156123723
$node_(48) set Y_ 615.437454798108
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 286.564441050441
$node_(49) set Y_ 980.320049854553
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 799.998693032803
$node_(50) set Y_ 486.591920923179
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 612.021176397170
$node_(51) set Y_ 480.231848743649
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 102.029375308409
$node_(52) set Y_ 898.585617447611
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 460.551898185325
$node_(53) set Y_ 902.028068806874
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 385.177537957912
$node_(54) set Y_ 72.573074169618
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 382.259917137646
$node_(55) set Y_ 487.206913266322
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 971.158691617229
$node_(56) set Y_ 842.811815788632
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 389.234981660318
$node_(57) set Y_ 356.336229162265
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 915.384889958251
$node_(58) set Y_ 771.494899263625
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 843.543142894248
$node_(59) set Y_ 886.543581628264
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 614.306714639381
$node_(60) set Y_ 232.778124141689
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 242.879810377652
$node_(61) set Y_ 529.691604184755
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 4.273022992438
$node_(62) set Y_ 86.422952859023
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 416.235185400142
$node_(63) set Y_ 618.579737631819
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 319.201077466374
$node_(64) set Y_ 659.114996243455
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 148.271341869358
$node_(65) set Y_ 323.474100458812
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 745.537949102478
$node_(66) set Y_ 564.506527269500
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 942.053838556292
$node_(67) set Y_ 64.739026155975
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 223.621523100079
$node_(68) set Y_ 90.325180012773
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 388.213127080448
$node_(69) set Y_ 969.159472668218
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 654.831707282273
$node_(70) set Y_ 330.266965223863
$node_(70) set Z_ 0.000000000000