Trobant mines
Submit solution
Points:
10
Time limit:
5.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C#, Go, Java
Donat un tauler del buscamines, s'ha de dir en quines posicions (fila i columna) es troben les mines.
Input Format
L'entrada consisteix en primer lloc de dos nombres \(F\) i \(C\), que indiquen el nombre de files i columnes que té el tauler. A continuació venen les caselles del tauler \((0, 1)\)
Les caselles sense mines es representen amb un \(0\) i les que tenen mina amb un \(1\).
Constraints
-
Output Format
S'escriurà la posició (fila i columna, separades per un espai) de cada mina trobada.
Sample Input 0
3 3
1 0 0
0 0 0
0 0 1
Sample Output 0
1 1
3 3
Sample Input 1
3 4
1 1 0 0
0 0 1 0
0 1 0 0
Sample Output 1
1 1
1 2
2 3
3 2
Sample Input 2
1 1
1
Sample Output 2
1 1
Sample Input 3
5 5
0 0 0 0 0
0 0 0 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
Sample Output 3
3 3
Sample Input 4
1 4
0 1 0 1
Sample Output 4
1 2
1 4
Sample Input 5
4 1
0
1
0
1
Sample Output 5
2 1
4 1
Sample Input 6
7 6
0 1 0 1 1 0
1 1 1 0 0 0
0 0 1 1 1 0
1 0 0 0 1 1
1 1 0 1 0 0
0 0 0 1 1 1
1 0 0 0 1 1
Sample Output 6
1 2
1 4
1 5
2 1
2 2
2 3
3 3
3 4
3 5
4 1
4 5
4 6
5 1
5 2
5 4
6 4
6 5
6 6
7 1
7 5
7 6
Autoria: Gerard Falcó
CC BY-NC-SA 4.0