Задача по двумерным массивам (С++)

[SlowMotion]

Ребят, подскажите пожалуйста, что я делаю не так? Набросал программу и у меня ошибка, я не могу понять в чём, пол массива заполняется нормально, а во второй половине, при заполнении массива в обратную сторону, возникает ошибка: при переходе на др строку индекс увеличивается на +2, а должен на +1.

Условие задачи(свой вариант я приложил в текстовом файле) :
Нужно заполнить двумерный массив змейкой вот так:
1 2 6 7 15
3 5 8 14 16
4 9 13 17 22
10 12 18 21 23
11 19 20 24 25

[osichev]

#include <stdio.h> 
void main(){
 int  i = 1,Mas[10][10];
 int  x = 1; //(* С левого *)
 int  y = 1; //(* верхнего угла *)
 int  dir= -1;// (* Направление влево вниз *)
 int N,M,k;
 printf("Введите параметры (n*m): \t");
 scanf("%d%d",&N,&M); 
 k=N*M;
  for (i = 1;i<=k;i++){
   // (* Проверка, что не вылезли направо *)
    if (x > N)
    {
 
      dir = -dir; //(* изменяем направление *)
      y = y - 2 * dir;// (* корректируем *)
      x = x + dir ;   //  (* позицию *)
      }
   // (* Проверка, что не вылезли вниз *)
    else if( y > M)
    {
      dir = -dir;// (* изменяем направление *)
      y = y - dir;// (* корректируем *)
      x = x + 2 * dir;// (* позицию *)
   }
    //(* Проверка, что не вылезли налево *)
    else if (x < 1 )
    {
      dir = -dir; //(* изменяем направление *)
      x = x + dir;// (* корректируем позицию *) 
      }
   // (* Проверка, что не вылезли вверх *)
    else if (y < 1)
   {
      dir = -dir;// (* изменяем направление *)
      y = y - dir; //(* корректируем позицию *)
   }
    Mas[x][ y] = i; 
    x = x + dir;// (* Переходим к следующей ячейке *)
    y = y - dir; // (* в текущем направлении *)
  }
  for (y = 1;y<= M;y++)
  {
    for (x = 1 ; x<=N ;x++)
      printf("%d\t",Mas[x][y]);
      printf("\n");
   }
   }

вот змейка