scen-1000x1000-100-0-5-3

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

$node_(1) set X_ 255.751956359838
$node_(1) set Y_ 753.641809648002
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 504.762730769602
$node_(2) set Y_ 491.677064185936
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 169.879148318722
$node_(3) set Y_ 994.550370556216
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 174.743322262045
$node_(4) set Y_ 425.631104678560
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 748.192179791341
$node_(5) set Y_ 679.506053497308
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 917.308168864496
$node_(6) set Y_ 918.071328110064
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 674.056423640647
$node_(7) set Y_ 92.051491179325
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 343.702432375747
$node_(8) set Y_ 422.248603484773
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 771.557544676633
$node_(9) set Y_ 261.010601293027
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 340.319931181960
$node_(10) set Y_ 445.613967904403
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 353.062092472353
$node_(11) set Y_ 684.022364023368
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 867.862571389176
$node_(12) set Y_ 124.619636736109
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 945.032965316395
$node_(13) set Y_ 208.182502623920
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 570.233604640512
$node_(14) set Y_ 298.095057375871
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 892.204866647287
$node_(15) set Y_ 438.096176082472
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 422.714694111980
$node_(16) set Y_ 837.237831550806
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 646.278678706391
$node_(17) set Y_ 992.948298752491
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 135.332888513800
$node_(18) set Y_ 538.483544940801
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 431.044474422086
$node_(19) set Y_ 558.047582625780
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 375.721376078730
$node_(20) set Y_ 77.323152715600
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 550.995880965394
$node_(21) set Y_ 511.054264592530
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 615.806697656402
$node_(22) set Y_ 982.040355853141
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 69.101846805433
$node_(23) set Y_ 991.528073735132
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 59.363508155865
$node_(24) set Y_ 620.097727770827
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 502.582337914786
$node_(25) set Y_ 675.170206277928
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 602.138083211092
$node_(26) set Y_ 571.684184720219
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 666.698279600183
$node_(27) set Y_ 661.501591832618
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 191.781912543831
$node_(28) set Y_ 169.280617567753
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 336.671797697669
$node_(29) set Y_ 793.919995754923
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 740.964802287972
$node_(30) set Y_ 3.370076884976
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 455.421587174664
$node_(31) set Y_ 932.746714831803
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 172.650694452729
$node_(32) set Y_ 792.093384872333
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 726.666710639510
$node_(33) set Y_ 913.615497206363
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 795.463462222970
$node_(34) set Y_ 182.088297401298
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 846.362211625289
$node_(35) set Y_ 968.114156675700
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 974.181682739293
$node_(36) set Y_ 573.028921851923
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 881.729653469185
$node_(37) set Y_ 769.645144549386
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 755.117219718882
$node_(38) set Y_ 728.091865147259
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 737.759300812209
$node_(39) set Y_ 729.298902045297
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 301.120786586305
$node_(40) set Y_ 619.488954334179
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 498.944046181807
$node_(41) set Y_ 56.238005892310
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 347.580819068561
$node_(42) set Y_ 236.703346581139
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 785.536907937607
$node_(43) set Y_ 648.701605654866
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 856.192300915317
$node_(44) set Y_ 284.480953706537
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 704.939612012837
$node_(45) set Y_ 203.773119571002
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 521.184300753337
$node_(46) set Y_ 490.476519537568
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 852.474725691529
$node_(47) set Y_ 377.376601255778
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 774.957473709766
$node_(48) set Y_ 557.414337291489
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 581.149721292441
$node_(49) set Y_ 296.141774050227
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 47.890856416180
$node_(50) set Y_ 433.624446571093
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 673.518375306005
$node_(51) set Y_ 822.848330125946
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 991.038783862582
$node_(52) set Y_ 254.668096185569
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 118.990103763296
$node_(53) set Y_ 38.929639865885
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 688.292542756662
$node_(54) set Y_ 792.508479534963
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 861.777970457493
$node_(55) set Y_ 679.331326206367
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 47.176575307655
$node_(56) set Y_ 980.768074220789
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 718.260966537913
$node_(57) set Y_ 735.469118529978
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 773.276553342875
$node_(58) set Y_ 580.038936582529
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 414.800444323468
$node_(59) set Y_ 820.453129116190
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 560.807010390441
$node_(60) set Y_ 133.061410448504
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 555.922247233291
$node_(61) set Y_ 334.083563786100
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 713.100347031033
$node_(62) set Y_ 970.722691556759
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 154.536692489413
$node_(63) set Y_ 273.907357474258
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 103.784102058047
$node_(64) set Y_ 710.458939722705
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 607.990921260357
$node_(65) set Y_ 816.884449089080
$node_(65) set Z_ 0.000000000000