211 Spirala

[ditzone]

Aici puteţi discuta despre problema Spirala.

[nivan]

 Deci eu pur si simplu merg pe spirala si pun elementele in un vector auxiliar. Dupa aia verific daca vectorul e progresie aritmetica.

 E ceva special la testul 2 (adica e un caz particular ceva)? Ca ala imi ia WA.

[andreit1]

Ai grija la overflow si ala cazuri particulare. Si incearca sa cauti mai atent greselile inainte sa intrebi pe forum... o sa le ti mai usor minte daca le descoperi singur.

[nivan]

 Nu era caz particular. Pur si simplu mai trebuia sa pun un break de care uitasem complet.

[•all4fun]

am incercat foarte mult sa vad care ar putea sa fie problema  ,dar nu inteleg de ce la testul 2 nu imi da ?
credeti ca ati putea sa imi dati si mie testul ??

[•dobre]

Testele nu se mai posteaza, scrie in regulament.

[•tm_radu]

Vezi posturile de mai sus....poate asta te ajuta....daca nu implementeaza mai multe cazuri si afiseaza spirala parcursa....asa o sa vezi unde gresesti 

[•adib]

eu iau 90 pe problema
parcurg marginile, cand am terminat "merg in interior", cred ca gresesc la conditiile de terminare! nush

[•adib]

m-am tot chinuit dar tot 90!
sugesti?

[•svalentin]

Vezi cat de mari sunt testele (testul) pe care nu le iei dupa timpii de executie.. daca este unul mic, vezi ce se intampla cu un dreptunghi de 2 pe 2 si daca il parcurge cum trebuie programul tau... apoi incearca alte teste "cheie"; daca testul este unul mare, vezi poate ai probleme la dimensiunile matricei..
.. daca tot nu merge.. lasa problema balta o saptamana, apoi rescrie-o de la 0 fara sa te mai gandesti la vechea rezolvare

[•pheon23]

mah si totusi cam care ar fi "teste cheie" ?  (infara de 2 2 pt matrice)
ca totusi nu cred sa fie d la tipu datelor. Dak lucrez in Pascal n-ar trebui sa fie nici o problema dak folosesc longint pt numerele din matrice... 

( tot testu 2 imi da WA, k restu merg)

[•tm_radu]

Vezi daca pe matrici de dimensiuni (m, n) 3 4, 3 5, 4 5, 4 3, 4 4, 5 4, 5 3 parcurgerea este buna. Eu asa am luat 100

[nivan]

 Daca testul 2 iti da WA... examineaza mai bine opririle. Eu unu acolo greseam (luam WA pe tetsul 2, la fel ca tine) pentru ca nu opream corect in anumite cazuri si imi parcurgea anumite elemente de 2 ori.

[•Robytzza]

cate cazuri speciala st ? ca eu iau 70 pct:( si am gasit dooar un caz

eu gresesc la testele 10 8 si 6 au ele ceva in special?

Editat de moderator : Incearca sa nu mai postezi de 2 ori consecutiv

[•gabitzish1]

poate cineva sa imi dea niste teste mai "dubioase".. k iau 80 puncte.. (WA p testele 5 si 9)... si nu imi dau seama ce e gresit.. sau ce nu iau in considerare..


[later edit] never mind.. am rezolvat..

[•gabyboss29]

Imi puteti da si mie un hint pentru prblema ? parcurg matricea corect in spirala(am testat toate tipurile de matrice postate) am calculat ratia si diferentele dintre elemente x[ i ]-elementul precedent si tot iau 50 de puncte (imi da WA la 4 6 8 si 10+ kill by signal la 9). poate imi sugerati o matrice pe care sa testez


Nu mai conteaza am rezolvat cu ajutorul unui coleg.  HINT ptr ultimele 3 teste matricea terbuie sa fie mai mare de ex 1000 pe 1000

[•wefgef]

In general e bine sa declari matricele folosite un pic mai mari decat limitele din enunt. Nu se stie niciodata cand ai nevoie de un N+1 sau un M+2 ca indici ai matricei.

In plus, in C/C++ daca declari un vector V[100], se aloca pozitii incepand de la v[0] la v[99]. Deci daca vrei sa accesezi chiar v[100], nu va merge bine programul .

[•SpiderMan]

Iau WA la testul 3. Care sa fie problema, am incercat toate variantele de matrice puse pe forum ...
[LE] Am reusit ....

[•vladtarniceru]

conteaza ordinea in care sunt afisate? de ex :

2 3
-1 -3 -5
-15 -5 -7

e corect si

NU
-5 -7


si


NU
-7 -5


nu?si poti avea si

3 3
9 8 7
2 1 6
3 4 5

?

[•SpiderMan]

Da, conteaza. Trebuie scrise in ordine crescatoare parcurgerii in spirala, adica corect este -7 -5.

Daca spirala nu formeaza progresie aritmetica, pe prima linie a fisierului de iesire spirala.out se va scrie cuvantul NU. Pe urmatoarea linie se vor scrie doua numere naturale, reprezentand primele doua numere din tabloul dat in cazul carora nu este indeplinita proprietatea de progresie aritmetica.

Sper ca ai inteles

[•vladtarniceru]

mi-a iesit de 100 puncte multumesc 

[•ctlin04]

am verificat de citeva ori programul si tot nu inteleg ce are specific testul 2

[•paunmatei7]

Nu inteleg de ce iau numai 30 am dat vreo 10 teste si merg toate
Poate sa ma ajute cineva:
Cod sursa:

Cod:

#include<stdio.h>
int a[101][101],i,j,n,m,en,o,dif;
char b[101][101];
int main()
{
	freopen("spirala.in","r",stdin);
	freopen("spirala.out","w",stdout);
	scanf("%d %d",&n,&m);
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			scanf("%d",&a[i][j]);
	dif=a[1][1]-a[1][2];
	for (en=n*m,o=0; ; )
	{
		for (i=1+o;i<m-o;++i)
		{
			b[1+o][i]=b[1+o][i+1]='1';
			if (a[1+o][i]-a[1+o][i+1]!=dif&&i+1<=m)
			{
				printf("NU\n%d %d\n",a[1+o][i],a[1+o][i+1]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
		for (j=1+o;j<m-o;++j)
		{
			b[j][m-o]=b[j+1][m-o]='1';
			if (a[j][m-o]-a[j+1][m-o]!=dif&&j+1<=n)
			{
				printf("NU\n%d %d\n",a[j][m-o],a[j+1][m-o]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
		for (i=m-o;i>1+o;--i)
		{
			b[n-o][i]=b[n-o][i-1]='1';
			if (a[n-o][i]-a[n-o][i-1]!=dif&&i-1>1+o)
			{
				printf("NU\n%d %d\n",a[n-o][i],a[n-o][i-1]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
		for (j=n-o;j>1+o;--j)
		{
			b[j][1+o]=b[j-1][1+o]='1';
			if (a[j][1+o]-a[j-1][1+o]!=dif&&j-1>1+o)
			{
				printf("NU\n%d %d\n",a[j][1+o],a[j-1][1+o]);
				return 0;
			}
			--en;
		}
		if (en<2) break;
			++o;
	}
	for (i=1;i<=n;i++)
		for (j=1;j<=m;j++)
			if (b[i][j]==0)
			{
				printf("DA\n%d\n",a[i][j]);
				return 0;
			}
}

Editat de admin: Foloseste tagul "code" cand postezi surse.

[•eddy13579]

Cred ca la dif gresesti...dif=a[1][2]-a[1][1] nu invers...

[•visanr]

Incearca pe teste de genul 2 x ceva (ceva >= 9). Vezi daca face bine spirala.