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_ 801.108523137076
$node_(1) set Y_ 234.018154538931
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 881.048542811153
$node_(2) set Y_ 544.066980705780
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 523.131624545824
$node_(3) set Y_ 867.194400061339
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 485.500533334197
$node_(4) set Y_ 324.240147270023
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 101.212554187393
$node_(5) set Y_ 366.549075732473
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 868.307127975803
$node_(6) set Y_ 624.344178733217
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 233.743475380935
$node_(7) set Y_ 353.807660897124
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 948.584326003240
$node_(8) set Y_ 334.956029568327
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 720.356737095258
$node_(9) set Y_ 816.891453566166
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 959.300208301544
$node_(10) set Y_ 954.100212476193
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 170.699114050413
$node_(11) set Y_ 907.884533891907
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 289.056242097305
$node_(12) set Y_ 891.055851145671
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 724.775987045197
$node_(13) set Y_ 248.356449985972
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 845.156063674649
$node_(14) set Y_ 895.475101561271
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 156.240983930663
$node_(15) set Y_ 134.212305359076
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 786.530952294066
$node_(16) set Y_ 881.016970975860
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 382.568755345048
$node_(17) set Y_ 631.687015555838
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 776.492072124255
$node_(18) set Y_ 538.809739275711
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 765.899320914914
$node_(19) set Y_ 563.023024471105
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 419.826710304356
$node_(20) set Y_ 148.468076312746
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 194.710039614066
$node_(21) set Y_ 196.318782015734
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 687.277815588458
$node_(22) set Y_ 960.609360994641
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 759.341806486839
$node_(23) set Y_ 107.104525479937
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 109.077436894510
$node_(24) set Y_ 954.051846566566
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 303.423307961332
$node_(25) set Y_ 796.355252482968
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 914.661207148331
$node_(26) set Y_ 62.765114035295
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 903.459778428566
$node_(27) set Y_ 23.738643629964
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 16.816960188984
$node_(28) set Y_ 206.883085977022
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 820.093896112932
$node_(29) set Y_ 931.478167337315
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 269.648200012316
$node_(30) set Y_ 723.553674128622
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 955.216810967279
$node_(31) set Y_ 286.465160666962
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 930.436760105644
$node_(32) set Y_ 775.310707132996
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 217.943327591400
$node_(33) set Y_ 200.084960170744
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 498.864380848741
$node_(34) set Y_ 173.160138611464
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 486.550120837706
$node_(35) set Y_ 429.301141007169
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 948.470845744460
$node_(36) set Y_ 704.493448429106
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 629.386101177913
$node_(37) set Y_ 447.335226180324
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 877.653587040570
$node_(38) set Y_ 115.936221602743
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 876.636367187494
$node_(39) set Y_ 826.124432372153
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 820.429670031849
$node_(40) set Y_ 506.022467952530
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 273.459658605262
$node_(41) set Y_ 698.083257125203
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 621.958689555273
$node_(42) set Y_ 150.096025379879
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 524.207689084479
$node_(43) set Y_ 442.388359639906
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 656.118493798070
$node_(44) set Y_ 797.667347689741
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 140.471616352232
$node_(45) set Y_ 278.077182940466
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 947.763373535280
$node_(46) set Y_ 664.679305436712
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 720.465542580373
$node_(47) set Y_ 603.881866920474
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 462.346653179237
$node_(48) set Y_ 860.937158932605
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 881.959049860940
$node_(49) set Y_ 410.110026301640
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 525.616464422101
$node_(50) set Y_ 602.424592494097
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 13.991892809237
$node_(51) set Y_ 987.963117601338
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 463.361751013826
$node_(52) set Y_ 895.950942670177
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 398.073143490101
$node_(53) set Y_ 988.978215435927
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 498.375534751398
$node_(54) set Y_ 412.065036299339
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 976.941332624388
$node_(55) set Y_ 961.737286230885
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 308.015978556639
$node_(56) set Y_ 375.014475701612
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 950.715501253935
$node_(57) set Y_ 806.391513773698
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 787.079512000951
$node_(58) set Y_ 927.656833931107
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 768.128799591706
$node_(59) set Y_ 95.095490610374
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 302.671309219842
$node_(60) set Y_ 718.844300432764
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 901.487004384073
$node_(61) set Y_ 89.750821273577
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 646.501133950994
$node_(62) set Y_ 669.615803562902
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 184.846311883951
$node_(63) set Y_ 949.172443636498
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 388.460103582790
$node_(64) set Y_ 86.333315855147
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 38.923264497198
$node_(65) set Y_ 34.961237586568
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 755.949119418049
$node_(66) set Y_ 223.769576381149
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 984.133681223066
$node_(67) set Y_ 144.409222587962
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 310.102892236296
$node_(68) set Y_ 23.056945307387
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 179.370460174530
$node_(69) set Y_ 66.052011241468
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 246.826521688536
$node_(70) set Y_ 163.504140984719
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 210.461233829430
$node_(71) set Y_ 556.929413924832
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 186.561086292106
$node_(72) set Y_ 389.831694469621
$node_(72) set Z_ 0.000000000000