Заполнить матрицу ЛП, от левого верхнего угла по диагонали: вправо - вверх.

[O.G.O]

Помогите пожалуйста решить следующую задачу:
Заполнить матрицу линейной последовательностью(1-81), от левого верхнего угла по диагонали: вправо - вверх, в соответствии с рисунком:

[Sazary]

Чем помочь? Решить?

Показывайте свои наработки или спрашивайте, что непонятно. Иначе тема закроется.

[O.G.O]

Нужна идея решения, начало есть

#include <conio.h>
#include <stdio.h>
#define S 9
int Ar[S][S];  /* Массив */
int main(void) {
clrscr();
short i,j; /*Индексы*/
short k; /*Переменная, которой будет присваиватся текущее значение массива*/
k=1;
for(i=0; i<S; i++) /*Перебор строк*/ 
{
for(j=0; j<S; j++) /*Перебор столбцов*/
Ar[i][j]=k++;
}

нужно что-то замутить с индексами, нужна идея

Модератор: тег CODE

[Sazary]

Идея такая:
цикл по i от 0 до N-1. Внутренний цикл по j от 0 до i.
Заполняем первый треугольник матрицы. Что-то вроде

for(i=0; i<N; i++)
 for(j=0; j<=i; j++)
  mas[i-j][j] = k++;

Теперь нужно заполнить другую половину. Там внешний цикл будет идти по столбцам.

upd:
Ладно. Написал вот.

#include <iostream>
#include <conio.h>
using namespace std;

int main()
{
const int N = 5;
int mas[N][N];
int i,j,k = 1;

for(i=0; i<N; i++)
  for(j=0; j<=i; j++)
   mas[i-j][j] = k++;

 for(i=1; i<N; i++)
  for(j=i; j<N; j++)
   mas[N-j+i-1][j] = k++;


for(i=0; i<N; i++)
 {
  for(j=0; j<N; j++)
  {
   cout.width(3);
   cout<<mas[i][j];
  }
 cout<<endl;
}

getch();
return 0;
}

[O.G.O]

#include <stdio.h>
#include <conio.h>
#define S 9
int Ar[S][S];
int main(void) {
clrscr();
short i,j;
short k;
k=1;
for (i=0;i<S;i++) {
for (j=0;j<=i;j++) {
Ar[i-j][j]=k++;
}
}
for (j=1;j<S;j++) {
for (i=0;i<=S-1-j;i++) {
Ar[S-1-i][j+i]=k++;
}
}
for (i=0;i<S;i++) {
for (j=0;j<S;j++) {
printf("%3d",Ar[i][j]);
}
printf("\n");
}
return 0;
}