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

Authorship: Gerard Falcó

CC BY-NC-SA 4.0