Romeo » 21 дек 2007, 12:17
Если ты хочешь не готовую программу, а тебе важно разобраться самому, то вот один из вариантов решения, пришедших в голову сразу же:
- Должен быть цикл по t от 1 до n включительно.
- В цикле мы должны выделить два элемент матрицы [n-t][n-1] и [n-1][n-t] и обеспечить циклический проход от одного элемента до другого.
- Направление прохода зависит от чётности t.
- Во время прохода в цикле должны меняться i и j одновременно, один индекс увеличиваться, другой уменьшаться. Кто именно будет увеличиваться, а кто уменьшаться зависит от направления прохода.
- Этот алгоритм пройдёт половину матрицы (по вспомагательную диагональ включительно), анологичным образом нужно составить алгоритм для прохождения оставшихся элементов матрицы.
Если возникнут вопросы - обращайся.
Если ты хочешь не готовую программу, а тебе важно разобраться самому, то вот один из вариантов решения, пришедших в голову сразу же:
- Должен быть цикл по t от 1 до n включительно.
- В цикле мы должны выделить два элемент матрицы [n-t][n-1] и [n-1][n-t] и обеспечить циклический проход от одного элемента до другого.
- Направление прохода зависит от чётности t.
- Во время прохода в цикле должны меняться i и j одновременно, один индекс увеличиваться, другой уменьшаться. Кто именно будет увеличиваться, а кто уменьшаться зависит от направления прохода.
- Этот алгоритм пройдёт половину матрицы (по вспомагательную диагональ включительно), анологичным образом нужно составить алгоритм для прохождения оставшихся элементов матрицы.
Если возникнут вопросы - обращайся.