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

Задача "Домино" - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Неправильный вызов конструктора http://www.cyberforum.ru/cpp-beginners/thread841234.html
Доброго времени суток. Возникла такая проблема. Есть такой конструктор House(string s){ int n; string a; for (int i=1; s!=';';i++ ,n++) { street=s; }; for (int i=n+1,k=0; s!=';';i++ ,n++,k++) { a=s; };
C++ Программа SCHOOLS, которая вычисляет стоимость двух наиболее экономных схем альтернативного электроснабжения школ С целью подготовки к проведению олимпиады по информатике мэр решил обеспечить надежным электроснабжением все школы города. Для этого необходимо провести линию электропередач от альтернативного источника электроэнергии “Майбуття” к одной из школ города (к какой неважно), а также соединить линиямии электропередач некоторые школы между собой. Считается, что школа имеет надежное электроснабжение,... http://www.cyberforum.ru/cpp-beginners/thread841228.html
C++ Рассчитать время, нужное, чтобы добраться до ближайшего из эвакуационных выходов (файловый ввод/вывод)
Эвакуация Одна из Сверхсекретных организаций, чье название мы не имеем право разглашать, представляет собой сеть из N подземных бункеров, соединенных равными по длине туннелями, по которым из любого бункера можно добраться до любого другого (не обязательно напрямую). Связь с внешним миром осуществляется через специальные засекреченные выходы, которые расположены в некоторых из бункеров....
C++ Ошибка undefined reference to
При сборке выбивает ошибку: undefined reference to `Atom:: DoBCC(float, int, int, int)'. Ткните носом, пожалуйста, где ошибка. Заранее благодарен. main.cpp #include <iostream> #include "Atom.h" using std::cout; using std::cin; using std::endl;
C++ Ввод данных в файл http://www.cyberforum.ru/cpp-beginners/thread841198.html
Всем привет. Возникла вот такая проблема. вот часть программы точней функция из программы, ну тут все понятно. char frazza; cout<<"Введите фразу которую вы хотите поместить в файл -->> "; cin>>frazza; ofstream fout("MyFile.txt", ios_base::trunc); fout <<frazza; fout.close();
C++ Определите общее количество отрицательных элементов,расположенных в тех строках матрицы, каждая из которых содержит хотя бы один отрицательный элемент помогите пожалуйста написать прогу на С++ подробнее

Показать сообщение отдельно
Duntes
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 10
18.04.2013, 07:16     Задача "Домино"
Пожалуйста помогите с задачей)) Ни как не могу решить

Набор домино состоит из прямоугольных костяшек, каждая из которых разделена на две половинки линией, параллельной более короткой стороне. На каждой из половинок нарисованы точки, количество которых соответствует числу от 0 до M включительно. На костяшках полного набора домино обозначены все возможные различные пары чисел, например, если M равно 3, то полный набор содержит 10 костяшек: (0, 0), (0, 1), (0, 2), (0, 3), (1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3).
Из костяшек можно выкладывать цепочки, соединяя пары костяшек короткими сторонами, если количества точек на соседних с местом соединения половинках костяшек равны.
Некоторые костяшки были удалены из полного набора. Требуется определить, какое минимальное количество цепочек нужно выложить из оставшихся в наборе костяшек, чтобы каждая из них принадлежала ровно одной цепочке.
Задание:
Напишите программу, которая по информации о наборе домино должна ответить, какое минимальное количество цепочек нужно выложить.
Входные данные:
В первой строке входного файла содержится одно целое число M (0≤M≤100), которое соответствует максимально возможному количеству точек на половинке костяшки. Во второй строке записано одно целое число N, равное количеству костяшек, удаленных из полного набора. Каждая і-я из последующих N строк содержит по два числа Ai и Bі. Это количества точек на половинках i-й удалённой костяшки.
Выходные данные:
Единственная строка выходного файла должна содержать одно целое число L – минимальное количество цепочек.
Пример:
input.txt
7
2
7 5
3 4
output.txt
2
Решение на С++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 23:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru