Pagini recente » peg | Istoria paginii utilizator/robert_rdc | Diferente pentru problema/expectedpos intre reviziile 5 si 6 | Diferente pentru problema/posta3 intre reviziile 8 si 1 | Diferente pentru problema/romb intre reviziile 4 si 5
Diferente pentru
problema/romb intre reviziile
#4 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
Noul împărat INFO al ţării ONI2013 a decis să împartă ţara în regiuni codificate după un algoritm stabilit prin decret. Ţara are formă de romb, având centrul în punctul de coordonate $(0,0)$ şi lungimile semi-diagonalelor $dx$ şi $dy$ (ca în $figura 1$).
Împăratul alege un număr $k$, reprezentând numărul de etape de parcurs, astfel:
* în prima etapă, rombul iniţial este împărţit în patru regiuni egale, în formă de romb, fiecare latură fiind jumătate din latura rombului iniţial;
{*} în prima etapă, rombul iniţial este împărţit în patru regiuni egale, în formă de romb, fiecare latură fiind jumătate din latura rombului iniţial;
* în fiecare din celelalte $k – 1$ etape, orice romb rezultat la etapa precedentă este împărţit în alte patru romburi egale, aşa cum este descris în prima etapă.
Astfel, după $k$ etape vom avea în total $4k$ regiuni egale, în formă de romb. Codificarea regiunilor este făcută astfel:
* în prima etapă, rombul iniţial se împarte în patru regiuni, codificate în sens trigonometric cu valorile $1, 2, 3 şi 4$ (ca în $figura 2$);
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.