Матрицы(теоретическая загвоздка)

@RHB · Регистрация: 27.01.2013

Author24 — интернет-сервис помощи студентам

Доброго времени суток!
Не спрашивайте как и почему, но попалась мне вот такая задача по ООП:

Кликните здесь для просмотра всего текста

Создать динамический двумерный массив размером 200х200 элементов, заполнить его случайными целыми числами (типа Byte). Переписать элементы матрицы во вновь созданный одномерный динамический массив в следующем порядке
a) по правым диагоналям, начиная с правого верхнего элемента
b) по левым диагоналям, начиная с левого верхнего элемента
c) по спирали, начиная с центрального элемента
d) по спирали, начиная с левого верхнего элемента
Проверить объем доступной оперативной памяти до и после выполнения программы.

Для тех, кто совсем не понимает о чем идет речь:
динамический двумерный массив размером 200х200 элементов - обычная матрица размером 200х200
одномерный динамический массив - простая последовательность чисел, имеющая определенный размер.

Суть вопроса: Что ~~блин~~ такое правые и левые диагонали матрицы? Я знаю что в матрице есть главная и побочная диагональ, есть наддиагональные и поддиагональные элементы и все такое. Но в курсе алгема точно не было определения понятий "правые" и "левые" диагонали... Поиск результатов, кроме этого http://otvet.mail .ru/question/37438041, не дал(перед .ru уберите пробел чтобы посмотреть). Хотя там ничего полезного, кроме фразы что таких понятий не существует.

Не по теме:

Вот долго думал куда кинуть тему, надеюсь не ошибся. Дядя-модер не ругайся если что ^^

@Heidegger · 07.09.2013, 21:28

Сообщение от RHB

a) по правым диагоналям, начиная с правого верхнего элемента

Очевидно, так:

Название: rightdiag.png
Просмотров: 121

Размер: 5.3 Кб

@RHB · 07.09.2013, 21:29 **[ТС]**

Heidegger, это единственное разумное что приходит в голову, но хотелось убедиться... спасибо)

@Catstail · 07.09.2013, 22:49

Heidegger, у меня впечатление такое, что стрелки у Вас идут от левого верхнего, к правому нижнему...

@RHB · 08.09.2013, 10:01 **[ТС]**

Catstail, я с этим согласен, но подругому, мне кажется, что задача теряет смысл...

@Heidegger · 08.09.2013, 13:11

Сообщение от Catstail

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

Если понимать "правые" диагонали как линии, параллельные главной диагонали матрицы (не уточняя направления), то, конечно, возможны

варианты

Название: downdown.png
Просмотров: 111

Размер: 6.0 Кб

Название: upup.png
Просмотров: 113

Размер: 6.3 Кб

Название: updown.png
Просмотров: 111

Размер: 6.2 Кб

Название: downup.png
Просмотров: 118

Размер: 6.0 Кб

Но ключевым, как мне кажется, здесь всё же является указание переписать элементы матрицы в одномерный массив, начиная с правого верхнего элемента.

Возможно, составителю задания формулировка казалась понятной и однозначной, и он не учёл, что здесь, вообще говоря, возможно 2^2∙200–1 ≈ 10¹²⁰ вариантов.

p.s. C центральным элементов квадратной матрицы чётного порядка тоже, кстати, могут возникнуть вопросы.

@Heidegger · 08.09.2013, 13:14

p.s. C центральным элементом квадратной матрицы чётного порядка тоже, кстати, могут возникнуть вопросы.

@RHB 33 / 33 / 17 Регистрация: 27.01.2013 Сообщений: 200
		1
	Матрицы(теоретическая загвоздка) 07.09.2013, 21:12. Показов 1930. Ответов 6 Метки нет (Все метки) Доброго времени суток! Не спрашивайте как и почему, но попалась мне вот такая задача по ООП: Кликните здесь для просмотра всего текста Создать динамический двумерный массив размером 200х200 элементов, заполнить его случайными целыми числами (типа Byte). Переписать элементы матрицы во вновь созданный одномерный динамический массив в следующем порядке a) по правым диагоналям, начиная с правого верхнего элемента b) по левым диагоналям, начиная с левого верхнего элемента c) по спирали, начиная с центрального элемента d) по спирали, начиная с левого верхнего элемента Проверить объем доступной оперативной памяти до и после выполнения программы. Для тех, кто совсем не понимает о чем идет речь: динамический двумерный массив размером 200х200 элементов - обычная матрица размером 200х200 одномерный динамический массив - простая последовательность чисел, имеющая определенный размер. Суть вопроса: Что ~~блин~~ такое правые и левые диагонали матрицы? Я знаю что в матрице есть главная и побочная диагональ, есть наддиагональные и поддиагональные элементы и все такое. Но в курсе алгема точно не было определения понятий "правые" и "левые" диагонали... Поиск результатов, кроме этого http://otvet.mail .ru/question/37438041, не дал(перед .ru уберите пробел чтобы посмотреть). Хотя там ничего полезного, кроме фразы что таких понятий не существует. Не по теме: Вот долго думал куда кинуть тему, надеюсь не ошибся. Дядя-модер не ругайся если что ^^ 0

@Heidegger 617 / 242 / 16 Регистрация: 31.07.2013 Сообщений: 376
	07.09.2013, 21:28	2
	Сообщение от RHB a) по правым диагоналям, начиная с правого верхнего элемента Очевидно, так: 2

@RHB 33 / 33 / 17 Регистрация: 27.01.2013 Сообщений: 200
	07.09.2013, 21:29 [ТС]	3
	Heidegger, это единственное разумное что приходит в голову, но хотелось убедиться... спасибо) 0

@Catstail Модератор 36606 / 20334 / 4221 Регистрация: 12.02.2012 Сообщений: 33,654 Записей в блоге: 13
	07.09.2013, 22:49	4
	Heidegger, у меня впечатление такое, что стрелки у Вас идут от левого верхнего, к правому нижнему... 1

@RHB 33 / 33 / 17 Регистрация: 27.01.2013 Сообщений: 200
	08.09.2013, 10:01 [ТС]	5
	Catstail, я с этим согласен, но подругому, мне кажется, что задача теряет смысл... 0

@Heidegger 617 / 242 / 16 Регистрация: 31.07.2013 Сообщений: 376
	08.09.2013, 13:11	6
	Сообщение от Catstail у меня впечатление такое, что стрелки у Вас идут от левого верхнего, к правому нижнему... Если понимать "правые" диагонали как линии, параллельные главной диагонали матрицы (не уточняя направления), то, конечно, возможны варианты Но ключевым, как мне кажется, здесь всё же является указание переписать элементы матрицы в одномерный массив, начиная с правого верхнего элемента. Возможно, составителю задания формулировка казалась понятной и однозначной, и он не учёл, что здесь, вообще говоря, возможно 2^2∙200–1 ≈ 10¹²⁰ вариантов. p.s. C центральным элементов квадратной матрицы чётного порядка тоже, кстати, могут возникнуть вопросы. 1

@Heidegger 617 / 242 / 16 Регистрация: 31.07.2013 Сообщений: 376
	08.09.2013, 13:14	7
	p.s. C центральным элементом квадратной матрицы чётного порядка тоже, кстати, могут возникнуть вопросы. 1