Страница 1 из 1

Сильным логически, и в с/с++. Help me!!!

Добавлено: 16 фев 2005, 02:54
Alexeyspb
Вообщем есть такая задача, мне ее надо решить за неделю. До самого чего-то не доходит!
Квадрат n*n (матрица) состоит из прозрачных и непрозрачных маленьких квадратов. Имеет ли хотя бы один просвет по каждому из двух измерений? Вывести координаты каждого просвета.
Всем подсказавшим огромное спасибо!!!!!
Можно на мейл хххууу1@yandex.ru

Добавлено: 16 фев 2005, 10:56
Romeo
А можно поточнее про "измерения". Не совсем понятно.

Добавлено: 16 фев 2005, 12:11
George
задача как-то не ясно поставлена... просто нужно пройти по матрице и вывести координаты просветов что ли?

Добавлено: 16 фев 2005, 17:38
Eugie
Если я правильно понял (условие и впрямь невнятно)...

Принцип простой: присваиваешь 0 'прозрачным' элементам, 1 - 'непрозрачным'. Потом для каждого столбца/строки выполняешь свертку, т.е. логически суммируешь операцией 'или' (||). Если в результате получился 0 - проход свободен :) , в противном случае - нет.

Добавлено: 16 фев 2005, 22:17
Alexeyspb
Я так понял, что надо N*N вводить с клавиатуры, а каким образом там появяться прозрачные и непрозрачные квадраты??? Может их тоже надо бы ввести с клавиатуры? И как сделать условие проверки для N-ого порядка матрицы...
Eugie, George, -то полный текст задачи. Задача так сказать на смекалку, вроде из задачника Юркина.
Romeo, - я так понимаю это срока, столбец.

Добавлено: 17 фев 2005, 09:11
George
Чего сложного? Чего смекать? Идем по матрице сначала bool matrix[counter], потом I++.. ну и так далее. В квадратах true и false (1,0)… нарвался на 0 пока каунтер не равен Н, тогда брейк и выход на внешний луп…. Обычный двойной луп…
Скорее всего просто задание не понятно мне.