Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 1
Регистрация: 03.11.2014
Сообщений: 32
1

Задача про фермера

26.01.2016, 09:31. Просмотров 1144. Ответов 3
Метки нет (Все метки)

Фермер хочет построить на своей земле как можно больший по площади сарай. Но на его участке есть деревья и хозяйственные постройки, которые он не хочет никуда переносить. Для простоты представим ферму сеткой размера MxN. Каждое из деревьев и построек размещается в одном или нескольких узлах сетки. Прямоугольный сарай не должен ни с чем соприкасаться (т.е. в соседних с ним узлах сетки не может ничего быть).
Найти через процедуру или функцию максимально возможную площадь сарая и где он может размещаться.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
26.01.2016, 09:31
Ответы с готовыми решениями:

Задача про взлом кода из книги Эрика Фримена про основы javascript в конце 5 главы.
читаю книгу Эрика Фримена про основы javascript.В конце 5 главы есть задачка про взлом кода.Никак...

Расшифровать скрипт мода на Симулятор фермера 2011
Этот скрипт мода, является главным при процессе модостроения, на Симулятор Фермера 2011 . Мне...

Задача на перебор вариантов. Задача Л.Эйлера. Про чиновника
Задача Л.Эйлера. Некий чиновник купил лошадей и быков на сумму 1770 талеров. За каждую лошадь он...

Задача про IP
Простите что не совсем в тему , но у меня ответ 97.15.81.53/15 , но говорят это неправильно ...

3
Эксперт CЭксперт С++
5044 / 2226 / 330
Регистрация: 20.02.2013
Сообщений: 5,600
Записей в блоге: 24
26.01.2016, 11:20 2
izilol, хорошее задание. Тут ничего особо сложного нет:
  • задаёте матрицу размером M*N
  • рассаживаете "деревья" и "постройки" в Вашей матрице (заполняете рэндомно нулями и единицами - если ноль, узел пуст, если единица - занят)
  • пишите функцию, проверяющую состояние соседних узлов подматрицы в матрице
0
92 / 68 / 22
Регистрация: 17.10.2011
Сообщений: 235
26.01.2016, 11:42 3
проблема в условии с сараем, непонятно какой он формы прямоугольной круглой или произвольной

upd: не до конца прочел
0
1 / 1 / 2
Регистрация: 22.01.2016
Сообщений: 6
26.01.2016, 11:43 4
"Прямоугольный сарай не должен ни с чем соприкасаться"
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.01.2016, 11:43

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

Задача про яйца
Привет всем. Дана такая задача. У вас есть n яиц и вы живете в k-этажном доме. Какое наименьшее...

Задача про шоколад
Начал изучать Ruby по книжке Пайна, сделал все задачи из 1 главы кроме одной. Вот этой: "Сколько...

задача про матрицы
не могу написать программу.только начала изучать язык с++.помогите пожалуйста

задача про Перегоны
На некоторой железнодорожной ветке расположено N станций, которые последовательно пронумерованы...


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

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

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