Гость
Войти | Профиль | Очистить
Целевая тема:
Создать новую тему:
Автор:
Действия ...
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как свернуть двумерный массив ? / 4 сообщений из 4, страница 1 из 1
17.10.2009, 15:14:27
    #36257230
Решальщик
Решальщик
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как свернуть двумерный массив ?
Здравствуйте,
задача в общем виде выглядит так:

1. есть двумерный массив int arr[x][y]
2. в каждой ячейки массива может находится число 0...N
3. необходимо заменить элементы в массиве на -1 в случае если в строке или столбце они повторяются более 3-х раз

Подумав над задачей - я нашел следующее решение

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
// бежим по справочнику элементов
for (int iElement =  0 ; iElement < N; iElement++)
{
  // тут просто перебираем каждую ячейку
  for (int iCol =  0 ; iCol < x; iCol++)
  {
    for (int iRow =  0 ; iRow < y; iRow++)
    {
      // вот тут начинается проверка строк и значений
      // собственно тут и запарка - слишком много переборов
      if (arr[iCol- 1 ][iRow] == arr[iCol- 2 ][iRow] == arr[iCol- 1 ][iRow] == arr[iCol][iRow] == iElement) RemoveElement(iCol, iRow);
      if (arr[iCol+ 1 ][iRow] == arr[iCol+ 2 ][iRow] == arr[iCol- 1 ][iRow] == arr[iCol][iRow] == iElement) RemoveElement(iCol, iRow);
.......
    }
  }
}

я понимаю что можно решить задачу проще - но не могу понять как ?
чувствую что нужна рекурсия - но вот опять же куда ее засунуть ... ?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
17.10.2009, 21:45:44
    #36257459
SQL_Lamer
SQL_Lamer
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как свернуть двумерный массив ?
Я условия задачи верно понял? Так надо?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
18.10.2009, 09:57:46
    #36257671
Решальщик
Решальщик
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как свернуть двумерный массив ?
Если честно - то видимо я не так обьяснил
приведенный сриншот - это не правильное решение

вот с вашими данными как должно быть

Код: plaintext
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
original
2  1  2  2  2  1
1  0  2  2  1  2
2  0  2  2  1  1
2  0  2  0  0  1
1  1  1  0  2  0
0  1  1  0  2  1  

collapse (если сворачиваем >= 3) (отрицательное число - это свернутое оригинальное число)
 2  1 -2 -2 -2  1
 1 -0 -2 -2  1  2
 2 -0 -2 -2  1  1
 2 -0 -2  0  0  1
-1 -1 -1  0  2  0
 0  1  1  0  2  1  

collapse (если сворачиваем > 3) (отрицательное число - это свернутое оригинальное число)
2  1 -2  2  2  1
1  0 -2  2  1  2
2  0 -2  2  1  1
2  0 -2  0  0  1
1  1  1  0  2  0
0  1  1  0  2  1
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
06.11.2009, 14:08:12
    #36294769
vinger4
vinger4
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Как свернуть двумерный массив ?
почему у Вас циклы по строкам и столбцам вложены друг в друга? нельзя отдельно пробежать сначала по строкам, а затем по столбцам?
...
Рейтинг: 0 / 0
| Ответить | Цитировать | Написать  
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Как свернуть двумерный массив ? / 4 сообщений из 4, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение  
Полит. конфиден.  
созд. / загр.: 458ms
Закрыть
start [/forum/topic.php?fid=16&tablet=1&tid=1344122]:
 0ms
get settings:
 7ms
get forum list:
 17ms
check forum access:
 3ms
check topic access:
 3ms
track hit:
 182ms
get topic data:
 9ms
get forum data:
 3ms
get page messages:
 37ms
get tp. blocked users:
 1ms
others: 196ms
total:  458ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]