Trobant mines
Submit solution
Points:
10
Time limit:
5.0s
Memory limit:
256M
Author:
Problem types
Allowed languages
C#, Go, Java, Python
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.
Test Case 1
Input
2 2
0 1
0 0
Output
1 2
Test Case 2
Input
3 3
1 0 0
0 0 0
0 0 1
Output
1 1
3 3
Test Case 3
Input
3 4
1 1 0 0
0 0 1 0
0 1 0 0
Output
1 1
1 2
2 3
3 2
Test Case 4
Input
1 1
1
Output
1 1
Test Case 5
Input
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
Output
3 3
Test Case 6
Input
1 4
0 1 0 1
Output
1 2
1 4
Test Case 7
Input
4 1
0
1
0
1
Output
2 1
4 1
Test Case 8
Input
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
Output
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
CC BY-NC-SA 4.0