Образовна архива на шампиони
На квадратна ливада формирана од LxL, квадратните парцели со страна од 1 метар беа скриени јајца. Некои јајца се повредни од другите. Зајаците се наоѓаат на парцелите лоцирани на работ на ливадата и учествуваат во натпреварот „Мојата корпа е повредна“. Првично нема неколку зајаци во иста парцела. Тие носат маици со изразити броеви од 1 до Н. Бидејќи зајаците имаат многу обука, тие строго ги следат следниве правила:
1) сите зајаци почнуваат да ги бараат јајцата истовремено, почнувајќи од заплетот во кој се наоѓаат;
2) првичните насоки на движење на зајаците (претставени на слика 1) се следниве: оние од северната страна се движат на југ, оние од западната се движат на исток, оние од јужната и оние од север источна страна кон запад;
3) Во секоја парцела еден зајак останува една минута, за кое време тој бара и на крајот собира јајце и сол во заплетот означени со неговиот правец на патување;
4) собирање јајце ја одредува промената на правецот на патување;
5) промената на правецот на патување се прави на следниов начин: ако зајакот дојде од Север тогаш ќе оди на Запад, ако доаѓа од југ ќе оди на исток, ако доаѓа од исток ќе оди на север и ако доаѓа од запад ќе оди на југ. Пример за движење е прикажан на слика 2 за зајак кој ја напушта парцелата (1,4);
6) ако два или повеќе зајаци достигнат исто јајце истовремено, тогаш ќе го собере оној со најмал број на кошулата.
Натпреварот завршува кога нема повеќе зајаци на ливадите.
Напишете програма што го прикажува вкупниот број на јајца собрани од зајаци, највредната корпа (нејзината вредност), како и времетраењето (во минути) на натпреварот.
Внесената датотека за јајца .ин содржи на првата линија два природни броја, L и P одделени со празно место, L претставува број на редови и колони од табелата што се користат во претставата на заговорот и P број на јајца на ливадите.
На секоја од следните P линии има 3 природни броја, одделени со празно место, што ги претставува координатите на заговорот (i, j) на кои има јајце (1) и неговата вредност (v).
На следната линија е бројот N на зајаците, а на секоја од следните N линии има парови природни броеви што ги претставуваат координатите на парцелите во кои првично се наоѓаат зајаците, по редоследот на броевите на кошулата.
Излезната датотека јајца .out ќе содржи
на првата линија 3 природни броја одделени со празно место, броеви што го претставуваат вкупниот број на јајца собрани од N зајаци, највредната корпа (нејзината вредност) како и времетраењето (во минути) на натпреварот.
2
Зајак излегува од ливадата ако достигне надвор од матрицата.
Едно време може да има неколку зајаци во иста парцела, освен во првата минута.
Вториот зајак останува на ливадите 6 минути, собира 2 јајца, со вкупна вредност од 11, и ја следи рутата (3,5) - (3,4) - (3,3) - (2,3) - (2,4) - (2,5) ->