Тура#61

Тура (Editorial)

Тура стоїть у нижньому лівому куті, тобто в клітині .

За один хід вона може піти будь-куди вздовж свого стовпця або свого рядка. У стовпці, крім самої тури, є ще клітина, у рядку — ще клітина. Ці дві множини не перетинаються, бо спільна в них лише клітина самої тури, яку ми вже виключили.

Отже, відповідь дорівнює (n-1) + (m-1) = n + m - 2.

Перевіримо на прикладі з умови: для дошки отримуємо 8 + 8 - 2 = 14, що збігається з малюнком. Зверніть увагу на випадок n = m = 1: тоді відповідь , і формула це правильно враховує.