Ход конем на C++?

Question

[Gagatyn]

Не знаю с чего начать писать программу "ход конем". Матрица 3на3, элементы пронумерованы от 1 до 9, в конце нужно указать по каким номерам ходил конь, . Сначала думал, что сумма i+j должна быть равна всегда при ходе 1->2->3->(6) и так со всеми вариациями. Потом думал, на четность и не четность. Складывал сами значения и тоже проверял на четность. Есть закономерность среди сумм и четности, ну и что, я не могу ею воспользоваться. Не могу понять как мне попасть в ячейку\элемент находящейся 3 шага вперед\назад и 1 вправо\слева (чтобы дойти до исходного элемента нужно преодолеть по горизонтали\вертикали 6 элементов). Что делать? Как это с массивами работает?

for (i=0 i<3 i++){
    for (j=0 j<3 j++){ 
     n++;       
     if(n==6)
       mmr += a[i][j];
   }
}

Comments

[Алексей]

Чисто визуально - у вас не хватает фигурных скобок у внутреннего цикла.
Ну а саму задачу я не понял, сорри :)

[AlikDex]

нада от текущей координаты коня проверять ячейки i+2( j+1, j-1), i-2(j+1, j-1) эта по горизонтали. По вертикали также тока поменять местами i и j. Матрицу нада 5х5, т.к. конь может по доске ходить в этом диапазоне

[Gagatyn]

Алексей: насчет скобок спасибо. Задача называется "ход конем". Дан матрица 3 на 3, 9 элементов. Нужно вывести номера по которым будет "ходить" конь, к примеру 1-2-3-6, 3 вправо 1 вниз, буквой "Г". Понимаете?

[Gagatyn]

AlikDex: что такое i+2(j+1,j-1)?

1 a[i][j] =i+2(j+1,j-1)
2 a[i+2(j+1,j-1)][j]
3 a[i][i+2(j+1,j-1)]
4 a[i+2(j+1,j-1)][i-2(j+1,j-1)]

На что проверить? У меня матрица 3 на 3

[AlikDex]

Gagatyn: почему три на три то? конь ходит в радиусе 2 клеток, не считая на которой стоит.
[i+2][j+1]
[i+2][j-1]
[i-2][j+1]
[i-2][j-1]
так понятно? это для ходов влево вправо. есть еще вверх и вниз, там тоже самое тока для j+2...

[Gagatyn]

AlikDex: Потому что такая задача у меня, матрица 3 на 3. Там как раз он помещается на 16 ходов.

1 2 3
4 5 6
7 8 9
// 1 -> 2 -> 3 - | 6 | 
// 1 -> 4 -> 7 - | 8 | 
// ...

Answer 1

[AtomKrieg]

evrikak.ru/wp-content/uploads/2014/08/hody_konya.gif
перебрать все варианты с картинки (nx = x+2; ny = y+1... nx = nx+2; ny = ny-1). Все значения nx, ny, которые выпадают из диапазона [0-2;0-2] не печатать
Спортивное программирование оно такое.

Comments

[Gagatyn]

AtomKrieg: не могли бы вы помочь в этом вопросе?

[AtomKrieg]

Gagatyn: нет