nixp.ru v3.0

23 октября 2017,
понедельник,
13:01:26 MSK

DevOps с компанией «Флант»
Аватар пользователя Code Monkey
Code Monkey написал 18 октября 2006 года в 22:17 (375 просмотров) Ведет себя как фрик; открыл 38 тем в форуме, оставил 1478 комментариев на сайте.

Народ, помогите — нужен алгоритмдля:

есть двумерный массив забитый 0 и 1. как сместить в нем строки и столбцы забитые нулями, не пробегаясь два раза по всему массиву?

rgo

чего-то я не понял что и куда надо смещать…

Code Monkey

типа:

0000 1110

1011 ->0100

0010 1000

1000 0000

извиняюсь за сумбурность… спать сильно хочу…

rgo

никак по-моему, не получится в один пробег.

myst

за один пробег слева-направо можно… кажется… :))

Code Monkey

написал в 2 пробега. один по строкам, один по столбцам… Кнут курится плохо… видать не ту траву заворачиваю :)

Waterlaz

Dark_SavanT, есть вопрос.

позволяется ли использовать дополнительный массив?

Code Monkey

вообще нежелательно, но можно.