Задача "Буратіно в замку" м. Олександрія - Мої статті - Каталог статей - Кабінет інформатики 37
Понеділок, 20.02.2017, 16:17
Ви увійшли як Гість | Група "Гості"Вітаю Вас Гість | RSS

Кабінет інформатики №37

Меню сайту
4545
Категорії розділу
Наше опитування
Оцініть мій сайт
Всього відповідей: 100
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Форма входу

Каталог статей

Головна » Статті » Мої статті

Задача "Буратіно в замку" м. Олександрія
 Задача 3. «Буратіно в замку»

(1 етап Всеукраїнської олімпіади, 2000 рік, м. Олександрія)    .

Стародавній замок має форму квадрата й містить NхN кімнат. У кожній кімнаті розставлені скриньки із золотими монетами. Бу­ратіно знаходиться у верхній лівій кімнаті й мріє, зібравши якомога більше монет, дістатися до правої нижньої кімнати. З кожної кімна­ти він може перейти до сусідньої знизу або сусідньої праворуч. Бу­ратіно Також хоче запам'ятати маршрут, який він пройде. Допо­можіть Буратіно.

Формат вхідних даних: у першому рядку файлу Input.txt знахо­диться одне число N(1<=N<= ЗО). У кожному і-му з наступних N рядків знаходиться N чисел, що визначають кількість монет у кімнаті (і,j).

Формат вихідних даних: ваша програма повинна виводити в пер­ший рядок файлу Output.txt одне ціле число — кількість монет, яку вдалося зібрати Буратіно. У другому рядку — маршрут номери кімнат, у яких побував Буратіно, починаючи з кімнати (1,1) й за­кінчуючи (N,N).

 

Приклад введення й виведення:

Input.txt

Output.txt

5

7 1 4 9 3

3 8 4 2 1

8 1 6 7 7

2 7 4 4 5

4 5 2 6 5

52

(1,1) (2,1) (2,2) (2,З) (З,3)

(3,4) (3,5) (4,5)(5,5)

Категорія: Мої статті | Додав: gergunv (03.09.2010)
Переглядів: 461 | Рейтинг: 0.0/0
Всього коментарів: 0
Ім`я *:
Email *:
Код *:
Пошук

Copyright MyCorp © 2017
Створити безкоштовний сайт на uCoz