Bajnok Oktatási Archívum
Az LxL által alkotott négyzet alakú réten az 1 méter oldalú négyzet alakú parcellák rejtett tojások voltak. Egyes tojások értékesebbek, mint mások. A nyulak a rét szélén található parcellákon vannak, és részt vesznek a "Kosaram értékesebb" versenyen. Kezdetben nincs több nyúl ugyanazon a parcellán. 1-től N-ig külön számmal ellátott pólókat viselnek. Mivel a nyulak sok képzettséggel rendelkeznek, szigorúan betartják a következő szabályokat:
1) az összes nyúl egyszerre kezdi el keresni a petéket, kezdve attól a cselekménytől, amelyben vannak;
2) a nyulak kezdeti mozgási irányai (az 1. ábrán láthatóak) a következők: az északi oldalon mozgók dél felé, a nyugati oldalak kelet felé, a déli és az északi keleti oldal nyugat felé;
3) Minden egyes cselekményben egy nyúl egy percig marad, ezalatt egy tojást és sót keres és végül összegyűjt a haladási iránya által jelzett parcellán;
4) a tojás összegyűjtése meghatározza a haladás irányának változását;
5) a haladási irány megváltoztatása a következőképpen történik: ha a nyúl északról származik, akkor nyugatra megy, ha délről keleti irányba, ha keletről északra, és ha nyugatról megy, akkor megy délre. A 2. ábrán látható mozgási példa a nyúlról, amely elhagyja az ábrát (1,4);
6) Ha két vagy több nyúl egyidejűleg éri el ugyanazt a tojást, akkor azt az fogja szedni, akinek az ingén a legkevesebb a szám.
A verseny akkor ér véget, amikor a réteken már nincs nyúl.
Írjon egy programot, amely megjeleníti a Nyulak által szedett összes tojás számát, a legértékesebb kosarat (annak értéke), valamint a verseny időtartamát (percben).
A tojásbeviteli fájl .in az első sorban két természetes számot tartalmaz, L és P szóközzel elválasztva, L a telek ábrázolásához használt táblázat sorainak és oszlopainak számát, P pedig a réteken található tojások számát.
A következő P sorok mindegyikén 3 természetes szám található, szóközzel elválasztva, és ábrázolják annak a diagramnak (i, j) koordinátáit, amelyen van egy tojás (1), és annak értékét (v).
A következő sorban a nyulak N száma, és a következő N sor mindegyikén természetes számpárok találhatók azoknak a parcelláknak a koordinátáiról, amelyekben a nyulak eredetileg találhatók, az ingen lévő számok sorrendjében.
A .out tojás kimeneti fájl tartalmazza
az első sorban 3 szóközzel elválasztott természetes szám, számok, amelyek az N Nyúl által összegyűjtött tojások teljes számát, a legértékesebb kosarat (annak értékét), valamint a verseny időtartamát (percben) képviselik.
2
Nyúl jön ki a rétből, ha a mátrixon kívülre ér.
Egyszerre több nyúl is lehet ugyanabban a cselekményben, az első perc kivételével.
A második nyúl 6 percig marad a réteken, összegyűjt 2 tojást, összesen 11 értékkel, és a (3,5) - (3,4) - (3,3) - (2,3) - (2,4) - utat követi (2,5) ->