Задача на матрицы. Pascal - есть ответ

votek, 117 просмотров

задано матрицу из 0 и 1. 1 означает что это часть какого-то объекта, если две единицы смежные (не по диагонали), то они относятся к одному объекту. найти количество объектов.

Ответы:

Удачник

Пусть матрица будет mxn.
k := 0;
for i := 1 to m-1 do
begin
for j := 1 to n-1 do
begin
if A[i,j] = 1 and A[i+1, j] = 1 then k = k + 1;
if A[i,j] = 1 and A[i, j+1] = 1 then k = k + 1;
end;
end;
writeln (k);
Примерно так

Пью

const CX=7; CY=4; { ширина и высота матрицы }

12 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.