Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal (Паскаль)
Войти
Регистрация
Восстановить пароль
 
Zeper
0 / 0 / 0
Регистрация: 09.02.2009
Сообщений: 4
#1

Нужно написать программу CASINO - Pascal

01.03.2009, 17:02. Просмотров 770. Ответов 0
Метки нет (Все метки)

Помогите с задачкой..
В верхнем левом углу прямоугольного поля размераи N на M размещяется кубик. Кубик расположен так, что предней грани отвечает единица, а слева находится грань, которой отвечает двойка. Кубик может двигаться по полю переворачиваясь через одно из ребер.
Например если он перевернется вниз передней гранью станет тройка, если направо - двойка. Кубик не может выходить за границы поля.

Нужно написать программу CASINO, которая за информацией про поле находит один из возможных вариантов пути кубика с верхнего левого в нижний правый угол поля. При этом нужно найти такой путь, чтоб в конце было максимальное число на передней грани. Кубик может посещать одно и тоже поле несколько раз.

Вводные данные: В первом ряду вводного файла CASINO.DAT два числа N и M, которые соответственно обозначают высоту и ширину поля. Дальше задается поле, которое представленно N рядами, в каждом из которых M чисел, каждое из которых равняется 1 или 0. Если клетке поля отвечает 1, то кубику запрещено посещать эту клетку, если 0 то можно

Пример вводных данных :
3 2
0 1
0 0
0 0
http://www.cyberforum.ru/attachment....1&d=1235915743

Выходные данные:
Первый ряд выводного файла CASINO.SOL содержит число W, которое обозначает длину пути. Дальше файл содержит W рядов каждом из которых координаты клетки поля, в котором сейчас находится кубик
Координатой является 2 числа: номер ряда, номер столбца.
Если пути не существует выводной файл содержит одно число: -1.

Пример вводных и выводных данных
CASINO.DAT
3 2
0 1
0 0
0 0

CASINO.SOL
3
2 1
2 2
3 2

Вот, подскажите как делать.
http://www.cyberforum.ru/pascal/thread60518.html
0
Изображения
 
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.03.2009, 17:02
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нужно написать программу CASINO (Pascal):

нужно написать программу!

Нужно написать программу С3 из ЕГЭ.
Вообще С3 не подразумевает написание программы-нужно только нарисовать...

Нужно написать программу на Паскаль авс
Заполнить массив х случайными целыми числами из диапазона . Напечатать массив в...

Нужно написать крайне простую программу!
Доброго всем времени суток! Пожалуйста помогите! Необходимо просто написать...

Нужно написать программу, чтобы выводило рисунок
Нужно нарисовать рисунок, зарисовать многоугольник и кружочки. Сделать, чтобы...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.03.2009, 17:02
Привет! Вот еще темы с решениями:

Нужно написать программу для вычисления выражения
Нужна написать программы для решения в Pascal \left|sinx/3,12+cos x^2...

Нужно написать простую программу на примере интеллектуальной системы
Здраствуйте! Помогите пожалуйста чем сможете! Срочно нужно разработать любую...

Двумерный массив. Нужно написать программу и желательна блок схема
В заданной квадратной матрице A(K,K) (K<=10) вычислить сумму элементов,...

Нужно написать программу, удаляющую заданное слово из текстового файла.
А именно условие такое: Удалить из текста каждое N-е вхождение в него...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru