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

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

Войти
Регистрация
Восстановить пароль
 
bedbmaklged
#1

Дана задача, в основе квадратная матрица - C++

14.01.2014, 20:01. Просмотров 263. Ответов 1
Метки нет (Все метки)

Доброго времени суток, товарищи. Спасибо заранее за время, потраченное на прочтение этой темы. Дополнительное спасибо тем, кто поможет в решении моего вопроса. Задача - элементарна, я это понимаю, но с моим (начальным, начинающим, нубским)) ) багажом знаний - пока для меня непосильна (ээх, говорила мне мамка, учи все вовремя (( ). Нужен код, комментарии не важны, т.к. в коде я разберусь. У кого есть желание и время, прошу помочь нерадивому студенту (обещаю исправиться!!) )) Задача:

Квадратный участок земли N x N метров (N≤200) разбит на клетки стороной 1 метр. Клетка считается занятой, если на ней растет дерево. Деревья рубить нельзя. Найти для строительства дома квадрат максимальной площади, свободный от деревьев.


P. S. Заранее извините за боян, ошибки и т.д., но... новичкам везет же? )
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2014, 20:01
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дана задача, в основе квадратная матрица (C++):

Дана квадратная матрица - C++
прога на Си помогите решить дана квадратная матрица порядка N (элементы не отрицательны) Получить вторую матрицу. Элемент второй...

дана квадратная матрица А - C++
Дана квадратная матрица А порядка n. Составить программу,которая находит минимальный элемент и все элементы, рассположены в одной строке и...

дана квадратная матрица - C++
Помогите пжл с задачей! дана квадратная матрица А, размером nxn. сформировать одномерный массив, содержащий минимальные элементы каждого...

дана квадратная матрица - C++
Помогите пжл с задачей! дана квадратная матрица А, размером nxn. сформировать одномерный массив, содержащий минимальные элементы каждого...

Дана целочисленная квадратная матрица - C++
2. Дана целочисленная квадратная матрица. Определить:

Дана квадратная матрица порядка M - C++
Дана квадратная матрица порядка М. Обнулить элементы матрицы,лежащие на побочной диагонали и ниже нее. Условный оператор не использовать

1
valeriikozlov
Эксперт С++
4672 / 2498 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
14.01.2014, 21:41 #2
Цитата Сообщение от bedbmaklged Посмотреть сообщение
обещаю исправиться!!
ну если обещаете )
Если данные о участке земли записаны в массиве a[N][N] (причем деревья обозначены цифрой 1), то можно так:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
int i, j, i1, j1, l=0, ii, jj;
for(i=0; i<N; i++)
    for(j=0; j<N; j++)
        for(i1=0; i1+i<N && i1+j<N; i1++)
        {
            for(j1=0; j1<=i1; j1++)
                if(a[i+i1][j+j1]==1 || a[i+j1][j+i1]==1)
                    break;
            if(j1>i1 && l<j1)
            {
                l=j1; ii=i; jj=j;
            }
        }
// вот здесь если l равно 0, то квадратов нет совсем
// если l>0 , то в l максимальная сторона квадрата, левая верхняя точка этого квадрата имеет индексы ii, jj
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2014, 21:41
Привет! Вот еще темы с ответами:

Дана целочисленная квадратная матрица - C++
дана целочисленная квадратная матрица. Определить максимальный среди элементов главной диагонали. Помогите.

Дана действительная квадратная матрица - C++
Программы для dev c++ 1. Дана действительная квадратная матрица порядка n. Заменить нулями все ее элементы расположенные на главной...

Дана квадратная матрица A порядка M - C++
Дана квадратная матрица A порядка M. Найти максимальный элемент для каждой ее диагонали, параллельной побочной (начиная с одноэлементной...

Дана квадратная матрица A порядка M. - C++
Дана квадратная матрица A порядка M. Найти сумму элементов каждой ее диагонали, параллельной побочной (начиная с одноэлементной диагонали...


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

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

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