Циферблат телефона...

[Tatiana_91]

Рассматривая клавиатуру кнопочного телефона:
1 2 3
4 5 6
7 8 9
0
Найти количество тех телефонных номеров длины n, которые получаются путем обхода конем по клавиатуре. Проблема в том, что считает первые две цифры правильно, т.е. при n=3 - сумма с=46, а моя программа добавляет еще числа. Подскажите как исправить?

int main(int argc, char* argv[])
{
int n, c, i, j, m;
int a[10][10];
cout<<"Vvedite n:";
cin>>m;
for(i=0; i<10; i++)
  {
   for(j=0; j<10; j++)
       a[i][j]=0;
   }
a[0][1]=2;
a[1][1]=2;
a[2][1]=2;
a[3][1]=2;
a[4][1]=3;
a[5][1]=0;
a[6][1]=3;
a[7][1]=2;
a[8][1]=2;
a[9][1]=2;

 for (j=1; j<10; j++)
 {
  a[0][j] = a[5][j-1]+a[7][j-1];
  a[1][j] = a[6][j-1]+a[8][j-1];
  a[2][j] = a[3][j-1]+a[7][j-1];
  a[3][j] = a[2][j-1]+a[8][j-1]+a[9][j-1];
  a[4][j] = 0;
  a[5][j] = a[0][j-1]+a[6][j-1]+a[9][j-1];
  a[6][j] = a[1][j-1]+a[5][j-1];
  a[7][j] = a[0][j-1]+a[2][j-1];
  a[8][j] = a[1][j-1]+a[3][j-1];
  a[9][j] = a[3][j-1]+a[5][j-1];
 }
 c=0;
   for (i=0; i<10; i++)
     c = c+a[i][m-1];
cout<<c<<endl;


getch();
        return 0;
}

[Tatiana_91]

Ребят, подскажите кто-нибудь пожалуйста, где же все-таки ошибка...

[FataLL]

Для начала, хочется пояснений:

cout<<"Vvedite n:";
cin>>m;

Так и задумано? И вообще, зачем n? И каким вообще образом осуществляется обход?

[Tatiana_91]

m это длинна телефонного номера. Обход конем по клавиатуре я исправила

a[0][j] = a[6][j-1]+a[4][j-1];
  a[1][j] = a[6][j-1]+a[8][j-1];
  a[2][j] = a[9][j-1]+a[7][j-1];
  a[3][j] = a[4][j-1]+a[8][j-1]; //+a[9][j-1];
  a[4][j] = a[3][j-1]+a[9][j-1]+a[0][j-1];
  a[5][j] = 0;
  a[6][j] = a[1][j-1]+a[7][j-1]+a[0][j-1];
  a[7][j] = a[2][j-1]+a[6][j-1];
  a[8][j] = a[1][j-1]+a[3][j-1];
  a[9][j] = a[4][j-1]+a[2][j-1];

Теперь ошибка заключается в том, что этот вот цикл

for(i=0; i<10; i++)
  {
   for(j=0; j<10; j++)
       a[i][j]=0;
   }

массив не обнуляет.

[Stilet]

массив не обнуляет.

Откуда такие выводы?
Кстати memset(a,0,100) обнулит массив не хуже двух твоих циклов.