Riesci a rimanere all'interno della griglia?
Quando progetti un videogioco, stai lavorando su una griglia di dimensioni
h-by-w. In ogni cella è presente una direzione (<>v^) che indica il movimento da seguire non appena si entra in quella cella.Si parte da una cella a caso e ci si sposta nella direzione indicata. In alcuni casi, questi spostamenti possono portare a uscire dalla griglia, segnando la fine del gioco.
> | > | v | > | > |
^ | < | < | v | < |
v | ^ | ^ | < | > |
< | v | ^ | > | < |
In veste di progettista, vorresti evitare che troppe celle conducano fuori dalla griglia. Perciò vuoi calcolare quante celle, se utilizzate come punto di partenza, permettono di rimanere sempre all’interno della griglia.
Input
La prima riga dell’input contiene due interi
h e w (1 ≤ h, w ≤ 1000).Le successive
h righe contengono w caratteri che rappresentano la direzione (<>v^) da seguire se ci si trova su quella cella.Output
Il programma deve stampare il numero di celle dalle quali, se si inizia a giocare, si rimane per sempre all’interno della griglia.
Examples
Input | Output |
4 5
>>v>>
^<<v<
v^^<>
<v^>< | 14 |
Spiegazione
> | > | v | > | > |
^ | < | < | v | < |
v | ^ | ^ | < | > |
< | v | ^ | > | < |
Constraints
Time limit: 5 seconds
Memory limit: 512 MB
Output limit: 1 MB