Форум программистов, компьютерный форум CyberForum.ru

Проблема с постановкой алгоритма - C++

Восстановить пароль Регистрация
 
oldoldspice
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 18
15.11.2011, 22:41     Проблема с постановкой алгоритма #1
Проблема в том, что я недавно начал изучать C/C++ и попалась мне задачка, программировать у меня получается вроде нормально, а вот алгоритмы придумывать не умею.
Помогите, пожалуйста, помочь построить алгоритм к этой программе. Буду очень признателен.))

Приближалась весна и подготовка к ней была в полном разгаре: Шарик продолжал эксперименты по выпиливанию нестандартных шахматных досок, выпиливая по 2 клетки в каждой из них, так как собирался потом из них сделать скворечники. Матроскин с Печкиным по вечерам забивали "козла" в домино. Но скоро Матроскин понял, что у Печкина в рукаве спрятано еще три доминошки (какие - пусть над этим поразмышляют любители этой весьма любопытной игры) и, как и положено находчивому коту, конфисковал весь комплект вместе с запасными доминошками у Печкина. От нечего делать, разглядывая доминошки, он заметил, что одна доминошка как раз полностью накрывает две клетки на шахматных досках Шарика...

- Хм, интересно, - размышлял умный кот, - есть 31 доминошка, а после выпиливания 2-х клеток Шариком, на доске остается 62 клетки. А можно ли 31-й доминошкой полностью накрыть такую доску?

Так как досок было много, а делать всем было нечего, Матроскин начал устраивать по вечерам спаринги между Печкиным и Шариком: Шарик по-прежнему выпиливал из шахматных досок по две клетки, а Матроскин подсовывал их Печкину и просил замостить очередную доску доминошками. Если Печкину удавалось замостить очередную доску - выигрывал Печкин, если нет, - выигрывал Шарик.

Ваша задача написать программу, которая будет определять победителя в этой весьма интеллектуальной игре, если известны координаты выпиленных Шариком клеток.

Input

В первой строке задано количество выпиленных Шариком досок N (1 ≤ N ≤ 100), а в последующих N строках по 4 числа: координаты выпиленных клеток в очередной доске.

Output

В единственной строке без пробелов следует вывести последовательность 0 (Печкин проиграл) и 1 (Печкин выиграл) в зависимости от результата очередной шахматно-доминошной партии между Шариком и Печкиным.

Примеры

Входные данные
3
8 4 2 5
8 8 1 1
4 4 7 1
Результат работы
100

Добавлено через 6 минут
Код программы писать не прошу, а хотя бы алгоритм и формулы, которые из него выходят.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.11.2011, 22:41     Проблема с постановкой алгоритма
Посмотрите здесь:

C++ Оценка алгоритма
Реализация алгоритма C++
Проблема с рандомом + помощь в создании алгоритма C++
Определение алгоритма C++
C++ запись алгоритма
C++ из алгоритма в программу
C++ Ускорение алгоритма
Создание алгоритма C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru