Ігор та дартс
Limits: 1 sec., 256 MiB
За допомогою науки ми доводимо, а за допомогою інтуїції — відкриваємо.
Анрі Пуанкаре
Ігор дуже багато працював над розробкою завдань для олімпіади і вирішив перепочити. Так сталося, що в кімнаті для відпочинку офісу, де він працює, повісили квадратну “ціль” для дартсу, за потрапляння в яку можна отримати різні призи.
“Ціль” розміром \(n \times n\) зроблена з \(\left\lceil \frac n 2 \right\rceil\) "кілець" . Потрапляння в кожне кільце дає різну кількість балів: зовнішнє — 1 бал, наступне — 2 бали, ..., центральне — \(\left\lceil \frac n 2 \right\rceil\) балів.
Ігор, незважаючи на втому від роботи, все ж зміг потрапити в “ціль” декілька разів, і тепер хоче дізнатися, скільки балів він отримав.
Блоки тестів
Блок 1: 5 балів, Ігор потрапив в кожне кільце рівно 1 раз.
Блок 2: 10 балів, кожен символ - це X.
Блок 3: 55 балів, \(n\) - непарне.
Блок 4: 30 балів, без додаткових обмежень.
Input
У першому рядку задано одне ціле число \(n\) — довжина сторони кільця в клітинках.
У наступних \(n\) рядках задано
рядки кожен довжиною \(n\) символів,
які описують “ціль”, де кожен символ це або X (якщо Ігор
потрапив в цю клітинку), або . (якщо Ігор не потрапив в цю
клітинку).
Output
В єдиному рядку виведіть одне число, що позначає сумарну кількість балів, яку отримав Ігор.
Constraints
\(1 \leq n \leq 100\)
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 3 X.X .X. .X. | 5 |
| Input (stdin) | Output (stdout) |
|---|---|
| 6 ...... ..XX.. .XXXX. .XXXX. ..XX.. ...... | 28 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|