Buscant el telecos

Els teleco-mates de la vostra promoció són una espècie molt estranya de
la qual, de fet, només hi ha un individu, al qual ens referirem a partir
d’ara com “el telecos”. Tot i les dues carreres que cursa, aquest
exemplar pot ser trobat a la facultat amb una probabilitat força gran,
ja sigui balancejant cartells que pengen del sostre, jugant al Counter
(quan encara es podia) o fent alguna cosa relacionada amb Apocalypse Now
quan tothom estava enganxat al joc, entre d’altres coses. Tot i així, el
telecos és una criatura sigilosa que pot aparèixer quan menys te
l’esperes, o desaparèixer i aconseguir que ningú no el trobi si no vol.
Davant d’aquest fet, s’ha decidit automatitzar la cerca del telecos.

Entrada

L’entrada conté diversos casos. Cada cas comença amb dos nombres n i m
entre 1 i 100. A continuació venen n línies amb m caràcters cadascuna:
un punt indica una casella lliure, una ‘P’ una persona, un ‘#’ un mur
pel qual no es pot passar, i una ‘T’ el telecos. La cerca sempre comença
a la casella superior esquerra (que no tindrà mai un mur) i com a molt
hi haurà un telecos al mapa.

Sortida

Per a cada cas, si és possible arribar fins al telecos, escriviu el
mínim nombre de passos, i també el màxim nombre de persones que es poden
trobar en un camí fins al telecos de longitud mínima. Es poden fer
moviments horitzontals i verticals, i no es pot sortir de la facultat en
cap moment. Si el telecos no està a la facultat, o si hi és però no és
possible trobar-lo, cal indicar-ho.

Informació del problema

Autoria: Alex Alvarez

Generació: 2026-01-25T12:16:44.312Z

© Jutge.org, 2006–2026.
https://jutge.org
