Заполнение области матрицы значениями

@Максим139 · Регистрация: 14.10.2012

Author24 — интернет-сервис помощи студентам

Всем привет. Делаю свой проект, не задание.
Столкнулся с тем, что мне нужно заполнить область матрицы определёнными значениями.
К примеру, матрица 5х5:
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
Допустим, пользователь ввёл: "2 2", программа находит элемент с индексами [2,2] и заменяет значение на единицу.
Получается что-то вроде:
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
Далее пользователь вводит радиус (допустим, один):
Все элементы вокруг элемента с индексами [2,2] заполняются единицами.
Получается что-то вроде:
0 0 0 0 0
0 1 1 1 0
0 1 1 1 0
0 1 1 1 0
0 0 0 0 0
Как реализовать такую программу? Возможно есть простое решение, но я его не вижу просто.
Какой алгоритм будет самым быстрым?
Заранее спасибо!

@Qwertiy · 03.10.2013, 23:26

Круг что, квадратный?

В любом случае, самый быстрый алгоритм. Начиная со строки i-r идём построчно вниз и рассчитываем границы закрашиваемого отрезка в текущей строке и закрашиваем его. Всё

@Максим139 · 03.10.2013, 23:42 **[ТС]**

Сообщение от Qwertiy

Круг что, квадратный?

В любом случае, самый быстрый алгоритм. Начиная со строки i-r идём построчно вниз и рассчитываем границы закрашиваемого отрезка в текущей строке и закрашиваем его. Всё

Эх, думал что посложнее будет. Нууу... не придумал как назвать зону, вокруг, поэтому сказал радиус (:

@Qwertiy · 03.10.2013, 23:52

Сообщение от Максим139

Нууу... не придумал как назвать зону, вокруг, поэтому сказал радиус (:

Я где-то уже писал "квадрат радиуса ...", так что нормально.

Просто я подумал, что должен быть именно круг, т. е. типа

Код

0 0 0 0 0 0 0
0 0 1 1 1 0 0
0 1 1 1 1 1 0
0 1 1 1 1 1 0
0 1 1 1 1 1 0
0 0 1 1 1 0 0
0 0 0 0 0 0 0

но это не соответствует примеру, поэтому и переспросил.

Для квадрата всё ещё проще - 2 вложенных цикла - границы-то для всех строк одинаковые.

@Максим139 0 / 0 / 0 Регистрация: 14.10.2012 Сообщений: 7
		1
	Заполнение области матрицы значениями 03.10.2013, 23:10. Показов 693. Ответов 3 Метки нет (Все метки) Всем привет. Делаю свой проект, не задание. Столкнулся с тем, что мне нужно заполнить область матрицы определёнными значениями. К примеру, матрица 5х5: 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Допустим, пользователь ввёл: "2 2", программа находит элемент с индексами [2,2] и заменяет значение на единицу. Получается что-то вроде: 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 Далее пользователь вводит радиус (допустим, один): Все элементы вокруг элемента с индексами [2,2] заполняются единицами. Получается что-то вроде: 0 0 0 0 0 0 1 1 1 0 0 1 1 1 0 0 1 1 1 0 0 0 0 0 0 Как реализовать такую программу? Возможно есть простое решение, но я его не вижу просто. Какой алгоритм будет самым быстрым? Заранее спасибо! 0

@Qwertiy 834 / 642 / 101 Регистрация: 20.08.2013 Сообщений: 2,524
	03.10.2013, 23:26	2
	Круг что, квадратный? В любом случае, самый быстрый алгоритм. Начиная со строки i-r идём построчно вниз и рассчитываем границы закрашиваемого отрезка в текущей строке и закрашиваем его. Всё 1

@Максим139 0 / 0 / 0 Регистрация: 14.10.2012 Сообщений: 7
	03.10.2013, 23:42 [ТС]	3
	Сообщение от Qwertiy Круг что, квадратный? В любом случае, самый быстрый алгоритм. Начиная со строки i-r идём построчно вниз и рассчитываем границы закрашиваемого отрезка в текущей строке и закрашиваем его. Всё Эх, думал что посложнее будет. Нууу... не придумал как назвать зону, вокруг, поэтому сказал радиус (: 0

@Qwertiy 834 / 642 / 101 Регистрация: 20.08.2013 Сообщений: 2,524
	03.10.2013, 23:52	4
	Сообщение от Максим139 Нууу... не придумал как назвать зону, вокруг, поэтому сказал радиус (: Я где-то уже писал "квадрат радиуса ...", так что нормально. Просто я подумал, что должен быть именно круг, т. е. типа Код 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 1 1 1 1 1 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 но это не соответствует примеру, поэтому и переспросил. Для квадрата всё ещё проще - 2 вложенных цикла - границы-то для всех строк одинаковые. 1