infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2017 => Subiect creat de: Eugenie Daniel Posdarascu din Iulie 26, 2017, 10:00:01



Titlul: Harry Potter
Scris de: Eugenie Daniel Posdarascu din Iulie 26, 2017, 10:00:01
Aici se pot pune întrebări legate de problema Harry Potter (http://www.infoarena.ro/problema/harrypotter) de la Runda 2 (http://www.infoarena.ro/algoritmiada-2017/runda-2) a concursului Algoritmiada 2017 (http://www.infoarena.ro/algoritmiada-2017).


Titlul: Răspuns: Harry Potter
Scris de: Emanuel Nrx din Iulie 26, 2017, 10:04:14
Segmentele se pot intersecta in capete?


Titlul: Răspuns: Harry Potter
Scris de: Chichirim George din Iulie 26, 2017, 10:06:00
Cred ca exemplusu e gresit pentru ca 4 din stanga cu 4 de jos se intersecteaza cu 1 sus imoreuna cu 1 jos.


Titlul: Răspuns: Harry Potter
Scris de: Lucian Bicsi din Iulie 26, 2017, 10:07:40
Inputul din exemplu nu ar trebui sa fie:

4
2 3 1 4
2 1 4 3
3 2 1 4
4 3 1 2

pentru ca solutia sa fie cea descrisa?


Titlul: Răspuns: Harry Potter
Scris de: Eugenie Daniel Posdarascu din Iulie 26, 2017, 10:09:13
Segmentele se pot intersecta in capete?

Nu.

Cred ca exemplusu e gresit pentru ca 4 din stanga cu 4 de jos se intersecteaza cu 1 sus imoreuna cu 1 jos.

Exemplul cred ca e bun, posibil explicatia sa fie gresita. Verific acum.


Titlul: Răspuns: Harry Potter
Scris de: Adrian Budau din Iulie 26, 2017, 10:16:21
Era gresit fisierul de intrare din exemplu. A fost updata, corect este

4
2 3 1 4
2 1 4 3
3 2 1 4
4 3 1 2

dupa cum spunea si @retrograd.