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

Выбирать поле таким образом, чтобы необходимая площадь для разворота суммарно была минимальной - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нахождение факториалов в степени http://www.cyberforum.ru/cpp-beginners/thread1051525.html
#include <iostream> #include <math.h> #include <conio.h> #include <fstream> #include <stdio.h> #include <iomanip> #include <windows.h> #include <iostream> using namespace std;
C++ наследование и классы Помогите пожалуйста написать программу.ТЗ:Написать программу,в которой описана иерархия классов:ошибка в программе ("недостаточно памяти","ввода/вывода","ошибка чтения файла","ошибка записи файла").Наследники должны иметь поля,содержащие дополнительные сведения о ошибке,если такие имеются.Продемонстрировать работу всех методов классов,предоставив пользователю выбор типа объекта для демонстрации. http://www.cyberforum.ru/cpp-beginners/thread1051523.html
описать иерархию классов C++
Помогите пожалуйста написать программу.ТЗ:Написать программу,в которой описана иерархия классов:человек("дошкольник","школьник","студент","работающий").Базовый класс должен иметь поля для хранения ФИО,возраста,пола, а так же методы получения среднего дохода в денежном эквиваленте.Продемонстрировать работу всех методов классов,представив пользователю выбор типа объекта.
C++ Создать класс, содержащий вектор (vector) указателей на функции
1) Создать класс, содержащий вектор (vector) указателей на функции, а также функции add() и remove() для добавления и удаления указателей. Cоздайте функцию run(), которая перебирает элементы вектора и вызывает все функции. 2) Измените 1 задание так, чтобы в векторе хранились указатели на функции класса. #include <iostream> #include <vector> using namespace std; #define DF(N) void N() { \ ...
C++ описать иерархию классов http://www.cyberforum.ru/cpp-beginners/thread1051515.html
Помогите пожалуйста написать написать программу.ТЗ:Написать программу,в которой описана иерархия классов: ("ошибка доступа к памяти","математическая","деление на ноль","переполнение"). Наследники должны иметь поля содержащие дополнительные сведения об ошибке,если такие имеются.Продемонстрировать работу всех методов классов,предоставит пользователю выбор типа объекта для демонстрации.
C++ описать иерархию классов Помогите пожалуйста написать программу.ТЗ:Написать программу,в которой описана иерархия классов:средство передвижения (велосипед,автомобиль,грузовик).Базовый класс должен иметь поля для хранения средней скорости,названия модели и числа пассажиров,а также методы получения потребления топлива для данного расстояния и вычисление времени движения на заданное расстояние.Продемонстрировать работу всех... подробнее

Показать сообщение отдельно
ivy
0 / 0 / 0
Регистрация: 22.12.2013
Сообщений: 8
22.12.2013, 18:30     Выбирать поле таким образом, чтобы необходимая площадь для разворота суммарно была минимальной
прошу помощи в решении задачи
сабж:
Кликните здесь для просмотра всего текста
Пусть имеется прямоугольное поле размерами n x m участков. Каждый из участков либо доступен для посадки моркови, либо нет. Поскольку обработка участка ведется с помощью трактора, необходимо выбрать прямоугольный участок поля, который будет засеваться морковью в параллельные грядки. Этот прямоугольник должен иметь максимальную площадь и состоять только из доступных участков. Площадь, требуемая трактору для перехода с одной грядки на следующую соответствует одному доступному участку в конце каждой грядки. Нужно выбирать поле таким образом, чтобы необходимая площадь для разворота суммарно была минимальной.
Нужный прямоугольник может иметь стороны, не параллельные сторонам исходного поля.


комментарии: на одном участке - одна грядка. использовать недоступные участки для разворота нельзя. вывести нужно номера участков, которые хотя бы частично принадлежат прямоугольнику. искать нужно максимальный прямоугольник, а потом из всех прямоугольников с такой площадью выбрать тот, у которого площадь разворота наименьшая.

----|
|---|
|---|
----|

тут - грядка, | место разворота, начинает с левого верхнего угла

Вот мне интересно, это вообще реализуемо? нахождение прямоугольника, который наложили на матрицу 0 и 1 только на нули допустим, и при этом наибольшей площади? А если считерить и считать за площадь кол-во клеток, принадлежащих прямоугольнику?
Прямоугольник, параллельный осям, нашел, а вот к наклонному не могу подступиться

язык с++, но мне бы идею хотя бы

задача к зачету, зачет во вторник(

Добавлено через 12 часов 7 минут
up up

Добавлено через 4 часа 26 минут
up....
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 03:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru