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

Матрицы. Поиск области, заполненной единицами. C++ - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти локальный минимум матрицы. ПОЖАЛУЙСТА! http://www.cyberforum.ru/cpp-beginners/thread216948.html
Напишите прогу поиска локального минимум матрицы на С. Вот на Паскале есть кому может поможет. Пожалуйста, вопрос зачета! uses crt; const nmax=20; type matr=array of integer; procedure PerStb(var mt:matr;x,y:byte); var i,j:byte; b:integer; begin
C++ Заполните массив целого типа значениями, образованными из степеней двойки Помогите с решением: Заполните массив целого типа значениями, образованными из степеней двойки: в mas записывается 2 в степени 0, в mas записывается 2 в степени 1, в mas записывается 2 в степени 2 и т.д., после чего выведите данные массива на экран. http://www.cyberforum.ru/cpp-beginners/thread216943.html
C++ Подскажите
Здравствуйте. Прошу помощи в задаче по с++. Нужно написать программу с классами и объектами, которая будет измерять длину строки и считать количество пробелов в ней. Спасибо
СТРОКИ :) C++
Напишите программу. Очень нужна ваша помощь! Перечислить все слова заданного предложения , которые состоят из тех же букв , что и первое слово предложения и заканчивается на одну и ту же букву , что и первое слово.
C++ Зaдача на графы с тимуса 1358 http://www.cyberforum.ru/cpp-beginners/thread216938.html
Уже который день пытаюсь решить, подскажите алгоритм, вроде бы 26% это не много. http://acm.timus.ru/problem.aspx?space=1&num=1358
C++ Двумерная матрица Дана квадратная матрица A(n,n). Найти сумму элементов находящихся ниже главной диагонали. Среди этих элементов найти максимальный положительный элемент и его координаты. Половину задания сделал, а вот найти максимальный положительный элемент(среди элементов находящихся ниже главной диагонали) и его позицию как-то не получается... #include <iostream> #include <ctime> #include <iomanip>... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
21.12.2010, 22:38     Матрицы. Поиск области, заполненной единицами. C++
Вообще-то алгоритм должен быть таким:
Встретилась в массиве 1.
1. Перебираем вправо элементы в этой строке пока встречаются одни 1 или пока не закончится строка. Сравнили площадь с уже имеющейся.
2. Смотрим вниз от элемента на котором остановились. Если там единица, то переходим к п.1, только просматриваем вправо элементы второй строки (но не более длинны первой).
и т.д. пока вниз не закончится столбец или не встретится 0.
Далее снова начинаем искать новую единицу в массиве ...
 
Текущее время: 12:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru