scen-1300x1300-150-0-10-8

在Linux下做的QuadTree的程序

#
# nodes: 150, max time: 300.000000, max x: 1300.00, max y: 1300.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 1069.349758582252
$node_(1) set Y_ 1065.239214452212
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 141.002231847969
$node_(2) set Y_ 159.300798290057
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 450.792282633341
$node_(3) set Y_ 253.278943116110
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 670.389657604694
$node_(4) set Y_ 220.142041284213
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 18.518157031582
$node_(5) set Y_ 811.391890058023
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 379.442839574270
$node_(6) set Y_ 469.310439664923
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1064.670833174133
$node_(7) set Y_ 1049.832497178963
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 689.452480949136
$node_(8) set Y_ 1083.188990205715
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 561.224386700246
$node_(9) set Y_ 1068.895320523405
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 252.499429333898
$node_(10) set Y_ 325.895219337639
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 818.727817770989
$node_(11) set Y_ 941.951910888394
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 109.084209006615
$node_(12) set Y_ 79.952203934495
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 710.847230875059
$node_(13) set Y_ 361.583638945872
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 405.847423877494
$node_(14) set Y_ 229.575048109308
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 3.535549297526
$node_(15) set Y_ 514.931632884109
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 309.527252649163
$node_(16) set Y_ 714.382780172585
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 876.515271829981
$node_(17) set Y_ 715.374676526656
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 943.957828887253
$node_(18) set Y_ 880.050821127507
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 1230.306309410765
$node_(19) set Y_ 1253.485081536415
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 294.433601368712
$node_(20) set Y_ 806.821581309366
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 668.859757526332
$node_(21) set Y_ 1238.391430255964
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 386.872401900133
$node_(22) set Y_ 599.166066400357
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 1191.876511255639
$node_(23) set Y_ 681.306003268844
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 105.987647172983
$node_(24) set Y_ 560.736268245231
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 619.697432988068
$node_(25) set Y_ 492.860049678475
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 1159.902334645587
$node_(26) set Y_ 511.573943706967
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 1174.166052947319
$node_(27) set Y_ 1265.889982423930
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 1072.310211952198
$node_(28) set Y_ 493.863486004007
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 458.750031565665
$node_(29) set Y_ 932.212546666406
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1005.437429710975
$node_(30) set Y_ 332.916083976244
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 898.102528553595
$node_(31) set Y_ 777.747641731793
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 826.779569980251
$node_(32) set Y_ 56.852559582520
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 409.960187861458
$node_(33) set Y_ 532.216999759846
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 389.768643558764
$node_(34) set Y_ 8.062715878314
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 9.964640954898
$node_(35) set Y_ 1216.548214144375
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 64.915275460834
$node_(36) set Y_ 419.924828816357
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 448.765213367481
$node_(37) set Y_ 454.683919019598
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 427.987544694670
$node_(38) set Y_ 458.729854322379
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 371.232132627234
$node_(39) set Y_ 492.902820155504
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 878.654683138736
$node_(40) set Y_ 819.997345994714
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 947.586739175103
$node_(41) set Y_ 6.642227296666
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1278.727200317094
$node_(42) set Y_ 18.818871870956
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 499.545047452170
$node_(43) set Y_ 857.381882919089
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 838.816217865671
$node_(44) set Y_ 147.131786090533
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 864.024110215755
$node_(45) set Y_ 817.543418251384
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 165.950657961489
$node_(46) set Y_ 63.569157131185
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 374.925300633733
$node_(47) set Y_ 1004.766876432520
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 210.700943827078
$node_(48) set Y_ 1238.949411454848
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 522.310294147164
$node_(49) set Y_ 376.651601788568
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 2.518568049294
$node_(50) set Y_ 897.235594780897
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 81.418477684348
$node_(51) set Y_ 213.219511876372
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 836.185005699005
$node_(52) set Y_ 603.728771831511
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 589.871114270299
$node_(53) set Y_ 838.703574353658
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 200.964366681028
$node_(54) set Y_ 671.289591954647
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 1051.923086230030
$node_(55) set Y_ 1037.149372380033
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1275.018364391518
$node_(56) set Y_ 341.794199963589
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 575.852946196952
$node_(57) set Y_ 175.982730535806
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 1013.083792523596
$node_(58) set Y_ 327.776032495602
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 1213.132102915840
$node_(59) set Y_ 988.102156378374
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 669.570232459191
$node_(60) set Y_ 488.985049181411
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1164.084886914180
$node_(61) set Y_ 382.654024446047
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 816.761081677013
$node_(62) set Y_ 1077.216989293280
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 70.756180287681
$node_(63) set Y_ 186.331313599464
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 266.202037937952
$node_(64) set Y_ 1234.841067201862
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 568.985338650871
$node_(65) set Y_ 1082.963119614965
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 1012.058056563762
$node_(66) set Y_ 639.741518938553
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 1269.294433819789
$node_(67) set Y_ 1278.260094501714
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 574.582586209034
$node_(68) set Y_ 538.279771933921
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1061.223214185298
$node_(69) set Y_ 286.640642236056
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1178.021290872473
$node_(70) set Y_ 1030.517647468347
$node_(70) set Z_ 0.000000000000
$node_(71) set X_ 264.900736201030
$node_(71) set Y_ 452.603876544768
$node_(71) set Z_ 0.000000000000
$node_(72) set X_ 268.797418865528
$node_(72) set Y_ 26.123949849588
$node_(72) set Z_ 0.000000000000
$node_(73) set X_ 739.244518780824
$node_(73) set Y_ 146.818709201262
$node_(73) set Z_ 0.000000000000
$node_(74) set X_ 1056.641597317936
$node_(74) set Y_ 1004.145255587213
$node_(74) set Z_ 0.000000000000
$node_(75) set X_ 599.422586351389
$node_(75) set Y_ 25.439015646724
$node_(75) set Z_ 0.000000000000
$node_(76) set X_ 1030.269205436802
$node_(76) set Y_ 38.667104595473
$node_(76) set Z_ 0.000000000000
$node_(77) set X_ 172.257725453345
$node_(77) set Y_ 786.910802823357
$node_(77) set Z_ 0.000000000000
$node_(78) set X_ 1042.812360182686
$node_(78) set Y_ 771.680311804734
$node_(78) set Z_ 0.000000000000
$node_(79) set X_ 812.349818470081
$node_(79) set Y_ 773.081565688108
$node_(79) set Z_ 0.000000000000
$node_(80) set X_ 810.347416400207