Názory ke článku Google Code Jam 2008 - kolo 3 – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama

Názory ke článku Google Code Jam 2008 - kolo 3 – Programujte.comNázory ke článku Google Code Jam 2008 - kolo 3 – Programujte.com

 

Názory ke článku Google Code Jam 2008 - kolo 3

MajktallicA   NOVÝ
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

Přidej svůj názor

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo e-mailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Reaguješ na příspěvek:
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové názory e-mailem (pouze pro přihlášené)
Sleduj názory ke článku a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.



Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý