scen-1500x1500-200-0-10-4

在Linux下做的QuadTree的程序

#
# nodes: 200, max time: 600.000000, max x: 1500.00, max y: 1500.00
# nominal range: 250.00 link bw: 2000000.00
# pause: 0.00, max speed: 10.00

$node_(1) set X_ 175.034690022093
$node_(1) set Y_ 1132.657331416508
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 1078.194471055631
$node_(2) set Y_ 211.951873818378
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 93.748808411472
$node_(3) set Y_ 564.067904371828
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 879.740958698103
$node_(4) set Y_ 268.783498433566
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 196.725235169020
$node_(5) set Y_ 457.935429134419
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 480.735372251944
$node_(6) set Y_ 290.474043580493
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 1022.003333506247
$node_(7) set Y_ 1360.476330950047
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 559.257542014058
$node_(8) set Y_ 1218.728569373759
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 318.411759465150
$node_(9) set Y_ 1039.992914266002
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 9.202612334937
$node_(10) set Y_ 1340.415092971397
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 900.469244596734
$node_(11) set Y_ 568.460155047487
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 1059.143661725841
$node_(12) set Y_ 1218.881004061883
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 108.453068694174
$node_(13) set Y_ 1068.346274759269
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 1059.296097112457
$node_(14) set Y_ 1008.922313989400
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 136.806429187441
$node_(15) set Y_ 618.439758218982
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 727.803317431968
$node_(16) set Y_ 245.259497881615
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 186.786032358936
$node_(17) set Y_ 287.099413925109
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 1254.181811871014
$node_(18) set Y_ 323.592461546376
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 905.539172842583
$node_(19) set Y_ 481.985129382159
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 568.851960126483
$node_(20) set Y_ 1092.325205201519
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 769.084543307268
$node_(21) set Y_ 323.033771378182
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 1415.917667446387
$node_(22) set Y_ 174.623715530536
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 805.018900760341
$node_(23) set Y_ 484.769626953555
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 1266.948921430547
$node_(24) set Y_ 74.103444146786
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 807.803398331737
$node_(25) set Y_ 1182.866588257618
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 248.727159677322
$node_(26) set Y_ 112.822299171255
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 167.636214591858
$node_(27) set Y_ 15.676080488553
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 186.925743318040
$node_(28) set Y_ 975.439612923595
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 1198.542668746171
$node_(29) set Y_ 435.652902995362
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 1088.261912094850
$node_(30) set Y_ 1366.178883338029
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 451.328984182407
$node_(31) set Y_ 1275.187655412890
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 841.618496340801
$node_(32) set Y_ 149.871652309263
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 210.840558487429
$node_(33) set Y_ 429.880407816335
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 16.050535726469
$node_(34) set Y_ 662.169542669836
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 205.068063308402
$node_(35) set Y_ 857.669032067270
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 812.041194979098
$node_(36) set Y_ 415.908621795831
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 1287.549439883605
$node_(37) set Y_ 828.091730705567
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 1078.078164465667
$node_(38) set Y_ 1492.617503192007
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 185.760762153521
$node_(39) set Y_ 390.119358825450
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 408.526124368523
$node_(40) set Y_ 1473.310202735618
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 1218.211090229509
$node_(41) set Y_ 1486.604288834190
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 1465.927705308310
$node_(42) set Y_ 1403.971852383030
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 376.723647738817
$node_(43) set Y_ 374.453829756010
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 1377.282054499333
$node_(44) set Y_ 94.934737349010
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 361.058117970885
$node_(45) set Y_ 1343.209759886820
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 1498.906589732040
$node_(46) set Y_ 737.781765709702
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 217.663589023515
$node_(47) set Y_ 1376.188644310549
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 832.716503058712
$node_(48) set Y_ 578.721706994400
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 1219.398403578054
$node_(49) set Y_ 831.623092869928
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 1316.503473402594
$node_(50) set Y_ 1437.061992601569
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 707.811736561162
$node_(51) set Y_ 649.219975841990
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 515.783698976653
$node_(52) set Y_ 427.210139519900
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 1480.843068711918
$node_(53) set Y_ 332.287171759932
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 364.272131502154
$node_(54) set Y_ 688.654804653764
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 981.507148300414
$node_(55) set Y_ 880.055830478807
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 1115.864944173665
$node_(56) set Y_ 962.350216393016
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 1212.343002937231
$node_(57) set Y_ 1480.137075675818
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 151.005021125957
$node_(58) set Y_ 693.850150618330
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 860.192906233802
$node_(59) set Y_ 1266.869965299622
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 156.200366392031
$node_(60) set Y_ 572.535908551718
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 1247.007041054617
$node_(61) set Y_ 307.205387517988
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 1266.386059170047
$node_(62) set Y_ 607.199946669103
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 74.075352896787
$node_(63) set Y_ 1422.586425562078
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 1179.735855220821
$node_(64) set Y_ 1321.082393951403
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 229.791813159242
$node_(65) set Y_ 946.121913771553
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 428.282340001191
$node_(66) set Y_ 303.867166056029
$node_(66) set Z_ 0.000000000000
$node_(67) set X_ 868.708338714315
$node_(67) set Y_ 108.018194602697
$node_(67) set Z_ 0.000000000000
$node_(68) set X_ 124.949559388117
$node_(68) set Y_ 1098.500151873557
$node_(68) set Z_ 0.000000000000
$node_(69) set X_ 1054.140108374250
$node_(69) set Y_ 553.231899389308
$node_(69) set Z_ 0.000000000000
$node_(70) set X_ 1402.367317929586
$node_(70) set Y_ 422.848446469250
$node_(70) set Z_ 0.000000000000