0 / 0 / 0
Регистрация: 18.03.2017
Сообщений: 5
1

Массив: Найти для строительства дома квадрат максимальной площади, свободный от деревьев.

21.02.2018, 09:56. Показов 743. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Есть матрица 25x25, заполнена рандомно числами 0 и 1.
0 - пустой участок
1 - заполнен деревьями.
Найти для строительства дома квадрат максимальной площади, свободный от деревьев.
Помогите составить алгоритм поиска пустых участков(число 0).
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.02.2018, 09:56
Ответы с готовыми решениями:

Найти для строительства дома квадрат максимальной площади, свободный от деревьев
Здравствуйте, есть 2 задачи, посоветуйте как к ним подойти, какую литературу взять: Задача с...

Найти квадрат максимальной площади
На плоскости задано десять точек. Найдите квадрат максимальной площади с вершинами в заданных...

Расчет количества пеноблоков для строительства дома
помогите пожалуйста составить программу для расчета количества пеноблоков которое понадобится для...

Оценка количества кирпичей, необходимых для строительства дома
Задание 1. Дом строят из кирпичей размером 250х120х65 мм, кирпичи кладут длинной стороной вдоль...

3
1437 / 1014 / 228
Регистрация: 31.05.2013
Сообщений: 6,645
Записей в блоге: 6
21.02.2018, 12:52 2
Цитата Сообщение от odmenTop Посмотреть сообщение
Помогите составить алгоритм поиска пустых участков(число 0).
От левого верхнего угла матрицы до правого нижнего
Найти 0
Если найден, то S(изначально = 0) = S + 1.
0
1077 / 488 / 316
Регистрация: 05.04.2013
Сообщений: 2,140
22.02.2018, 08:59 3
Цитата Сообщение от Matan! Посмотреть сообщение
От левого верхнего угла матрицы до правого нижнего
Найти 0
Если найден, то S(изначально = 0) = S + 1.
не все так просто, думаю тут нужно найти именно квадрат, а не тупо площадь пустых мест
0
Почетный модератор
64303 / 47598 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
22.02.2018, 13:40 4
Можно найти таким хитрым способом. Алгоритм писка максимального квадрата из единиц позаимствовал на одном из форумов у товарищей Yuri Negometyanov и rdorn
Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
program Project2;
 
{$APPTYPE CONSOLE}
//**********************/questions/485486/ДП-Наибольшая-квадратная-подматрица-из-единиц
uses
  SysUtils,
  Math,
  Windows;
const n=25;
var a:array[0..n,0..n] of integer;
    i,j,mx:integer;
begin
SetConsoleCP(1251);
SetConsoleOutPutCp(1251);
randomize;
//заполним нулевые строку и столбец нолями
for i:=0 to n do
 begin
  a[0,i]:=0;
  a[i,0]:=0;
 end;
//заполним матрицу случайно 0 и 1
for i:=1 to n do
 begin
  for j:=1 to n do
   begin
    a[i,j]:=random(2);
    write(a[i,j]:2);
   end;
  writeln;
 end;
//заменим 0 на 1 и наоборот
for i:=1 to n do
for j:=1 to n do
a[i,j]:=abs(a[i,j]-1);
//будем искать макс. квадрат из 1
for i:=1 to n do
for j:=1 to n do
if a[i,j]<>0 then //если в клетке не 0
//выбираем минимальный из элементов слева и сверху
//и +1, если 1, то не изменится, иначе увеличится
a[i,j]:=min(min(a[i-1,j-1],a[i,j-1]),a[i-1,j])+1;
mx:=a[1,1];
for i:=1 to n do
for j:=1 to n do
if a[i,j]>mx then mx:=a[i,j];
write('Квадрат максимальной площади из нолей = ',mx,'*',mx);
readln
end.
0
22.02.2018, 13:40
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.02.2018, 13:40
Помогаю со студенческими работами здесь

Квадрат из единиц максимальной площади в матрице
Фермер решил на своем квадратном участке земли вспахать пашню квадратной формы максимальной...

От прямоугольника постоянно отрезают квадрат максимальной площади
Прошу помогите срочно надо.В коде ошибка пишет встречено else а ожидался оператор как привести код...

Реализовать рекурсивную функцию, на каждом шаге отрезающую от заданного прямоугольника квадрат максимальной площади
От прямоугольника со сторонами a и b каждый раз отрезается квадрат максимальной площади. Написать...

Для некоторого множества заданных координатами своих вершин треугольника найти треугольник максимальной площади
Для некоторого множества заданных координатами своих вершин треугольника найти треугольник...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru