303 Patrate 3

[•DITzoneC]

Aici puteţi discuta despre problema Patrate 3.

[•Prostu]

Am incercat sa rezolv problema ca la carte, cu numere intregi, evitand astfel orice fel de erori de precizie. Numarul citit l-am inmultit cu 10000 si mai apoi cu inca 10, pentru a nu avea probleme la impartirea la 2. Astfel valoarile variaza intre [-10⁹, 10⁹] si prin toate operatiile nu se trece de 2 * 10⁹ (cred...). Problema mea este ca respectiva sursa ia doar 5 puncte. Am modificat structura sa lucreze cu numere de tip float, citirea si functia de comparatie, si am luat 100 de puncte .
Acum, nu stiu ce sa cred. Citirea numerelor in primul caz o faceam astfel

Cod:

        const int ZEC = 10000;	
        for (i = 0; i < N; ++i) {
		fscanf(fin, " %d.%d", &u, &v);
		A[i].x = (u * ZEC + v) * 10;

		fscanf(fin, " %d.%d", &u, &v);
		A[i].y = (u * ZEC + v) * 10;
	}

Care ar fi problema?

[•wefgef]

daca numarul e negativ trebuie sa scazi partea fractionara.

[•Prostu]

Multumesc.

[•bogdan2412]

Ai grija cum citesti -0.3 de asemenea cand citesti -0 cu %d o sa-ti dea u = 0 si o sa crezi ca numarul e pozitiv..

Oricum .. nu inteleg de ce trebuie sa te chinui asa.. la problema asta iti trebuie o inmultire si o scadere.. nu prea ai cum sa ai probleme de precizie...

[•mocke]

Si eu am avut o problema asemanatoare...luam 60p (4 TLE) si aveam variabile de tip double (cautare pe double, comparare pe double)...cand am schimbat in float am luat 85...si cand am schimbat si ABS-ul de mana cu fabs am luat 100...
Aveti vreo idee de ce s-a intamplat asta?

[•cos_min]

probabil faceai 'abs de mana' gresit, cel mai sigur ii sa il folosesti cel predefinit
apropo eu am folosit double si a mers fara probleme.

[•danielp]

Merge foarte bine cu numere reale de orice tip, nu cred ca e esential daca folosesti float sau double. Am dat-o pe numere reale ca sa fac mai usor testele, nu ca sa o fac mai grea:)

[•devilkind]

care sunt cele 2 patrate din exemplu?? ma intereseaza numerele de ordine ale punctelor dak mi le puteti da.

[•cos_min]

Uite exact punctele.

pt primul :
9.100000 26.510000
35.930000 34.870000
26.695000 17.275000
18.335000 44.105000

pt al doilea :
49.150000 50.690000
91.320000 13.360000
51.570000 10.940000
88.900000 53.110000

[•Robytzza]

Am incercat sa rezolv problema astfel: iau oricare 2 puncte si folosesc o cautare binara pentru  a cauta celelalte 2 puncte cu care pot forma un patrat ..nushtiu ce gresesc..iau doar 70 ,am trecut in long si am inmultit cu 10000 si tot 70 pct..sa fie cumva o greseala in program?  

[•Protoman]

tu cum consideri cele 2 puncte pe care le iei din prima , ca fiind diagonala sau ca fiind o latura? ca daca le iei ca fiind o latura ai grija ca ai 2 optiuni pentru celelalte una intr-o parte una in cealalata 

[•cos_min]

Incearca si ideea de aici daca nu merge : http://infoarena.ro/preoni-2007/runda-1/solutii

[•Robytzza]

imi cer scuze ..am uitat de solutii
pentru Protoman: o iau ca fiind latura si am luat in considerare cele 2 cazuri , adik elimin un caz dupa sortare

[•ssergiuss]

Am o problema cu problema asta. Nu stiu de ce nu imi compara bine variabilele reale (am incercat si cu float si cu double). Am mers in borland pas cu pas si imi arata ca 26.695 > 26.695  . Ma poate ajuta cineva?

[•DraStiK]

probabil daca faci o functie de comparare va merge

Cod:

int compara (double a,double b)
{
    if (fabs (a-b)<=0.00001)
        return 1;
    return 0;
}

sper sa fiu de ajutor

[•ssergiuss]

Mersi  ! Pana la urma am facut'o de 100, folosind functia de comparare. Dar totusi as vrea sa stiu de ce nu compara bine numerele reale.

[•c_e_manu]

fiindca numerele reale au prea multe zecimale pentru a le afisa... si prin rotunjire ajung egale... de ex a=2,669 si b=2,668... a>b, dar luand doar 2 zecimale a=2,67 si b=2,67... sper ca ai inteles ce am vrut sa zic aici 

[•ssergiuss]

Mersi!