scen-1000x1000-100-0-15-5

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

$node_(1) set X_ 326.698279608817
$node_(1) set Y_ 580.999837496849
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 825.580810537561
$node_(2) set Y_ 942.767395561515
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 679.687083513775
$node_(3) set Y_ 609.422043217505
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 688.143224273873
$node_(4) set Y_ 6.385363175376
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 190.421880301478
$node_(5) set Y_ 513.724034398557
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 949.152758736891
$node_(6) set Y_ 870.108964280914
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 123.146077668847
$node_(7) set Y_ 637.295982597888
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 876.494327456290
$node_(8) set Y_ 313.567957970325
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 151.020016583568
$node_(9) set Y_ 825.647085780304
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 183.676921838362
$node_(10) set Y_ 274.166094252415
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 462.943067965315
$node_(11) set Y_ 60.171248881775
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 587.734052688401
$node_(12) set Y_ 613.963084548883
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 885.818334662080
$node_(13) set Y_ 771.410974526763
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 888.129179266960
$node_(14) set Y_ 348.761402214518
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 831.582223874200
$node_(15) set Y_ 475.863231542484
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 962.724487229062
$node_(16) set Y_ 717.400558123403
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 247.274205656370
$node_(17) set Y_ 850.853666083145
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 66.161960390705
$node_(18) set Y_ 78.856429117693
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 326.716897212752
$node_(19) set Y_ 28.886447206890
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 796.256987706757
$node_(20) set Y_ 573.991102869123
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 879.740113290035
$node_(21) set Y_ 862.418948097462
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 652.847532452477
$node_(22) set Y_ 206.457010089911
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 891.305395304352
$node_(23) set Y_ 449.104519746358
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 780.448112959034
$node_(24) set Y_ 771.045508181511
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 311.523467430943
$node_(25) set Y_ 433.295644998634
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 977.502518271422
$node_(26) set Y_ 202.828862322419
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 882.400164744992
$node_(27) set Y_ 757.950630817578
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 973.874370503930
$node_(28) set Y_ 193.923631763059
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 191.246275868997
$node_(29) set Y_ 951.376888362474
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 396.752494085477
$node_(30) set Y_ 73.646440201112
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 709.327518767176
$node_(31) set Y_ 370.626864176530
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 267.570072429832
$node_(32) set Y_ 900.573794636172
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 322.003752126127
$node_(33) set Y_ 664.322566515309
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 974.220235302946
$node_(34) set Y_ 31.331270946087
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 34.949430744624
$node_(35) set Y_ 241.790307319901
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 931.905065582260
$node_(36) set Y_ 356.953182870751
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 906.112873835211
$node_(37) set Y_ 906.125300472329
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 388.284453816838
$node_(38) set Y_ 941.062304579834
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 147.915607379353
$node_(39) set Y_ 320.189519451882
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 298.015487503370
$node_(40) set Y_ 54.028481267348
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 226.314819511334
$node_(41) set Y_ 686.299941320208
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 995.090785847182
$node_(42) set Y_ 374.230427356348
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 6.489460359213
$node_(43) set Y_ 293.106272937675
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 428.258908623696
$node_(44) set Y_ 232.804280336208
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 979.406214723544
$node_(45) set Y_ 423.349694058002
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 607.034707692557
$node_(46) set Y_ 985.895675082756
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 716.455967461338
$node_(47) set Y_ 35.293615903376
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 218.699955006088
$node_(48) set Y_ 695.862181772005
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 458.643309961378
$node_(49) set Y_ 825.734662698644
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 681.757856441884
$node_(50) set Y_ 175.099277009839
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 861.028278602021
$node_(51) set Y_ 900.457811913633
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 870.961458781843
$node_(52) set Y_ 319.671588616183
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 726.192474199401
$node_(53) set Y_ 552.719315276512
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 494.770865626022
$node_(54) set Y_ 587.220752854206
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 453.177126777269
$node_(55) set Y_ 365.732324460649
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 906.892341470389
$node_(56) set Y_ 179.369600563793
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 918.451639737162
$node_(57) set Y_ 401.663206683534
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 766.590353417999
$node_(58) set Y_ 371.628766101554
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 767.395531144183
$node_(59) set Y_ 673.482694475511
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 550.998366665347
$node_(60) set Y_ 685.847170468468
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 75.145901211830
$node_(61) set Y_ 317.588720136131
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 57.475936157145
$node_(62) set Y_ 842.541432356013
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 991.071414611642
$node_(63) set Y_ 608.474303288153
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 528.388602877266
$node_(64) set Y_ 66.217315410595
$node_(64) set Z_ 0.000000000000