< Zpět na seznam úloh

27 Celočíselná plocha kruhu

var datasets = [
  {arg: 1, out: 5 },
  {arg: 3, out: 29 },
  {arg: 15, out: 709 },
  {arg: 107, out: 35953 },
  {arg: 333, out: 348281 },
  {arg: 1000, out: 3141549 },
]
var names = ['r'];

Logo korporace vypadá jako bílý kruh na černém pozadí. Máme jej nakreslit okny, která zůstanou přes noc rozsvícená uprostřed obrovské budovy. S ohledem na spotřebu zajímá vedení korporace, kolik rozsvícených oken použijeme.

Zadaný je poloměr kruhu. Okna tvoří pravidelnou čtvercovou mřížku a každé okno má být rozsvícené, pokud bod v jeho středu je od počátku souřadnic vzdálený nanejvýš ten poloměr. V počátku souřadnic se nachází střed jednoho okna. Program má vrátit počet rozsvícených oken.

def main(r):
  return 5 * r

Co vím, tahle úloha nemá žádné chytré řešení.