Back
Close

Minesweeper

Statement

 Goal

You are given an N x N field which contains bombs 'b' and clear cells 'o'. Your task is to replace each clear cell with the number of bombs that it's surrounded and print the result.
Input
Line 1: An integer N, the size of matrix.
Next N lines: Elements of the row separated by spaces( 'o' or 'b' ).
Output
N lines: Print the modified matrix.
Constraints
2 ≤ N ≤ 20
Example
Input
4
b o o b
o o o o
o b o o
b o b o
Output
b 1 1 b
2 2 2 1
2 b 2 1
b 3 b 1

Game modes
Fastest, Reverse

Test cases
Example Test
Input
4 b o o b o o o o o b o o b o b o
Output
b 1 1 b 2 2 2 1 2 b 2 1 b 3 b 1

Validator 1 Validator
Input
5 o o b o o o o o b o b b o o b b o b o o o o o o b
Output
0 1 b 2 1 2 3 3 b 2 b b 3 3 b b 4 b 3 2 1 2 1 2 b

Test 2 Test
Input
6 o b o b b b o b o b o b b o b o o b b o o o b b b o b b b o o o o o b o
Output
2 b 4 b b b 3 b 5 b 6 b b 4 b 3 5 b b 5 3 5 b b b 3 b b b 4 1 2 2 4 b 2

Validator 2 Validator
Input
19 o o o o o o o o o o b o o o b o o o o o o b o o b o o b o o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o o o b o o o o o o o o o o o o o o o b o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o b o o o o o o o o o o o o o o b o o o o o o o o o o o o o o o b o o o o o o o o b b o o o o o o o o o b o o o o o o o o b b o o o b o b o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o b o o o o o o b o o b o o b o o o o o b o o o o o o o o o o o o o o o b o b o o b o o o b o b o o o o b o o b o o o o o o o b o b o o o o o b b b o b o o b b o o o b b o o o o o o b o b o b o o o o b o o o o o o o o b o o b b o o b o o o b o o o o o o o o
Output
0 1 1 1 1 1 1 1 1 2 b 1 0 1 b 1 0 0 0 1 2 b 1 1 b 1 1 b 2 1 1 0 1 1 1 0 0 0 b 2 1 1 1 1 1 2 2 2 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 1 1 b 1 0 0 0 0 1 1 1 0 0 0 0 0 0 1 b 1 1 1 1 0 0 0 0 1 b 1 0 0 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 1 0 1 b 1 0 0 0 0 0 0 0 0 0 1 1 1 1 b 1 0 1 1 2 2 2 1 0 0 0 0 0 0 1 b 2 2 1 1 0 0 0 1 b b 3 1 0 1 1 2 1 1 2 b 1 0 0 0 0 0 1 3 b b 1 0 1 b 2 b 0 1 1 1 0 0 0 0 0 0 1 2 2 1 0 1 1 2 1 0 0 0 0 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 2 b 2 0 0 0 0 1 b 1 1 b 1 1 b 0 1 1 2 3 b 3 1 1 0 1 2 3 2 2 1 1 2 2 0 2 b 3 b 2 2 b 1 1 2 b 3 b 1 0 0 2 b 2 4 b 4 2 2 3 3 2 1 b 5 b 3 1 0 0 2 b b b 4 b 2 2 b b 2 2 3 b b 2 0 0 0 2 2 b 5 b 5 b 3 3 3 2 b 3 3 2 1 0 0 0 1 b 1 3 b b 2 2 b 1 1 2 b 1 0 0 0 0 0 1 1

Test 3 Test
Input
10 o o b b b o o o b o o o b o o o b o o b o b o b o b o o b o b o o b b b o o o b o b o b b o b o o o b o o o o o b b b b b o o o b o b b b o b b b b b b o o o b b o o b b b b b o b o b b b b o o b b o
Output
0 2 b b b 2 1 2 b 2 1 3 b 5 4 3 b 3 3 b 2 b 4 b 5 b 3 2 b 3 b 3 5 b b b 3 2 2 b 3 b 3 b b 5 b 4 4 3 b 3 2 3 3 5 b b b b b 5 3 4 b 5 b b b 4 b b b b b b 6 5 5 b b 6 7 b b b b b 5 b 2 b b b b 4 4 b b 2

Validator 3 Validator
Input
10 o o b b b o o o b o o o b o o o b o o b o b o b o b o o b o b o o b b b o o o b o b o b b o b o o o b o o o o o b b b b b o o o b o b b b o b b b b b b o o o b b o o b b b b b o b o b b b b o o b b o
Output
0 2 b b b 2 1 2 b 2 1 3 b 5 4 3 b 3 3 b 2 b 4 b 5 b 3 2 b 3 b 3 5 b b b 3 2 2 b 3 b 3 b b 5 b 4 4 3 b 3 2 3 3 5 b b b b b 5 3 4 b 5 b b b 4 b b b b b b 6 5 5 b b 6 7 b b b b b 5 b 2 b b b b 4 4 b b 2

Test 4 Test
Input
3 b b b b o b b b b
Output
b b b b 8 b b b b

Validator 4 Validator
Input
15 b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b o b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b
Output
b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b 8 b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b

Test 5 Test
Input
15 o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
Output
0 0 0 0 0 0 0 0 1 b 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Validator 5 Validator
Input
19 o o b o o o o b o o o o o o o o o o o o o o o o o o o b o o o o o o o o o o b o o b o o o o o o o o o o b o o o o o o o o o o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o b o o o o o o o o o b o b o o o o o o o o o o o o o o o o b o o o o o o o o o o o o o b b o o o o o o o o o o b o o o o o o o o o b o o o o o b o o o b b o o o o o o b o o o o o o o o o b o o o o o o o o o o o o o o o o o o b o o o o b o o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o b o o o b o o o o o o b o o o o o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o b o o o o o o o o o o o o o o o o o o o o o o o o o o o o o b o o o o b o o o o o o o o o o
Output
0 1 b 1 0 0 1 b 2 1 0 0 0 0 0 0 0 0 0 1 2 2 2 1 0 1 2 b 1 0 0 0 1 1 1 0 0 0 b 1 1 b 1 0 0 1 1 1 0 0 0 2 b 2 0 0 0 1 1 1 1 1 0 0 0 0 0 0 0 0 2 b 2 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 1 1 1 0 1 1 1 1 1 0 0 0 0 1 b 1 0 0 0 0 0 0 0 2 b 1 b 1 0 0 0 0 1 1 1 0 0 1 2 2 1 0 2 b 1 1 1 0 0 1 1 1 0 0 0 0 1 b b 2 1 2 1 0 0 1 1 1 1 b 3 2 1 0 0 1 2 3 3 b 1 0 0 0 1 b 1 2 3 b b 1 0 0 0 0 1 b 2 1 0 0 0 1 1 1 2 b 4 2 1 1 1 1 0 1 1 1 0 0 0 0 1 1 1 2 b 2 0 0 1 b 1 0 0 0 0 0 0 0 0 1 b 1 1 1 1 1 1 2 1 2 1 1 0 0 0 0 1 1 2 1 1 0 0 0 1 b 1 0 1 b 2 1 1 0 0 1 b 1 0 0 0 0 0 1 1 1 0 1 1 2 b 1 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 b 1 0 0 0 0 0 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 b 1 0 0 1 b 1 0 0 0 0 0 0 0 0 0

Solution language

Solution

Stub generator input