TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Názory ke článku Google Code Jam 2008 - kolo 3
5. 9. 2008
Jelikož mi trvalo pochopit nastíněné řešení první úlohy, píšu jej zde pro ostatní vlasními slovy. Nerad bych se dotknul autora (mě by podobný postup pravděpodobně vůbec nenapadl), ale myslím si, že je to popsáno dost zmateně (zdrojový kód jsem nečetl).
Zjištění, zda čtvereček je uvnitř kapsy nebo ne:
Pokud existují alespoň dva směry, ve kterých je počet průsečíků nulový, pak je čtvereček mimo pravoúhelník i kapsy (směrem se chápe každá ze 4 polopřímek - "nahoru", "dolů", "doleva" a "doprava", průsečíkem pak průsečík této polopřímky a hraniční úsečky pravoúhelníku).
Jinak, pokud je v libovolném zvoleném směru počet průsečíků lichý, pak je čtvereček uvnitř pravoúhelníku. Pokud je sudý, je v kapse.
Zdravím a oceňuji podobné články zde na Programujte.com
