|
A térkép
Az ajtón bejutva a terroristák főhadiszállásának egyik termében
találjátok magatokat. A teremből minden irányban újabb ajtók nyílnak,
melyek újabb termekbe vezetnek. Ezekben pedig ismét ajtók
vannak...
Szerencsére a szemközti fal kövébe valaki belekarcolt egy térképet. A
Ti feladatotok meghatározni, hogy hol található a terroristák
"nagyterme".
Input
A bemenet 8, sor vége jellel lezárt sor, melyek mindegyike 8 darab,
szóközzel elválasztott karaktert tartalmaz (az elválasztó szóközön
és a sor vége karakteren kívül van 8 karakter). A karakterek az
alábbiak:
- Pontosan egy darab "p" karakter. Ez mondja meg, hogy épp
melyik teremben vagyunk.
- Tetszőleges számú (összesen 63) "m", "u" és "~" karakter. Az "u" karakter
egy olyan termet jelez ahol nagy valószínűséggel a terrorista
vezérek tartózkodnak. Az "m" karakter olyan termet jelent ahol
kis eséllyel tartózkodnak a vezérek. Míg a "~" karakter üres
termeket jelöl.
- Legalább egy "u" vagy "m" biztos, hogy szerepel a
karakterek között.
Megjegyzés: ezen 8x8-as mátrix indexelése a
"hagyományos" módon történik, tehát az első sor első karaktere a
[0][0] index, míg az utolsó input sor utolsó karaktere a [7][7]
index.
Output
A kimenet egyetlen sor, mely azon, mező(k) koordinátáját/koordinátáit
tartalmazza [sor,oszlop] alakban, melyekbe a lenti
szabály szerint "berontotok" annak
reményében, hogy "hátha itt lesznek a terrorista vezérek". Amennyiben
több ilyen mező is van, úgy azokat egymástól egyetlen szóközzel
elválasztva, elsődlegesen sor szerint növekvő
sorrendben és másodlagosan oszlop szerinti növekvő sorrendben szükséges
feltüntetni. (Például [1,3] [3,2] [3,4] [3,7] [5,1])
Szabályok
- Ha a térképen van legalább egy "u" mező, akkor a terrorista
vezérek 100%, hogy nem tartózkodnak "m" mezőben, így olyankor
az "m"-es szobák is üresnek számítanak. (Azaz ha van "u" mező
akkor a megoldás mindenképp ezek közül fog kikerülni)
- Ha nincs "u" mező akkor a terrorista vezérek biztos, hogy
valamelyik "m"-es mezőben tartózkodnak.
- A vezérek sosem tartózkodnak "~" mezőben.
- Ti csakis függőlegesen és vízszintesen mozoghattok, átlósan
nem. A mátrixban egy indexnyi mozgás 1 egységnyi távolságnak felel
meg. Tehát ha például le kell mennetek 3 mezőt, majd jobbra
4-et az 7 egységnyi távolság.
- A fenti pontok betartása mellett a "célpontok" mindig
a Ti kiindulási helyetekhez legközelebbi lehetséges teremben vannak.
- Ha több lehetséges terem is egyenlő távolságra van a
kiindulási helytől akkor a vezérek egyenlően oszlanak el mindegyikben. Csakis ebben az
esetben lesz egynél több koordinátapár a kimenetben.
Példa
|
|