Помощь - Поиск - Пользователи - Календарь
Полная версия: Задана прямоугольная таблица
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
zetsokol
Вот еще одна задача. Решите еслс моно.

Задана прямоугольная таблица А[1:N,1:N], элементы которой равны 0 или 1 причем А[i,i]=0 для любого i. Необходимо найти, если они есть, такие строку i0 и столбец j0, чтобы в столбце j0 были все 0, а в строке i0 - все 1 (кроме элемента A[i0,i0], равного 0).
klem4
Что у тебя не получается конкретно ? Что уже сделал ?

Вот функция, возвращает номер строки, в которой все элементы единицы, кроме элемента диаганали, если такой строки нет, вернет 0
вторую ф-ю по аналогии ...

const n=5;
type
TMx = array[1..n,1..n] of integer;

...
function GetRow(x : TMx) : Byte;
var
i,j : byte;
find : boolean;
begin
find := false;
i := 1;
while(i<=n) and not(find) do begin
find := true;
j := 1;
while(j<=n) and find do
if (x[i,j] <> 1) and (i<>j) then
find := false
else
inc(j);
if not(find) then
inc(i);
end;

if find then GetRow := i
else GetRow := 0;
end;
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.