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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
oldoldspice
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 18
#1

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

15.11.2011, 22:41. Просмотров 373. Ответов 0
Метки нет (Все метки)

Проблема в том, что я недавно начал изучать 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++
Такая штука - делаю одну прогу (игра напоминающая бомбермен)... Решил отдельнонаписать прожку в которой юзер начинает матч - боты сами...

Проблема с постановкой задачи - Visual Basic
Начальство ставит задачу на словах Мол это я хочу так , а потом оказывается , что делать надо так. Хотелось подвести бы их к грамотной...

Кто нибудь в PDFCreatore работал с постановкой в очередь листов - VBA
Кто нибудь в PDFCreatore работал с постановкой в очередь листов??? Какой функцией всё таки можно приостановить печать???

Ошибка с постановкой разрешения при видеокамере AMD Radeon R9 270 Gaming - Видеокарты
Приобрел монитор Viewsonic VA2213w с разрешением 1920x1080. При попытки выставления такого разрешения, компьютер видит максимально...

Реализуйте на практике 2 алгоритма поиска и 2 алгоритма сортировки. Результаты сравните - C++ Linux
Всем привет! Я в С++ абсолютный чайнег, поэтому за дебильные вопросы сапогами не пинайте))) в общем есть код работающий в борланде....

Программа для сравнения производительности необобщенного алгоритма ArrayList и обобщенного алгоритма List - C#
Доброе время суток форумчане! Наткнулся я в книжке на этот код, решил проверить у себя, и получилось так, что код написан с ошибками в: ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.11.2011, 22:41
Привет! Вот еще темы с ответами:

Составить блок – схему алгоритма и определить, что выводится в результате выполнения следующего алгоритма - Pascal
Всем привет. Помогите плиз. Составить блок – схему алгоритма и определить, что выводится в результате выполнения следующего алгоритма: 1....

сравнения исходный и рекуррентного алгоритма, время алгоритма - Matlab
Всем здравствуйте. Есть формула tic a = 30; for n = 1:1:100; u1(n) = sin(a*n); u2(n) = cos(a*n); end; toc u=zeros(1,100);...

Понятие трудоёмкости алгоритма. Понятие эффективного алгоритма - Алгоритмы
Понятие трудоёмкости алгоритма. Классификация алгоритмов на основе функции трудоёмкости. Методика анализа трудоёмкости основных...

Понятие трудоёмкости алгоритма Понятие эффективного алгоритма - Pascal
Понятие трудоёмкости алгоритма. Классификация алгоритмов на основе функции трудоёмкости. Методика анализа трудоёмкости основных...


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

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

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