BitCell

Triunghi

Se dau N triunghiuri sub forma P1(X1,Y1) P2(X2,Y2) P3(X3,Y3). Se va afișa pentru fiecare triunghi pe care dintre dreptele P1P2, P2P3 sau P3P1 se găsește punctul pentru care distanța de la origine la el să fie minimă.

Precizări:

• Datele se vor citi din bitcell11.in, astfel:
  
  • pe prima linie, se găsește numărul natural nenul N <= 10.000
  • pe fiecare dintre următoarele N linii un triunghi sub forma specificată
• Pi este o literă mare a alfabetului englez
• -10.000 <= Xi,Yi <= 10.000
• Datele se vor afișa în bitcell11.out, astfel:
  
  • pe prima linie, numărul N
  • pe următoarele N linii, cele N drepte
  • dacă există mai multe soluții, se poate afișa oricare

Exemplu

bitcell11.in



bitcell11.out - unul dintre răspunsurile posibile


Perioada de desfăşurare:

2-16 iulie - înscrierea în concurs
17 iulie - desemnarea câştigătorului

distanța de la origine la el să fie minimă

"el" se refera la una din laturile lui?

"El" este punctul .

Mihai wrote:pe care dintre dreptele P1P2, P2P3 sau P3P1 se găsește punctul pentru care distanța de la origine la el să fie minimă.

Deci cu alte cuvinte trebuie calculata distanta minima de la origine la una din drepte... M-a derutat partea cu triunghiul. (Sper ca am inteles bine)

Pentru exemplul tău se putea afișa și CO, nu?

Apoi, pentru un exemplu de genul: A(3,3); B(8,8); C(6,7) ce ar afișa?

LE: și câte litere are alfabetul englezesc?

Alfabetul englezesc are 26 de litere

Și ca să fiu rău (cel puțin din punct de vedere matematic): 10000 de triunghiuri câte puncte au în total(presupunând că n-au puncte în comun)? Iar dacă n-au puncte în comun, n-ar trebui să aibă litere în comun.

Bine, nu ar trebui să mă intereseze pe mine nimicurile astea, da' no

Eu aștept răspuns la celelalte 2 întrebări

@Smith:
Pentru exemplul dat de mine, pentru primul triunghi ar fi corecte BI, IB, TI şi IT. Pentru cel de-al doilea, CO, OC, NO şi ON sunt toate soluţii corecte.
Pentru exemplul tău, s-ar afişa evident AB sau BA, din moment ce dreapta AB trece prin origine.

Cât despre observaţia legată de numele punctelor - dacă ar fi teste separate bănuiesc că nu ţi s-ar mai părea ciudat, nu? Dacă nu, atunci gândeşte-te că un program care afişează mereu acelaşi lucru (spre exemplu) are şanse de peste 1/3 să nimerească răspunsul corect . Grupând mai multe teste în acelaşi fişier, se vede clar dacă programul e corect sau nu (dacă nu cumva pur şi simplu eşti foarte norocos).
În plus, o astfel de problemă are rezolvare foarte rapidă în timp constant, deci e destul de greu să măsori timpul de execuţie pentru un singur test - dacă sunt 10.000 parcă se schimbă puţin treaba.

Bugged version, attachment removed.

^Verifică pentru asta :

C(1,1) O(1,-1) N(-1,-1)

Latura NC trece prin origine, dar rezultatul dat de aplicație este CO.

Executabilul meu in atasament.

Este cumva posibil sa ma bag in seama fara sa vin cu o solutie, dar totusi, sa remarc ca rezolvarea problemei nu sta decat in aplicarea unei formule de clasa a ... Eu stiu, a 9-a sau a 10-a? Pentru ca, daca am inteles bine, trebuie determinat minimul dintre trei distante, fiecare fiind distanta de la un punct la o dreapta. Practic... Se determina dreapta, coeficientii acesteia (matematica) si pe urma se folosesc acestia la o comparare...

Implementeaz-o intr-un limbaj de programare si .... best of luck
Dupa ce scrii codul ii dai un PM lui Mihai cu el , hostezi undeva executabilul si pui link aici

Din cate se pare aveam un mic bug. Noua versiune in atasament.

Formatul fiecărei linii din fişierul de intrare respectă cu exactitate modelul, nu? Adică nu vor fi spaţii suplimentare între coordonatele punctelor sau la sfârşit de rând... Ca să ştiu dacă mă pot baza fără grijă pe un scanf sau trebuie să mă joc puţin de-a parsarea...

Mergi cu scanf fără grijă .

Aplicația mea.

P.S: Pentru o rulare mai interesantă, porniți cu "qBitCell11 -interactiv".

---

L.E. (-- 02 Jul 2011, 23:59 --)

Payne, verifică pentru asta :

A(-16,5) W(-7, -2) H(5, 9)

output AW, corect WH.



Cred că ai probleme cu if-urile .

^ Foarte frumos!

Si asa si face, dar se pare ca de vreun fel m-am incurcat cu versiunile.

Download

Aplicatia mea.

http://www.megaupload.com/?d=O9JSKP2N