scen-1000x1000-100-0-5-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: 5.00

$node_(1) set X_ 365.185597596592
$node_(1) set Y_ 668.651165716749
$node_(1) set Z_ 0.000000000000
$node_(2) set X_ 207.939669110053
$node_(2) set Y_ 825.033058287349
$node_(2) set Z_ 0.000000000000
$node_(3) set X_ 802.836777508181
$node_(3) set Y_ 942.549987153946
$node_(3) set Z_ 0.000000000000
$node_(4) set X_ 845.853602862904
$node_(4) set Y_ 168.022374691896
$node_(4) set Z_ 0.000000000000
$node_(5) set X_ 611.201152457818
$node_(5) set Y_ 53.793271560080
$node_(5) set Z_ 0.000000000000
$node_(6) set X_ 993.055432979245
$node_(6) set Y_ 414.037929553122
$node_(6) set Z_ 0.000000000000
$node_(7) set X_ 996.343258714026
$node_(7) set Y_ 838.909035429273
$node_(7) set Z_ 0.000000000000
$node_(8) set X_ 582.060304710679
$node_(8) set Y_ 607.544411224628
$node_(8) set Z_ 0.000000000000
$node_(9) set X_ 892.702306989353
$node_(9) set Y_ 575.115737277048
$node_(9) set Z_ 0.000000000000
$node_(10) set X_ 21.582340364873
$node_(10) set Y_ 889.045565756163
$node_(10) set Z_ 0.000000000000
$node_(11) set X_ 414.024772759105
$node_(11) set Y_ 603.642645075553
$node_(11) set Z_ 0.000000000000
$node_(12) set X_ 496.589976567915
$node_(12) set Y_ 306.727079335581
$node_(12) set Z_ 0.000000000000
$node_(13) set X_ 178.758382405385
$node_(13) set Y_ 518.172316932788
$node_(13) set Z_ 0.000000000000
$node_(14) set X_ 195.772644678867
$node_(14) set Y_ 592.783155164490
$node_(14) set Z_ 0.000000000000
$node_(15) set X_ 121.814962061125
$node_(15) set Y_ 692.362621246781
$node_(15) set Z_ 0.000000000000
$node_(16) set X_ 899.510234500071
$node_(16) set Y_ 300.573344466510
$node_(16) set Z_ 0.000000000000
$node_(17) set X_ 210.534938232354
$node_(17) set Y_ 95.282879231722
$node_(17) set Z_ 0.000000000000
$node_(18) set X_ 893.356499631000
$node_(18) set Y_ 332.349900293479
$node_(18) set Z_ 0.000000000000
$node_(19) set X_ 787.645500478504
$node_(19) set Y_ 792.866733718194
$node_(19) set Z_ 0.000000000000
$node_(20) set X_ 632.923244759989
$node_(20) set Y_ 998.180438710858
$node_(20) set Z_ 0.000000000000
$node_(21) set X_ 888.149612949916
$node_(21) set Y_ 526.279743978113
$node_(21) set Z_ 0.000000000000
$node_(22) set X_ 330.530338591460
$node_(22) set Y_ 675.795113481205
$node_(22) set Z_ 0.000000000000
$node_(23) set X_ 319.146477283430
$node_(23) set Y_ 963.453583351449
$node_(23) set Z_ 0.000000000000
$node_(24) set X_ 673.975551779185
$node_(24) set Y_ 207.296090286131
$node_(24) set Z_ 0.000000000000
$node_(25) set X_ 489.733326916685
$node_(25) set Y_ 4.505890423430
$node_(25) set Z_ 0.000000000000
$node_(26) set X_ 883.091203767336
$node_(26) set Y_ 808.879804665777
$node_(26) set Z_ 0.000000000000
$node_(27) set X_ 967.959473774879
$node_(27) set Y_ 557.066755133644
$node_(27) set Z_ 0.000000000000
$node_(28) set X_ 16.175894539031
$node_(28) set Y_ 457.692800744349
$node_(28) set Z_ 0.000000000000
$node_(29) set X_ 561.572645557074
$node_(29) set Y_ 899.267098306367
$node_(29) set Z_ 0.000000000000
$node_(30) set X_ 266.572604997249
$node_(30) set Y_ 529.532119384737
$node_(30) set Z_ 0.000000000000
$node_(31) set X_ 456.333853027135
$node_(31) set Y_ 282.748499536280
$node_(31) set Z_ 0.000000000000
$node_(32) set X_ 987.224920129087
$node_(32) set Y_ 17.906498636993
$node_(32) set Z_ 0.000000000000
$node_(33) set X_ 182.015597429771
$node_(33) set Y_ 253.797524713459
$node_(33) set Z_ 0.000000000000
$node_(34) set X_ 547.438618021731
$node_(34) set Y_ 638.349450456905
$node_(34) set Z_ 0.000000000000
$node_(35) set X_ 536.546024249739
$node_(35) set Y_ 534.663537737940
$node_(35) set Z_ 0.000000000000
$node_(36) set X_ 656.255949093898
$node_(36) set Y_ 718.561621679510
$node_(36) set Z_ 0.000000000000
$node_(37) set X_ 788.461062451399
$node_(37) set Y_ 203.694566702752
$node_(37) set Z_ 0.000000000000
$node_(38) set X_ 356.911071723538
$node_(38) set Y_ 325.007086288261
$node_(38) set Z_ 0.000000000000
$node_(39) set X_ 738.358104440692
$node_(39) set Y_ 13.167020870221
$node_(39) set Z_ 0.000000000000
$node_(40) set X_ 43.568707554895
$node_(40) set Y_ 526.819166479214
$node_(40) set Z_ 0.000000000000
$node_(41) set X_ 216.861587572973
$node_(41) set Y_ 400.479779278433
$node_(41) set Z_ 0.000000000000
$node_(42) set X_ 851.826252767476
$node_(42) set Y_ 955.219692479326
$node_(42) set Z_ 0.000000000000
$node_(43) set X_ 413.646800148654
$node_(43) set Y_ 895.394960322370
$node_(43) set Z_ 0.000000000000
$node_(44) set X_ 482.038858545664
$node_(44) set Y_ 630.508388187288
$node_(44) set Z_ 0.000000000000
$node_(45) set X_ 295.874739653587
$node_(45) set Y_ 333.865111365924
$node_(45) set Z_ 0.000000000000
$node_(46) set X_ 585.728080253738
$node_(46) set Y_ 709.521539802241
$node_(46) set Z_ 0.000000000000
$node_(47) set X_ 229.260071275417
$node_(47) set Y_ 67.766938386525
$node_(47) set Z_ 0.000000000000
$node_(48) set X_ 340.029927576653
$node_(48) set Y_ 525.134810929005
$node_(48) set Z_ 0.000000000000
$node_(49) set X_ 401.632049752448
$node_(49) set Y_ 925.758007830391
$node_(49) set Z_ 0.000000000000
$node_(50) set X_ 234.656350784030
$node_(50) set Y_ 630.892121493527
$node_(50) set Z_ 0.000000000000
$node_(51) set X_ 993.524946682577
$node_(51) set Y_ 574.686278360683
$node_(51) set Z_ 0.000000000000
$node_(52) set X_ 156.026932009654
$node_(52) set Y_ 395.156996022148
$node_(52) set Z_ 0.000000000000
$node_(53) set X_ 500.444286243858
$node_(53) set Y_ 390.683282793685
$node_(53) set Z_ 0.000000000000
$node_(54) set X_ 26.049117102798
$node_(54) set Y_ 493.969232513558
$node_(54) set Z_ 0.000000000000
$node_(55) set X_ 965.369561620029
$node_(55) set Y_ 182.076049578114
$node_(55) set Z_ 0.000000000000
$node_(56) set X_ 889.126228535706
$node_(56) set Y_ 465.813847451011
$node_(56) set Z_ 0.000000000000
$node_(57) set X_ 572.759332371799
$node_(57) set Y_ 915.175346104166
$node_(57) set Z_ 0.000000000000
$node_(58) set X_ 959.783079964569
$node_(58) set Y_ 538.128893578951
$node_(58) set Z_ 0.000000000000
$node_(59) set X_ 97.251395269403
$node_(59) set Y_ 848.909308087398
$node_(59) set Z_ 0.000000000000
$node_(60) set X_ 3.942740617085
$node_(60) set Y_ 670.010727641202
$node_(60) set Z_ 0.000000000000
$node_(61) set X_ 764.084653778688
$node_(61) set Y_ 963.725820581654
$node_(61) set Z_ 0.000000000000
$node_(62) set X_ 208.139621272937
$node_(62) set Y_ 861.336049048091
$node_(62) set Z_ 0.000000000000
$node_(63) set X_ 812.635128721837
$node_(63) set Y_ 212.082361890023
$node_(63) set Z_ 0.000000000000
$node_(64) set X_ 531.346776742077
$node_(64) set Y_ 576.719782087648
$node_(64) set Z_ 0.000000000000
$node_(65) set X_ 175.808182524461
$node_(65) set Y_ 739.486398015014
$node_(65) set Z_ 0.000000000000
$node_(66) set X_ 438.055831188523