Un punct în cel puțin N din N+1 garduri ratează cel mult un gard, deci e în intersecția tuturor cu excepția unuia. Cu prefix/suffix de extreme calculăm, pentru fiecare gard exclus, intersecția celorlalte și luăm punctul cel mai apropiat de origine.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Avem garduri și căutăm un punct acoperit de cel puțin dintre ele. Tentația e să încercăm fiecare punct din plan — dar grila are până la puncte, mult prea multe. Trucul e să privim problema invers: în loc să întrebăm „câte garduri acoperă acest punct", întrebăm „ce gard îi lipsește punctului".
Conectează-te ca să marchezi problemele rezolvate.