Category
Similar Problems
0266. Otlar va piyodalar
Time limit : 1000 ms
Memory limit : 64 mb
$n \cdot m$ lik shaxmat doskasida oq otlar va qora piyodalar bor. Otlar standart shaxmat qoidasiga ko’ra yurish qiladi: ikki katak gorizantal va bir katak vertikal yoki ikki katak vertikal va bir katak gorizontal(rasmga qarang). Har bir oq ot o’zi yurib biladigan joyda turgan qora piyodaga hujum qilib turgan hisoblanadi. Nechta piyoda hujum ostida turganini toping.
Kiruvchi ma’lumotlar: Birinchi qatorda ikkita son $n$ va $m$ sonlari bitta probel bilan ajratib berilgan $(1 \le n, m \le 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, $1$ ga teng bo’lsa qora piyoda, $0$ ga teng bo’lsa bo’sh katak bo’lishini bildiradi.
Chiquvchi ma’lumotlar: Bitta sonni masalaning javobini chiqaring.
Input |
---|
3 4 2 0 2 1 0 0 0 2 1 1 0 1 |
Output |
2 |
Input |
---|
1 1 0 |
Output |
0 |