Taie

[•savim]

Aici se pot pune întrebări legate de problema Taie de la Runda 1 a concursului Algoritmiada 2013.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.

[•assa98]

pot exista mai multe segmente pe aceeasi dreapta suport?

[•freak93]

NO COMMENT

[•Steve]

Se citesc in ordinea X1, Y1, X2, Y2?

[•freak93]

DA

[•NicuCJ]

Se poate scrie orice dreapta care intersecteaza toate segmentele?

[•freak93]

DA

[•danalex97]

Daca dreapta intersecteaza o extremitate a unui segment se considera corecta ?

 Multumesc anticipat pentru raspuns.

[•klamathix]

DA

[•geniucos]

Nu era limita 1.1s?

[•ade_tomi]

Nu...era 1.5 

[•geniucos]

Puteti sa imi dati niste teste.Nu ma prind unde gresesc.Imi merg 6 teste:2,3,4,6,8 si 10.Cu n pe la 5.
Mutumesc anticipat.

[•savim]

Iti merge pentru:

Cod:

3
0 5 0 7
1 6 1 8
2 3 2 5

?

[•geniucos]

Multumesc!Nu imi mergea testul ala dar, tot nu imi merg primul test(pe celelalte am TLE).

[•proflaurian]

Eroarea trebuie sa fie mai mica decat 10^-5.

Ce trebuie sa intelegem din aceasta restrictie. Ce se verifica mai precis cu eroare de 10^-5 ?

Eu am obtinut 80 de puncte cu un algoritm naiv pe care il descriu mai jos:

Aleg pe primele doua segmente cate 5000 de puncte care impart cele doua segmente in parti egale si verific cele 5000 X 5000 de drepte care se obtin.

Am senzatia ca cele doua teste pe care le pierd ( grupa de teste 6,7) cad din cauza preciziei.

[•PlayLikeNeverB4]

Care e solutia oficiala? Majoritatea solutiilor de 100 sunt cu random.