[Ady_add_me]

Va rog sa ma ajutati sa rezolv si eu o problema in c++ sau java.Am poimaine de prezentat un programul . Dati-mi va rog macar o idee...
Problema suna in felul urmator:

Pentru un numar natural n dat sa se genereze intr-o matrice patratica de dimensiune 3n un octagon care sa contina numerele naturale consecutive 1,2,3,… asezate in spirala in ordine crescatoare ca in exemplul de mai jos.Celelalte elemente ale matricei vor fi completate cu 0.
Exemplu : pentru n=2, in matricea de dimensiune 3x2=6 se va genera octogonul :

0 0 7 8 0 0
0 6 17 18 9 0
5 16 23 24 19 10
4 15 22 21 20 11
0 3 14 13 12 0
0 0 2 1 0 0

[Paul Brahtl]

Spirala ta este compusa de fapt din n+1 cercuri. Daca te prinzi cum se completeaza un cerc, restul e simplu.

[Nomemory]

Am rezolvat problema. "Sper sa iti fie de folos", e in C++.:

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>

typedef int _;
typedef size_t __;
typedef void ___;
#define ____(x) ((x)++)
#define _____(x) ((x)--)
#define X {
#define XX }

___ *_00(__ _, __ __);_ **_01(_ n);___ _10(_ **mat, _ n);___ _11(_ **mat, _ n);
___ *_00(__ _$, __ _$$) X ___ *_$$$ = (___*) 0;if (!(_$$$ = calloc(_$, _$$)))
exit(-1);return _$$$; XX _ **_01(_ n) X _ **_$$$$ = (___*) 0, _0, _$$$$$ = 3
* n;_$$$$ = _00(_$$$$$, sizeof (_*)); for (_0 = 0; _0 < _$$$$$; ____(_0))
*(_$$$$ + _0) = _00(_$$$$$, sizeof (_));return (_$$$$);XX ___ _10(_ **_8, _
_9) X _ _1 = 1, _2 = (3 * _9 - 1), _3 = 2 * _9 - 1, _4 = 2 * _9 * (3 * _9 - 1),
_5 = 0; _ _6 = -1, _7 = _9 * _9;while (_____(_4) > 0) X *(*(_8 + _2) + _3) =
____(_1);if (_2 >= 0 && _2 < _9) X if (_3 >= 0 && _3 < _9) X ____(_3);_____(_2);
XX else if (_3 >= _9 && _3 < 2 * _9) X if (_3 == 2 * _9 - 1) ____(_2);____(_3);
XX else if (_3 >= 2 * _9 && _3 < 3 * _9) X ____(_3);____(_2);XX XX else if (_2
>= _9 && _2 < 2 * _9) X if (_3 >= 0 && _3 < _9) X if (_2 == _9) ____(_3);
_____(_2); XX else if (_3 >= 2 * _9 && _3 < 3 * _9) X if (_2 == 2 * _9 - 1)
_____(_3);____(_2); XX XX else if (_2 >= 2 * _9 && _2 < 3 * _9) X if (_3 > 0 &&
_3 < _9) X _____(_2);_____(_3); XX else if (_3 >= _9 && _3 < 2 * _9) X if (_3 ==
_9) _____(_2);_____(_3); XX else if (_3 >= 2 * _9 && _3 < 3 * _9) X ____(_2);
_____(_3);XX XX if (*(*(_8 + _2) + _3)) _____(_2);XX _2 = 2 * _9 - 1;_3 = 2 * _9
- 1;while (_____(_7) > 0) X *(*(_8 + _2) + _3) = ____(_1);if (*(*(_8 + _2 + _5)
+ _3 + _6)) X if (!_5 && _6 == -1) X _5 = -1;_6 = 0; XX else if (_5 == -1 &&
!_6) X _5 = 0;_6 = 1;XX else if (!_5 && _6 == 1) X _5 = 1;_6 = 0;XX else if (_5
== 1 && !_6) X _5 = 0;_6 = -1;XX XX _2 += _5;_3 += _6; XX XX ___ _11(_ **_8,
_ _9) X _ i, j, _11;_11 = 3 * _9;for (i = 0; i < _11; ____(i)) X for (j = 0; j <
_11; ____(j)) printf("%5d", *(*(_8 + i) + j));printf("\n"); XX XX

_ main() {
	_ **_8;_ _N;

	printf("Introduce dimensiunea n (n>=2):\n");
	scanf("%d",&_N);

	_8 = _01(_N);_10(_8, _N);_11(_8, _N);
	return (0);
}

Dupa compilare:

Introduce dimensiunea n (n>=2):
4
	0	0	0	0   15   16   17   18	0	0	0	0
	0	0	0   14   41   42   43   44   19	0	0	0
	0	0   13   40   63   64   65   66   45   20	0	0
	0   12   39   62   81   82   83   84   67   46   21	0
   11   38   61   80   95   96   97   98   85   68   47   22
   10   37   60   79   94  103  104   99   86   69   48   23
	9   36   59   78   93  102  101  100   87   70   49   24
	8   35   58   77   92   91   90   89   88   71   50   25
	0	7   34   57   76   75   74   73   72   51   26	0
	0	0	6   33   56   55   54   53   52   27	0	0
	0	0	0	5   32   31   30   29   28	0	0	0
	0	0	0	0	4	3	2	1	0	0	0	0

Sau dupa cum se spunea mai sus te-ai putea folosi de ideea de cercuri concentrice: http://en.wikipedia....ircle_algorithm

Aceasta postare a fost editata de Nomemory: 22 June 2010 - 08:37 PM

[Paul Brahtl]

Nomemory, la Jun 22 2010, 09:28 PM, a spus:

Am rezolvat problema. "Sper sa iti fie de folos", e in C++.:

#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
....}

Super fain codul, e pe intelesul tuturor. )

[GiiieeMan]

wow )
Niceee

[Nomemory]

GigJoe, la Jun 23 2010, 11:40 AM, a spus:

wow )
Niceee

Asa ar trebui sa fie raspunsurile standard pentru cereririle de rezolvari de teme pe forum.

[radu84]

rily????

copiate? sau cum? fara explicatii?? facute la misto?