Kovş briqadası
Fermada yanğın baş verib və inəklər onu söndürməyə tələsirlər! Ferma ölçülü bir cədvəllə aşağıdakı kimi təsvir olunur:
.......... .......... .......... ..B....... .......... .....R.... .......... .......... .....L.... ..........
simvolu yanmağa başlayan tövləni təmsil edir. simvolu gölü, isə böyük daşı göstərir.
İnəklər "vedrə briqadası" yaratmaq istəyirlər, göl və tövlə arasında yerləşərək, yanğını söndürmək üçün vedrələri su ilə ötürə bilsinlər. Vedrə inəklər arasında hərəkət edə bilər, əgər onlar şaquli və ya üfüqi olaraq bir-birinə bitişikdirlərsə. Eyni şey gölün yanındakı inək üçün də keçərlidir: inək yalnız gölün yanında olduqda göldən su vedrəsini çəkə bilər. Eyni şəkildə, inək yalnız tövlənin yanında olduqda vedrəni tövləyə boşalda bilər.
Uğurlu bir vedrə briqadası yaratmaq üçün inəklərin tutmalı olduğu minimum "." kvadratların sayını müəyyən edin.
İnək böyük daş olan kvadratda yerləşdirilə bilməz və tövlə ilə gölün bir-birinə bitişik olmadığına zəmanət verilir.
Giriş verilənləri
Fermanın planını təsvir edən simvoldan ibarət hər biri simvol olan sətir.
Çıxış verilənləri
Uğurlu bir vedrə briqadası yaratmaq üçün lazım olan inəklərin minimum sayını göstərən bir tam ədəd çıxarın.
Nümunələr
Aşağıda optimal sayda inəkləri () əhatə edən mümkün həllərdən biri verilmişdir:
.......... .......... .......... ..B....... ..C....... ..CC.R.... ...CCC.... .....C.... .....L.... ..........