11575 - Zerg Rush!!!

[coze]

I keep getting WA(7.3sec).

What's the output for the input:

Code: Select all

4
0 0
0 0
1...
.1..
..1.
...2
1
4
0 0
0 0
....
....
11.2
....
1
5
0 0
0 0
....1
....1
.....
.....
....2
1
10
0 0
0 0
..........
....1.....
....1.....
....1.....
....2.....
....2.....
....2.....
..........
..........
..........
9
10
2 3
3 1
21122..212
..121.1122
2.2.111.2.
121122211.
.1212.12.1
2112...22.
2.11111.2.
.22.121.1.
....122...
..11221.12
222
10
0 0
0 1
2.21...222
22.121221.
.22.1..222
221..22.22
...2..2.2.
2112211.2.
22.1.11112
11222112..
22.211222.
2211112.21
23
10
0 3
1 1
2.2.212.11
..12.211.2
2.22111211
.2.222.11.
22112121.2
2..11.1.1.
2.222.2.11
.211....12
1..2..2111
.22.12111.
66
10
0 2
0 3
1112.2..2.
12.22112.1
..22.222.2
...11.221.
222.1111.1
.1.2212.12
2121..1222
111..21.21
..2211212.
.1.21.1..1
98
10
2 3
2 2
1112..1..1
..2..2211.
2.12121..1
22.21..211
1..1222...
2..2122...
1121.21.22
1.2.221.22
.121111111
11..22.121
102
10
3 2
2 3
121122...1
.212...22.
1....2....
22....1.21
.1211112..
12..1.212.
112.1111..
..12222211
1.2..21.12
1....21221
8
10
2 3
0 3
1.222.21.1
22.2..2.1.
.22.221..2
.2221.112.
.22.1..21.
1..212222.
12...21...
2.212122..
212211.11.
12.22.1.12
11
0

My WA output:

Code: Select all

1...
.1..
..1.
...2

....
....
.112
....

.....
....1
....1
....2
.....

..........
..........
....1.....
....1.....
....2.....
....2.....
..........
..........
..........
..........

......111.
.......111
......1.11
...1.....1
...1111..1
...11111..
.....1.1..
..........
..........
..........

..........
.....2.2..
...22222..
...22222..
....2222..
....2222..
..22.222..
..222222..
..222.22..
...22.2...

..........
..........
..........
..1.1.....
.1111.....
..1111....
..11111...
...1.11...
..........
..........

..........
.2........
22........
2.........
2....22...
..2.22.2..
22..222.2.
.2222222..
......222.
.......22.

..........
..........
..........
.....1....
.11...1...
......1.1.
.11.1.111.
.....1..11
.....1....
..........

12........
.........2
...2.2..12
22...11..1
1.2.1.....
...2...1..
11...11.1.
....22....
.12..2..1.
1....2..21

...222211.
.2.2....1.
2..2221...
2.22..11..
22.21.22..
1..21.....
12......2.
2..2...11.
2.2211..1.
12.21.....

Thanks in advance.

[coze]

Finally, I got AC.

AC output:

Code: Select all

1...
.1..
..1.
...2

....
....
.112
....

.....
....1
....1
....2
.....

..........
..........
....1.....
....1.....
....2.....
....2.....
..........
..........
..........
..........

..........
....1111..
......1.1.
........1.
1......1.1
.111....1.
1111......
..1.1.....
...1......
..........

..........
..2..22...
...22222..
....2222..
....2222..
....2222..
.....22...
..22.22...
...222.2..
22222.22..

..........
..........
..........
.....1....
....111...
...11111..
...1111.1.
...11.....
..........
..........

..........
..........
..........
..........
22..2.....
2222......
222.2.....
.2222.....
.222222.2.
..2222222.

..........
.1........
..1.......
.1...11...
.1..111...
....1.11..
...1111...
.....111..
..........
..........

12........
.........2
....2.12.2
22....11.1
1.21......
....11.1..
11..22..1.
.....22...
.12..2..1.
1....2..1.

.....2211.
.2.22...1.
.222221...
2.22..11..
222.1.22..
1..21.....
12......2.
2.2....11.
2.221...1.
12.211....

[brianfry713]

Input:

Code: Select all

4
0 0
0 0
1...
....
..1.
2...
1
0

AC output:

Code: Select all

....
1...
.2..
.1..