Алгоритм Улитка

[Twitty]

Люди помогите пожалуйста сделать улитку на Borland С!суть в том что вводится n,создается массив размером n*n в котором числа от 1 и тд.и надо расположить эти числа по спирали,по часовой стрелке-чтобы последнее число было в середине!

[Sla]

вправо - вниз - влево - вверх

до тех пор пока ! n*n

[Вад]

Ещё надо шаги считать. ведь когда выходишь на второй виток спирали, заполняешь уже квадрат внутри заполненной области.

[Джон]

n - чётное или нечётное?

Если нечётное, то отсортируй в порядке убывания и начинай из центра.

[Sla]

Джон, четность в сторону, будет последняя не строго по центру

функция(направление, начало, конец)

[Twitty]

Хм...ну не важно строго последнее число по центру или нет!да я понимаю что сначала по контуру надо идти  и что потом матрица меньше будет с каждым разом становиться но как это реализовать незнаю!!!

[Sla]

Twitty, так я ж тебе показал как!
начинай что-то делать
и показывай код

[Twitty]

ОК!

[Twitty]

Кароче вот код=>все работает ) ) )

Код:

#include<stdio.h>
#include<conio.h>
void main()

{ int i=0,j,k=0,n,A[20][20];
clrscr ();
printf ("Vvedite znachenie n: ");
scanf ("%d",&n);
if (n<1) printf ("Oshibka vvoda"); else
do  {i++;
for (j=i; j<n-i+1; j++)  {k++; A[i][j]=k;}
for (j=i; j<n-i+1; j++)  {k++; A[j][n-i+1]=k;}
for (j=n-i+1; j>=i; j--)  {k++; A[n-i+1][j]=k;}
for (j=n-i; j>=i+1; j--)   {k++; A[j][i]=k;}}
while (i<=n/2);
for (i=1; i<n+1; i++)
{for(j=1; j<n+1; j++)
printf("%4d",A[i][j]) ;
printf( "\n");}
}

[Алексей++]

не верю, что ЭТО работает

[Twitty]

а возми и запусти!100% даю-работает

[Алексей++]

не, боюсь.

вот в таком виде попробовал бы

Код:

#include<stdio.h>
#include<conio.h>
void main()
{
	int i=0;
	int j;
	int k=0;
	int n;
	int A[20][20];

	clrscr ();
	printf ("Vvedite znachenie n: ");
	scanf ("%d",&n);
	if (n<1)
	{
		printf ("Oshibka vvoda");
	}
	else
	do
	{
		i++;
		for(j=i; j<n-i+1; j++)
		{
			k++;
			A[i][j]=k;
		}

		for(j=i; j<n-i+1; j++)
		{
			k++;
			A[j][n-i+1]=k;
		}

		for(j=n-i+1; j>=i; j--)
		{
			k++;
			A[n-i+1][j]=k;
		}

		for(j=n-i; j>=i+1; j--)
		{
			k++;
			A[j][i]=k;
		}
	}
	while (i<=n/2);

	for (i=1; i<n+1; i++)
	{
		for(j=1; j<n+1; j++)
		{
			printf("%4d",A[i][j]) ;
		}
		printf( "\n");
	}
}

[Twitty]

Мда...большая разница!так канечно красивее! )
а может я место экономлю=)

[Twitty]

да кстати не попробоваЛ бы а попробовала бы!ну это так к сведению!

[Finch]

Ну раз место экономить, так по полной, такая запись еше короче

Код:

for (j=i; j<n-i+1; j++)  A[i][j]=++k;
for (j=i; j<n-i+1; j++)  A[j][n-i+1]=++k;
for (j=n-i+1; j>=i; j--)  A[n-i+1][j]=++k;
for (j=n-i; j>=i+1; j--)   A[j][i]=++k;

[Алексей++]

Twitty, а ты не экономь, работать проще будет на работе А ещё преподу своему покажи - что ему больше понравится ?

на чём экономишь то ?

[Алексей++]

экономим совсем по полной

Код:

bool b;
for (j=i; b; b=(j<n-i+1), b?A[i][j]=++k:0,j++);
for (j=i; b; b=(j<n-i+1), b?A[j][n-i+1]=++k:0, j++);
for (j=n-i+1; b; b=j>=i,b?A[n-i+1][j]=++k:0,j--);
for (j=n-i; b; b=j>=i+1,b?A[j][i]=++k:0,j--);

а вот так экономят место настоящие джедаи, ступившие на тёмную сторону Силы

Код:

bool b;for (j=i; b; b=(j<n-i+1), b?A[i][j]=++k:0,j++);for (j=i; b; b=(j<n-i+1), b?A[j][n-i+1]=++k:0, j++);for (j=n-i+1; b; b=j>=i,b?A[n-i+1][j]=++k:0,j--);for (j=n-i; b; b=j>=i+1,b?A[j][i]=++k:0,j--);

[Twitty]

ты меня такими страшными вещами не пугай!а преподше моей вообще наплевать-просто мне в таком виде больше нравится

[Алексей++]

ты меня такими страшными вещами не пугай!

я и сам пугался