Sülh turları#3446

Sülh turları

1 saniyə
64 meqabayt
Asan

Xatırladaq ki, qale şahmat fiqurudur və o, şaquli və üfüqi istiqamətlərdə hərəkət edə bilir.

k ağ və l qara qalelərin m×n ölçülü lövhədə yerləşdirilməsini sülh adlandırırıq, əgər heç bir qale digər rəngin qaleyini təhdid etmirsə.

Verilmiş m, n, k və l üçün lövhədə qalelərin sülh yerləşdirilmələrinin sayını tapın.

Giriş

Giriş faylı dörd tam ədəd ehtiva edir: m, n, k və l (2 ≤ m, n ≤ 10, 1 ≤ k, 1 ≤ l, k + l ≤ m·n).

Çıxış

Bir tam ədəd çıxarın - m×n ölçülü lövhədə k ağ və l qara qalelərin sülh yerləşdirilmələrinin sayı.

Nümunələr

Nümunə 1

Loading
Loading