Задача Flower
Дві групи мандрівників прийшли на поле розміру N×N. Одна група спочатку перебуває у лівому нижньому куті й бажає перейти до верхнього правого. Інша група йде з верхнього лівого кута до нижнього правого. Кожна група йде найкоротшим шляхом, уздовж діагоналі. У клітинках поля ростуть квіточки, й мандрівники залюбки їх збирають. Напишіть програму, яка знайде, скільки квіточок зберуть обидві групи разом.
|
Приклад Введення |
Виведення |
| 415 2 3 45 6 7 89 0 1 23 4 5 6 | 42 |
Технічні умови. Програма читає з клавіатури натуральне число N, (2 ≤ N ≤ 100) де N×N — розміри поля. Далі йдуть N рядків по N чисел (цілі числа від 0 до 1000), - кількість квіточок у відповідних клітинках поля. Числа в рядку розділені пропусками . Програма виводить на екран результат - єдине число, рівне кількості квіточок, зібраних обома групами