Динамическое распределение памяти

@AVeeBeaT · Регистрация: 24.12.2009

Добрый вечер, помогите пожалуйста разобраться с задачкой!!! Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя ее блоки размера nxn??? Буду рад любой помощи!!!

@Radjuk · 24.01.2010, 17:19

на паскале помню такое делал с помощю темпа

@MikeSoft · 24.01.2010, 17:26

AVeeBeaT, какие возникают трудности при решении задачи?

Алгоритм весьма прост:

1. Получить размер N.
2. Считать матрицу порядка 2N.
3. Создать временную матрицу порядка N для хранения переставляемой части.
4. От N+1 до 2N (и по горизонтали, и по вертикали) выполнить проход по исходной матрице и занести значения во временную матрицу. (То есть сохранить левую нижнюю часть)
5. Сдвинуть правую нижнюю часть на место левой.
6. Повторить для остальных частей. (принцип пятнашек)
7. На место левой верхней части вставить данные из временной матрицы.

Вот и всё.
Попробуйте написать программу.

Day · 24.01.2010, 21:45

Только вспомогательную матрицу можно не создавать

C++

for(i=0;i<N; i++)
  for(j=0; j<N; j++) {
     t = M[i][j];
     M[i][j] = M[i][j+N];
     M[[i][j+N] = M[i+N][j+N];
     M[i+N][j+N] = M[i+N][j];
     M[i+N][j] = t;
  }

@AVeeBeaT 1098 / 14 / 0 Регистрация: 24.12.2009 Сообщений: 18
		1
	Динамическое распределение памяти 24.01.2010, 17:12. Показов 984. Ответов 3 Метки нет (Все метки) Добрый вечер, помогите пожалуйста разобраться с задачкой!!! Дана действительная квадратная матрица порядка 2n. Получить новую матрицу, переставляя ее блоки размера nxn??? Буду рад любой помощи!!! Изображения 0

@Radjuk 135 / 69 / 12 Регистрация: 10.10.2009 Сообщений: 187
	24.01.2010, 17:19	2
	на паскале помню такое делал с помощю темпа 0

@MikeSoft 3950 / 1805 / 184 Регистрация: 21.11.2009 Сообщений: 2,540
	24.01.2010, 17:26	3
	AVeeBeaT, какие возникают трудности при решении задачи? Алгоритм весьма прост: 1. Получить размер N. 2. Считать матрицу порядка 2N. 3. Создать временную матрицу порядка N для хранения переставляемой части. 4. От N+1 до 2N (и по горизонтали, и по вертикали) выполнить проход по исходной матрице и занести значения во временную матрицу. (То есть сохранить левую нижнюю часть) 5. Сдвинуть правую нижнюю часть на место левой. 6. Повторить для остальных частей. (принцип пятнашек) 7. На место левой верхней части вставить данные из временной матрицы. Вот и всё. Попробуйте написать программу. 0

Опции темы