Re[3]: Матрица
От: Apapa Россия  
Дата: 06.02.03 13:06
Оценка:
Привет, Pushkin!

A>>Вариант 1.

A>>1. В зависимости от того, есть ли единицы в первом столбце и в первой строке попадаем в одну из 4-х частей кода (фактически запоминаем эту информацию без лишних переменных — теперь я понимаю, почему в микрософте такие программы пишут).
P>столбец ни к чему — строки достаточно, поэтому всего 2 части кода, а не 4

В этом случае для каждой ячейки каждой строки, начиная со второй, надо пробегать целиком строчку, или устраивать две части кода внутри цикла просмотра ячеек...

A>>Вариант 2.

A>>1. Ищем самую левую-верхнюю ячейку с единицей и сокращаем дальнейший поиск в оставшейся матрице. Преймущество в том, что одна часть кода!
P>...но по сути запоминаем место этой ячейки..
P>...хотя конечно можно сказать, что это тоже счётчики...

Внутри цикла поиска нужной части матрицы, или поиска крайней ячейки, у которой в строке или в столбце есть единица, мы, как находим, попадаем внутрь некоего if (...). Там делаем все остальное и в конце концов <b>superbreak</b>
Автор: LeonGorbachev
Дата: 27.05.02
!


Здесь могла бы быть Ваша реклама!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.