Vedrə briqadası#10316
Fermada yanğın başlayıb və inəklər onu söndürməyə tələsirlər! Ferma aşağıdakı kimi 10 \times 10 ölçülü simvollar şəbəkəsi şəklində təsvir olunur:
..........
..........
..........
..B.......
..........
.....R....
..........
..........
.....L....
..........simvolu indicə alışmış tövləni bildirir. simvolu gölü, simvolu isə böyük daşın yerləşdiyi yeri bildirir.
İnəklər göl ilə tövlə arasındakı yol boyunca düzülərək "vedrə zənciri" (bucket brigade) təşkil etmək istəyirlər ki, su vedrələrini zəncirlə ötürüb yanğının söndürülməsinə kömək etsinlər. Vedrə bir inəkdən digərinə yalnız o halda ötürülə bilər ki, onlar dörd istiqamətdən (şimal, cənub, şərq və ya qərb) birində bir-birinə bilavasitə bitişik olsunlar.
Eyni qaydada, inək yalnız gölə bilavasitə bitişik olduğu halda gölə su vedrəsi doldura bilər. İnək yalnız tövləyə bilavasitə bitişik olduğu halda vedrədəki suyu tövləyə tökə bilər.
İşlək bir vedrə ötürmə zənciri təşkil etmək üçün inəklər tərəfindən tutulmalı olan minimum "" xanalarının sayını müəyyən edin.
İnək böyük daş olan xanada dura bilməz. Tövlə ilə gölün bir-birinə bilavasitə bitişik olmadığı təminat verilir.
sətirdən ibarətdir, hər sətirdə fermada obyektlərin yerləşməsini təsvir edən simvol var.
İşlək vedrə ötürmə zənciri təşkil etmək üçün lazım olan minimum inək sayını bildirən bir tam ədəd çap edin.
Aşağıda optimal say olan inəkdən istifadə edən mümkün variantlardan biri göstərilib:
..........
..........
..........
..B.......
..C.......
..CC.R....
...CCC....
.....C....
.....L....
..........Nümunə 1