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

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

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

Найти наибольшую сумму костей домино игрока - C++

04.04.2016, 18:24. Просмотров 222. Ответов 1
Метки нет (Все метки)

У игрока есть k костей домино - прямоугольников 2x1. Он кладет их на доску так, чтобы не возникало наложений, и его выигрыш вычисляется как сумма произведений чисел, накрытых каждой из костей домино.

Например, существует два способа положить две кости домино на доску размера 2x2.
Код
1 4
3 2
Для доски в лучшем случае сумма составляет 1x3 + 4x2 = 11. Если игрок выберет другой способ , то сумма составит 1x4 + 3x2 = 10, что меньше чем 11.

Домино
По заданному расположению чисел на доске и количеству костей домино, которыми располагает игрок, найдите наибольшую сумму, которую он может получить.

Входные данные:

Первая строка входного файла INPUT.TXT содержит целые числа m, n (размерность доски) и k (1 ≤ m ≤ 16, 1 ≤ n ≤ 100, 1 ≤ k ≤ 200). Следующие m строк содержат по n целых чисел каждая и описывают доску. Числа, записанные на доске, неотрицательны и по величине не превосходят 1000. Гарантируется, что существует хотя бы один способ разместить все кости домино на доске.

Выходные данные:

В выходной файл OUTPUT.TXT выведите одно целое число - наибольшую сумму, которую может получить игрок.

Добавлено через 19 часов 4 минуты
Здесь похожий алгоритм http://e-maxx.ru/algo/min_cost_flow, но не знаю как это реализовать
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.04.2016, 18:24
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Найти наибольшую сумму костей домино игрока (C++):

Определить, соответствует ли последовательность чисел ряду костей домино - C++
Дана последовательность двадцати чисел из интервала от 0 до 66, представляющая собой условное обозначение костей домино (например, число 42...

Смоделировать выбор "наугад" одной кости домино из полного набора костей этой игры - C++
Помогите пожалуйста:cry: Смоделировать выбор "наугад" одной кости домино из полного набора костей этой игры (0–0, 0–1, ..., 6–6). Вывести...

Построить алгоритм выкладывания костей домино так, чтобы в конце цепочки "на руках" осталось максимум очков. - C++
Ребят, помогите решить задачу пожалуйста :) Условие: Данные N косточек домино по правилам игры выкладываются в прямую цепочку, начиная с...

Найти наибольшую сумму N последовательных чисел в массиве - C++
Есть число N-(длина последовательности) Есть число K-(кол-во чисел в массиве) N<=1000,,,1<=K<2^23 Как найти наибольшую сумму N...

Найти наибольшую сумму цифр во введенных числах - C++
В C++ нужно найти наибольшую сумму цифр во веденных числах. Ввод осуществляется до тех пор, пока пользователь не введет "0". Допустим,...

Найти фамилию одного из учеников, имеющего наибольшую сумму оценок - C++
Известны оценки каждого из 25 учеников класса по десяти предметам. Найти фамилию одного из учеников, имеющего наибольшую сумму оценок. ...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
SkRiD
0 / 0 / 0
Регистрация: 06.01.2016
Сообщений: 25
06.04.2016, 00:54  [ТС] #2
Актуально
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.04.2016, 00:54
Привет! Вот еще темы с ответами:

Найти наибольшую сумму чисел ряда, не превышающую заданное число k. - C++
Помогите написать программу в С++. Найти найбольшую сумму чисел ряда 1,1/2,1/3...1/n не превышающую заданное число k.

Найти наибольшую по величине сумму двух соседних элементов массива - C++
Помогите с программой! Const N=10 ввод массивов с клавиатуры. Определить наибольшую по величине сумму двух соседних элементов массива.

Двумерный массив. Найти подмассив, имеющий наибольшую сумму элементов - C++
Задан двумерный массив целых чисел. Найдите подмассив, имеющий наибольшую сумму элементов. Например, для приведенного массива, это...

Найти наибольшую сумму цифр подпоследовательностей, ограниченных отрицательными числами - C++
Дана последовательность целых чисел, последнее из которых 0. Найти наибольшую сумму цифр подпоследовательностей, ограниченных...


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

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

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