Guest
Новичок
|
    
(i+(n-max{i,j})-1)*n+j+(n-max{i,j})
Для точки 22, в матрице размером 25 элементов(эта матрица нарисована в первом моём посте, 2-ая по счёту)
(2+(5-5)-1)*5+5+(5-5) == 10
Точка 10 не лежит на нижнем конце \ диагонали. Но она лежит на верхнем конце / диагонали.
Тогда проверим, возьмём точку 8
(3+(5-3)-1)*5+2+(5-3) == 24
вообще ни к селу ни к городу, так-что к сожалению формула не верная или я сильно туплю.
Mazut'a цикл вычисляет координаты точки, но само значение опять не верно
a[i,j] = (i1-1)n + j1
для точки 22
a[i,j] = (2-1)*5 + 5 == 10
Вообще беда.
Да, кстати, даються не координаты точки, а "её значение"
Я решаю эту задачу при программировании, по этому я сделал так:
косательно нижнего конца \ диагонали:
в цикле вычисляю координаты точки, если они не лежат на одном из "краёв матрицы", то прибавляю к заданному значению n+1, где n - это корень квадратный из кол-ва эл-ов в матрице.
Но это очень не оптимально. Должна-же быть формула.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 10 сен. 2005 1:28 | IP
|
|
Indigo
Удален
|
(i+(n-max{i,j})-1)*n+j+(n-max{i,j})
Для точки 22, в матрице размером 25 элементов(эта матрица нарисована в первом моём посте, 2-ая по счёту)
(2+(5-5)-1)*5+5+(5-5) == 10
Точка 10 не лежит на нижнем конце \ диагонали. Но она лежит на верхнем конце / диагонали.
Тогда проверим, возьмём точку 8
(3+(5-3)-1)*5+2+(5-3) == 24
вообще ни к селу ни к городу, так-что к сожалению формула не верная или я сильно туплю.
Вы это издеваетесь так или взаправду считать не умеете?
Точка 22 в матрице 5х5 имеет координаты [5,2]:
Значит, конец диагонали равняется:
(5+(5-5)-1)*5+2-(5-5)=22.
Что верно, так как 22 находится в последней строчке матрицы.
Точка 8 имеет координаты [2;3]:
(2+(5-3)-1)*5+3+(5-3)=20.
Легко видеть, что это также верно.
Да, кстати, даються не координаты точки, а "её значение"
Координаты точки, значение которой = m:
j:=(m-1) mod n +1;
i:= (m-j)/n +1;
Проще простого.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 10 сен. 2005 14:38 | IP
|
|
Guest
Новичок
|
я думал, что точка 22 имеет координаты [2,5], а не [5,2]
Это было божественно... Слов нет, одни эмоции!
muchas gracias camradas!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 15 сен. 2005 1:23 | IP
|
|
|
Форум
квадратная "матрица"
