С квадратной матрицы получить ромб путем отсечение углов по n элементов. Элементы, которыми заполнено ромб переписать в вых. файл

[Juliks]

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

[Serge_Bliznykov]

получить ромб путем отсечение углов по n элементов

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

[Juliks]

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

[Serge_Bliznykov]

мда..
ладно. "продолжаем разговор..." (с) Карлсон...

Допустим. Дана матрица 4 x 4.
вот такая (просто пример):

 1    2   3   4
 5    6   7   8
 9   10  11  12
13   14  15  16

покажите матрицу, которая останется после "отсечения по n элементов"

[Sciv]

Подозреваю, что размерность MxM, где должно быть M-нечетное. Примерно так:

1 2 3 4 5                          0 0 3 0 0
5 6 7 8 9                          0 6 7 8 0
6 7 8 9 1          при n=2         6 7 8 9 1
1 2 3 4 5                          0 2 3 4 0 
2 3 4 5 6                          0 0 4 0 0

Но! В таком случае должно быть еще ограничение:

n<m div 2

В задаче об этом не слова. И что означает "без повторений"?

[Serge_Bliznykov]

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

Подозреваю, что размерность MxM, где должно быть M-нечетное.

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

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

при n=2

нет.

то и количество элементов внутри образовавшегося треугольника нам тоже не известно, поэтому в условии и звучит ''n''

в вашем пример n получается 3 (три элемента отсекаются с каждой стороны матрицы)

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

Но! В таком случае должно быть еще ограничение:
n<m div 2

Это уже неважно. Важно то, что n фактически нам не нужно!

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

И что означает "без повторений"?

подозреваю, что если в оставшихся элементах матрицы есть дублирующие значения, то нужно записать такие значения только 1 раз.
для вашего примера нужно в выходной файл записать 3 6 7 8 9 1 2 4

[Juliks]

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

Подозреваю, что размерность MxM, где должно быть M-нечетное. Примерно так:

1 2 3 4 5                          0 0 3 0 0
5 6 7 8 9                          0 6 7 8 0
6 7 8 9 1          при n=2         6 7 8 9 1
1 2 3 4 5                          0 2 3 4 0 
2 3 4 5 6                          0 0 4 0 0

Но! В таком случае должно быть еще ограничение:

n<m div 2

В задаче об этом не слова. И что означает "без повторений"?

да, так оно и должно быть

[Juliks]

подозреваю, что если в оставшихся элементах матрицы есть дублирующие значения, то нужно записать такие значения только 1 раз.
для вашего примера нужно в выходной файл записать 3 6 7 8 9 1 2 4[/QUOTE]

да, это оно

[Juliks]

Serge_Bliznykov

у меня уже программа написана, вот только есть один вопрос: могу ли я задав размерность массива автоматически подсчитать количество отсекаемых элементов?
а то пока мне нужно самой задав размерность подсчитать количество элементов в отсекаемом треугольнике. в маленькой я могу это вделать, но если она будет большая, то не совсем удобно

[Serge_Bliznykov]

то пока мне нужно самой задав размерность подсчитать количество элементов в отсекаемом треугольнике

ну, это несложно.
введём переменную m обознаючающую катет отсекаемого треугольника (для удобства включим и диагональ, которая отсекает элементы (выделил красным):

x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
.................................
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
.................................
.................................
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x
x x x x .... x x x x x x .... x x

Обозначим через K размер общей (исходной) матрицы
очевидно, что для нечётных K получаем, что m равна (K div 2) + 1
путём несложных манипуляций (достроения матрицы размером m x m и подсчётом, сколько элементов лежит выше диагонали

n = (m*m - m)  div 2

проверим для примера при K= 5 (тот пример, что привёл Sciv)
m = (K div 2) + 1 = (5 div 2) + 1 = 3
n = (m*m - m) div 2 = ( 3*3 - 3 ) div 2 = 3
ответ. в отсекаемой части получается 3 элемента.



p.s. не забывайте, что отсекаются все четыре угла, поэтому всего у Вас будет отсекаться n *4 элементов исходной матрицы...