|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
02.12.2012, 14:58 | #1 |
Новичок
Джуниор
Регистрация: 02.12.2012
Сообщений: 6
|
Сложная олимпиадная задача-игровое поле размером 3х3, заполненное числами от 1 до 9, обойти все клетки составив максимальное число
У пети имеется игровое поле размером 3х3, заполненное числами от 1 до 9. В начале игры он может поставить фишку в любую клетку поля. На каждом шаге игры разрешается перемещать фишку в любую соседнюю по стороне клетку, но не разрешается посещать одну и ту же клетку дважды. Петя внимательно ведет протокол игры, записывая в него цифры в том порядке, в котором фишка посещала клетки. Пете стало интересно, какое максимальное число он может получить в протоколе. Помогите ему ответить на этот вопрос.
Формат входных данных Входной файл содержит описание поля - 3 строки по 3 целых числа, разделенных пробелами. Гарантируется, что все девять чсле различны и лежат в диапозоне от 1 до 9. Формат выходных данных Выведите одно целое число - максимальное число, которое могло получиться в протоколе при игре на данном поле. Ответ можно выводить не в виде числа а в виде строки или в виде последовательности цифр(не разделяя их пробелами) |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Третья сложная и олимпиадная задача - на пронумерованных плитках три кузнечика, которые играют в чехарду | Руслан666 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 02.12.2012 16:38 |
Задача о муравьях, красящих игровое поле при движении | Sega_AS | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 27.04.2012 15:04 |
НЕ заполненное поле | kempa | БД в Delphi | 3 | 25.03.2012 17:55 |
массив размером 5 и вывести максимальное число из отрицательных. | Alina Wojnich | Общие вопросы C/C++ | 4 | 10.10.2010 15:44 |