|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
26.12.2011, 23:26 | #1 |
Новичок
Джуниор
Регистрация: 26.12.2011
Сообщений: 3
|
олимпиадная задача на паскале шоколадные плитки...нужно полное словесное описание
Как описать алгоритм решения задачи?!!!
Помогите пожалуйста!!! Шоколадные плитки (100 баллов) Наверное, всем известно, что шоколад полезен для мозга человека. Поэтому участники национальной олимпиады страны Олимпия принесли на тур много плиток шоколада, чтобы гениальные идеи приходили к ним быстрее. Однако принесенного шоколада оказалось слишком много, и после тура в кабинете осталось N прямоугольных плиток, которые состояли из долей размерами 1×1. Двое участников решили съесть часть оставшегося шоколада, но, учитывая что во время тура они уже съели достаточно много шоколада, было решено сделать это достаточно необычным игровым способом, по следующим правилам. Участники выполняют определенные операции с шоколадными плитками по очереди: сначала первый, потом второй, снова первый и т.д. В свою очередь участник выбирает плитку шоколада, с которой он будет выполнять одну из следующих операций: 1) Разломить плитку на две; линия разлома должна проходить параллельно сторонам плитки и между долями. 2) Отломить и съесть произвольную «строку» или «столбик» плитки, который не есть крайним. 3) Отломить и съесть все доли плитки, которые находятся с краю, но чтобы после этого от плитки осталась хотя бы одна доля (минимальный размер плитки, c которой может быть произведена такая операция – 3×3). Никакая из этих операций не может быть произведена с плиткой 1×1, поэтому все такие плитки остаются до конца игры. Проигрывает тот участник, который в свою очередь не может произвести ни одной из приведенных операций. Задание Напишите программу CHOCO, которая по информации о плитках шоколада, оставшихся после тура, определяет количество вариантов первого хода первого участника, гарантирующих ему выигрыш, при следовании выигрышной стратегии в дальнейшем. Входные данные В первой строке входного файла CHOCO.DAT содержится целое число N (1≤N≤100) – количество шоколадных плиток. Во второй строке содержатся N пар целых чисел, каждая i-ая из которых задает длину и ширину i-ой плитки. Длина и ширина не меньше чем 1 и не превышают 100. Выходные данные В единственной строке выходного файла CHOCO.SOL должно находиться целое число – количество вариантов первого хода первого участника, которые гарантируют ему выигрыш, при следовании оптимальной стратегии в дальнейшем. Пример входных и выходных данных CHOCO.DAT CHOCO.SOL 1 3 3 3 Выигрышные ходы первого участника следующие: операция (3), операция (2) со второй строкой, и операция (2) со вторым столбиком. Код:
Последний раз редактировалось sexyanet; 27.12.2011 в 00:15. |
26.12.2011, 23:46 | #2 |
Форумчянин
Форумчанин
Регистрация: 05.04.2009
Сообщений: 446
|
Оформите код по-человечески, в этом столбе из begin и end никто не захочет разбираться.
Nobody expects Spanish Inquisition!
|
26.12.2011, 23:58 | #3 |
Новичок
Джуниор
Регистрация: 26.12.2011
Сообщений: 3
|
может это?!
Последний раз редактировалось sexyanet; 27.12.2011 в 00:15. |
27.12.2011, 00:03 | #4 |
Форумчянин
Форумчанин
Регистрация: 05.04.2009
Сообщений: 446
|
Уже лучше, но еще есть специальный теги для кода, кнопочка с символом #. Если бы вы прочитали правила раздела сразу, вам бы помогли быстрее. И еще справа снизу в сообщении есть кнопка "правка", лучше исправляйте все в первом посте.
Nobody expects Spanish Inquisition!
|
27.12.2011, 00:18 | #5 |
Новичок
Джуниор
Регистрация: 26.12.2011
Сообщений: 3
|
Ребят, помогите пожалуйста.. Я оформить тему-то с трудом могу, куда уж мне в программировании разбираться?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Олимпиадная задача. | masashama | Общие вопросы C/C++ | 19 | 27.10.2011 14:52 |
Олимпиадная задача | Alexey_kor | Помощь студентам | 7 | 30.01.2011 02:22 |
Олимпиадная задача. | _-Re@l-_ | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 09.12.2010 20:53 |
Словесное описание программы | katerina2508 | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 31.05.2010 21:35 |