nxm lik shaxmat doskasida oq otlar va qora piyodalar bor. Otlar standart shaxmatqoidasiga ko’ra yurish qiladi: ikki katak gorizantal va bir katak vertikal yoki ikki katakvertikal va bir katak gorizontal(rasmga qarang). Har bir oq ot o’zi yurib biladiganjoyda turgan qora piyodaga hujum qilib turgan hisoblanadi. Nechta piyoda hujumostida turganini toping.
Kiruvchi ma’lumotlar
Birinchi qatorda ikkita son – n va m sonlari bitta probel bilan ajratib berilgan (1≤n, m≤300). Keyingi n ta qatorda har birida m ta son bitta probel bilan ajratib berilgan.Sonlar faqat 0, 1 yoki 2 bo’lishi mumkin. Agar katakdagi son 2 ga teng bo’lsa oq ot, 1ga teng bo’lsa qora piyoda, 0 ga teng bo’lsa bo’sh katak bo’lishini bildiradi.
Chiquvchi ma’lumotlar
Bitta sonni – masalaning javobini chiqaring.
Misollar
№
|
Kiruvchi ma’lumotlar
|
Chiquvchi ma’lumotlar
|
1
|
3 4
2 0 2 1
0 0 0 2
1 1 0 1
|
2
|
2
|
1 1
0
|
0
| |