Vzdelávací archív šampiónov
Na štvorcovej lúke tvorenej LxL boli štvorcovými pozemkami so stranou 1 meter skryté vajcia. Niektoré vajcia sú cennejšie ako iné. Králiky sa nachádzajú na pozemkoch na okraji lúky a zúčastňujú sa súťaže „Môj košík je cennejší“. Spočiatku na rovnakom pozemku nie sú už žiadne králiky. Nosia tričká s zreteľnými číslami od 1 do N. Pretože králiky majú veľa tréningov, dôsledne dodržiavajú nasledujúce pravidlá:
1) všetci králiky začnú hľadať vajíčka súčasne, počnúc zápletkou, na ktorej sú;
2) počiatočné smery pohybu králikov (znázornené na obrázku 1) sú tieto: smery na severnej strane sa pohybujú na juh, smery na západnej strane sa pohybujú na východ, smery na južnej strane a smery na sever východná strana na západ;
3) Na každom pozemku zostane králik jednu minútu, počas ktorej vyhľadá a prípadne zhromaždí vajíčko a soľ na pozemku, ktorý je naznačený jeho smerom pohybu;
4) zber vajíčka určuje zmenu smeru jazdy;
5) zmena smeru jazdy sa robí nasledovne: ak králik príde zo severu, potom pôjde na západ, ak príde z juhu, pôjde na východ, ak príde z východu, pôjde na sever a ak príde zo západu, pôjde na juh. Príklad pohybu je znázornený na obrázku 2 pre králika, ktorý opúšťa dej (1,4);
6) ak dva alebo viac králikov dosiahne to isté vajíčko súčasne, potom ho vyberie ten, ktorý má na košeli najnižší počet.
Súťaž sa končí, keď na lúkach už nie sú žiadne zajace.
Vytvorte program, ktorý zobrazuje celkový počet vajec zhromaždených králikmi, najcennejší kôš (jeho hodnota) a trvanie súťaže (v minútach).
Vstupný súbor vajec .in obsahuje na prvom riadku dve prirodzené čísla, L a P oddelené medzerou, L predstavuje počet riadkov a stĺpcov tabuľky použitých pri znázornení pozemku a P počet vajec na lúkach.
Na každom z nasledujúcich riadkov P sú 3 prirodzené čísla oddelené medzerou, ktorá predstavuje súradnice grafu (i, j), na ktorom je vajce (1), a jeho hodnota (v).
Na ďalšom riadku je počet N králikov a na každom z nasledujúcich N riadkov sú páry prirodzených čísel predstavujúcich súradnice pozemkov, na ktorých sa králiky pôvodne našli, v poradí podľa čísel na košeli.
Výstupný súbor s vajcom .out bude obsahovať
na prvom riadku 3 prirodzené čísla oddelené medzerou, čísla, ktoré predstavujú celkový počet vajec zhromaždených N králikmi, najcennejší kôš (jeho hodnota), ako aj trvanie súťaže (v minútach).
2
Králik vyjde z lúky, ak dosiahne mimo matricu.
Naraz môže byť na rovnakom pozemku niekoľko králikov, s výnimkou prvej minúty.
Druhý králik zostáva na lúkach 6 minút, nazbiera 2 vajcia v celkovej hodnote 11 a sleduje trasu (3,5) - (3,4) - (3,3) - (2,3) - (2,4) - (2,5) ->