Си, задача матрешка

[Алексей_2012]

Ребят, помогайте, сижу на зачете, пытаюсь что-то написать, выручайте
Создать квадратную матрицу-матрешку. Каждый слой вычисляется по формуле. Слои нумеруются от центра к краю. Вот формула Аj=j*j+1/j*j*j+1;

Т.е. Центр-право-низ-лево-верх-центр...

Вот пример


3 3 3 3 3
3 2 2 2 3
3 2 1 2 3
3 2 2 2 3
3 3 3 3 3

#include <stdio.h>

int main() {
    int n;

    printf("Print razmer,and Press Enter:..");
    scanf("%d",&n);

    float a1[n][n];
    if (n<=2)
      return 0;

    int i = 1, j, q, cnt;
    int r, c;
    int d = 0;
    r = c = n / 2;
    a1[ r ][ c ] = i++;
      for (cnt = 1; cnt <= n; ++cnt)
    {
        for (q = 0; q < 2; ++q)
        {
            for (j = 0; j < cnt && i <= (n * n); ++j)
            {
                switch (d)
                {

                case 0: ++c; break;//верх
                case 1: ++r; break;//лево
                case 2: --c; break;//низ
                case 3: --r; break;//право

                }

 a1[ r ][ c ] =((j*j)+1)/((j*j*j)+1);
            }

            if (++d > 3) d = 0;
        }

    }

    for (i=0;i<n;i++)
    {

        for (j=0;j<n;j++)
        {
            printf("%d\t",a1[i][j]);
        }
        printf("\n");
    }
    return 0;
}

[Алексей_2012]

А вот если вместо строки

 a1[ r ][ c ] =((j*j)+1)/((j*j*j)+1);

поставить
a1[ r ][ c ] =i++;
то заполняется змейкой от 1 до 25, а надо чтоб была симметрия

[Алексей_2012]

Ребят, есть какие-нибудь идеи?

[Аватар]

j*j+1/j*j*j+1 и ((j*j)+1)/((j*j*j)+1)
это совершенно разные формулы

[Алексей_2012]

Ребят, взял другой билет, в общем поздравьте меня, я сдал!) Но все равно интересно: как же она решается?

[Stilet]

А примерно так:

// 444.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
	const int n=10;
	int i,j,a[n][n]={0},k;
	k=n/2+1;
	for(i=0;i<n/2;i++){
		for(j=i;j<n/2;j++){
			a[i][j]=
				a[j][i]=
				a[n-j-1][i]=
				a[i][n-j-1]=
				a[j][n-i-1]=
				a[n-i-1][j]=
				a[n-i-1][n-j-1]=
				a[n-j-1][n-i-1]=
			k;
		}
		k--;
	}

	for(i=0;i<n;i++){
		for(j=0;j<n;j++){
			printf("%6d",a[i][j]);
		}
		printf("\n");
	}
	getchar();
	return 0;
}

[Аватар]

  k1:=n div 2;
  k2:=k1+1;
  if k1*2<n then k1:=k2;
  for i:=1 to n do
    for j:=1 to n do
      a[i-1,j-1]:=Max(Min(Abs(i-k1),Abs(i-k2)),Min(Abs(j-k1),Abs(j-k2)))+1;

[Smogg]

Поздравляю

и как подарок немножко быдло-кода:

#include <stdio.h>

int main() {
	int n;

	printf("Print razmer,and Press Enter:..");
	scanf("%d",&n);

	int **a1;
	a1 = new int*[n];
	a1[0] = new int[n*n];
	memset(a1[0], 0, n*n*sizeof(int));
	for (int i = 0; i < n ; i++)
	{ 
		a1[i] = a1[0] + i*n;
	}
	if (n<=2)
		return 0;

	int i = 1, j, q, cnt;
	int r, c;
	int d = 0;
	r = c = n / 2;
	a1[ r ][ c ] = i++;

	int bdr = n/2 + n%2;

	// заполняем верхний треугольник
	for (int y = 0; y < n/2 ; y++)
	{
		for (int x = y; x < n - y ; x++)
		{
			a1[y][x] = bdr - y;
		}
	}

	// копируем вниз

	for (int y = 0; y < n/2 ; y++)
	{
		for (int x = 0; x < n ; x++)
		{
			a1[n-y - 1][x] = a1[y][x];
		}
	}

	// поворачиваем, с тестом на незаполненность ячейки

	for (int y = 0; y < n ; y++)
	{
		for (int x = 0; x < n ; x++)
		{
			if (!a1[y ][x])
			{
				a1[y][x] = a1[x][y];
			}		
		}
	}

	for (i=0;i<n;i++)
	{

		for (j=0;j<n;j++)
		{
			printf("%d ",a1[i][j]);
		}
		printf("\n");
	}
	return 0;
}

[Алексей_2012]

А если формула a[j]=j+1/2*j?