Soluții trimise

Rezumat problemă

Demult într-o vreme îndepărtată trăiau Foarte mulți porci. Pentru că erau atât de mulți trebuia să le fie construite anumite țarcuri reprezentate prin poligoane nu neapărat convexe. Din cauza unui antrenament militar cu focuri de armă mai mulți porci riscau să moară.

Se dau N poligoane nu nepărat convexe reprezentând țarcurile porcilor, toate complet în cadranul 1. Fiecare poligon are un cost atașat reprezentând numărul de porci din acel țarc. Se mai dă K și K perechi de coordonate X_i Y_i cu semnificația că la a i-a tragere traiectoria glonțului fi o semidreaptă care va porni din (0, 0) și va face un drum infinit de mare care va trece și prin (X_i, Y_i). Dacă la o tragere glonțul va lovi unul dintre țarcurile porcilor atunci din acel țarc vor muri toți porcii iar glonțul își va continua normal traiectoria. Pentru fiecare tragere trebuie să spuneți care este numărul de porci omorâți dacă am face doar acea tragere.

Captur-ecran-6
ID   Utilizator Problema Data încărcării Stare
💻 Vlad-Laurentiu Nicu (nicuvlad76) F-Where is the pig 04 Februarie 2023, 19:01 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) F-Where is the pig 04 Februarie 2023, 19:00 Evaluare finalizată E.C
Andrei Visalon (Prekzursil) F-Where is the pig 13 Ianuarie 2023, 16:15 Evaluare finalizată 100
POPESCU ANDREI (andreip99) F-Where is the pig 12 Ianuarie 2023, 14:39 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) F-Where is the pig 11 Ianuarie 2023, 16:19 Evaluare finalizată 100
Mihai Constantin (Mihai_Constantin_05) F-Where is the pig 11 Ianuarie 2023, 16:12 Evaluare finalizată 100
Gelu Ionescu (test111) F-Where is the pig 11 Ianuarie 2023, 07:48 Evaluare finalizată 100
✔️ Popa Adrian (a53) F-Where is the pig 10 Ianuarie 2023, 20:37 Evaluare finalizată 100
Aspru Octavian (oaspru) F-Where is the pig 10 Ianuarie 2023, 20:33 Evaluare finalizată 100
✔️ Popa Adrian (a53) F-Where is the pig 10 Ianuarie 2023, 20:25 Evaluare finalizată 100
✔️ Popa Adrian (a53) F-Where is the pig 10 Ianuarie 2023, 20:07 Evaluare finalizată 100
✔️ Popa Adrian (a53) F-Where is the pig 10 Ianuarie 2023, 08:59 Evaluare finalizată 0
grasut_ is loco (ATO_junior) F-Where is the pig 09 Ianuarie 2023, 22:47 Evaluare finalizată 100
profesor CNI (TEME_CNI) F-Where is the pig 02 Ianuarie 2023, 08:00 Evaluare finalizată 0
profesor CNI (TEME_CNI) F-Where is the pig 02 Ianuarie 2023, 07:58 Evaluare finalizată 0
Vatamanu Matei (vatamanu_matei) F-Where is the pig 27 Decembrie 2022, 13:54 Evaluare finalizată 5
Vatamanu Matei (vatamanu_matei) F-Where is the pig 27 Decembrie 2022, 13:53 Evaluare finalizată 0
Vas Eduard Andrei (Edi2011) F-Where is the pig 18 Noiembrie 2022, 15:51 Evaluare finalizată E.C
Pal Robert (PalRobert) F-Where is the pig 15 Noiembrie 2022, 11:02 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 25 Octombrie 2022, 18:43 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 25 Octombrie 2022, 18:38 Evaluare finalizată 0
Petrila Ioan (Gliggy) F-Where is the pig 25 Octombrie 2022, 18:35 Evaluare finalizată 0
Petrila Ioan (Gliggy) F-Where is the pig 24 Octombrie 2022, 22:25 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 24 Octombrie 2022, 22:24 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 24 Octombrie 2022, 22:21 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 24 Octombrie 2022, 22:19 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 24 Octombrie 2022, 21:50 Evaluare finalizată 5
Petrila Ioan (Gliggy) F-Where is the pig 24 Octombrie 2022, 21:33 Evaluare finalizată 0
Petrila Ioan (Gliggy) F-Where is the pig 21 Octombrie 2022, 21:07 Evaluare finalizată 0
Bogdan Theodora (theo2121) F-Where is the pig 18 August 2022, 20:34 Evaluare finalizată 5
Bogdan Theodora (theo2121) F-Where is the pig 18 August 2022, 20:33 Evaluare finalizată E.C
Bogdan Theodora (theo2121) F-Where is the pig 18 August 2022, 18:38 Evaluare finalizată E.C
Chertes Andrei (Andrei_C1) F-Where is the pig 17 Iulie 2022, 22:00 Evaluare finalizată 100
Chertes Andrei (Andrei_C1) F-Where is the pig 17 Iulie 2022, 21:44 Evaluare finalizată 0
Chertes Andrei (Andrei_C1) F-Where is the pig 17 Iulie 2022, 21:42 Evaluare finalizată E.C
Chertes Andrei (Andrei_C1) F-Where is the pig 17 Iulie 2022, 21:39 Evaluare finalizată E.C
Chertes Andrei (Andrei_C1) F-Where is the pig 16 Iulie 2022, 13:26 Evaluare finalizată E.C
Chertes Andrei (Andrei_C1) F-Where is the pig 16 Iulie 2022, 13:24 Evaluare finalizată E.C
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:27 Evaluare finalizată 100
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:24 Evaluare finalizată 15
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:24 Evaluare finalizată 0
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:23 Evaluare finalizată 15
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:21 Evaluare finalizată 5
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:17 Evaluare finalizată E.C
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:07 Evaluare finalizată E.C
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:07 Evaluare finalizată E.C
Stan Andrei (andrei_stan2006) F-Where is the pig 08 Aprilie 2022, 09:06 Evaluare finalizată E.C
Camburu Luca Stefan (Luca1208) F-Where is the pig 07 Aprilie 2022, 18:32 Evaluare finalizată 100
Camburu Luca Stefan (Luca1208) F-Where is the pig 07 Aprilie 2022, 18:32 Evaluare finalizată 15
Stan Andrei (andrei_stan2006) F-Where is the pig 06 Aprilie 2022, 00:01 Evaluare finalizată 5