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ó


Authorship: Gerard Falcó

CC BY-NC-SA 4.0