QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#121156 | #2773. Replicate Replicate Rfplicbte | Fanch100 | AC ✓ | 48ms | 4360kb | C++14 | 3.6kb | 2023-07-07 17:23:45 | 2023-07-07 17:23:47 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N = 310;
int a[N][N], b[N][N];
int _x[8]={-1,-1,-1,0,0,1,1,1};
int _y[8]={-1,0,1,-1,1,-1,0,1};
bool chk(int n,int m){
for (int i=1;i<=m;++i) {
if (b[n-1][i] || b[n][i]) return 0;
}
for (int i=1;i<=n;++i) {
if (b[i][m-1] || b[i][m]) return 0;
}
return 1;
}
void work(int n,int m){
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j){
b[i][j]=0;
for (int p=0;p<3;++p){
for (int q=0;q<3;++q){
if (i-p<=0 || j-q<=0) continue;
b[i][j]^=b[i-p][j-q];
}
}
b[i][j]^=a[i][j];
}
}
}
int get(int n,int m){
for (int i=1;i<=m;++i) b[n-1][i]=b[n][i]=0;
for (int i=1;i<=n;++i) b[i][m-1]=b[i][m]=0;
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d",b[i][j]); puts("");
// }
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j){
int tmp=0;
for (int p=0;p<3;++p){
for (int q=0;q<3;++q){
if (i-p<=0 || j-q<=0) continue;
tmp^=b[i-p][j-q];
}
}
// printf("i=%d n=%d %d\n",i,n,(i<=n));
if (tmp!=a[i][j]) return i;
}
}
return 0;
}
int main(){
// freopen("1.in","r",stdin);
int n, m; cin>>m>>n;
for (int i=1;i<=n;++i){
string s; cin>>s;
for (int j=0;j<s.size();++j) a[i][j+1]=(s[j]=='#');
}
while(n>=3 && m>=3){
work(n,m);
bool ok=chk(n,m);
if (!ok){
int x=0, y=0;
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d",b[i][j]); puts("");
// }
x=get(n,m);
// printf("x=%d\n",x);
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d",a[i][j]); puts("");
// }puts("");
for (int i=1;i<=max(n,m);++i){
for (int j=i+1;j<=max(n,m);++j) swap(a[i][j],a[j][i]);
}
swap(n,m);
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d",a[i][j]); puts("");
// }puts("");
work(n,m);
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d",b[i][j]); puts("");
// }
y=get(n,m);
// printf("x=%d y=%d n=%d m=%d\n",x,y,n,m);
for (int i=1;i<=max(n,m);++i){
for (int j=i+1;j<=max(n,m);++j) swap(a[i][j],a[j][i]);
}
swap(n,m);
a[x][y]^=1;
// for (int i=1;i<=n;++i){
// for (int j=1;j<=m;++j) printf("%d",a[i][j]); puts("");
// }puts("");
work(n,m);
if (!chk(n,m)) {a[x][y]^=1; break;}
}
// puts("Yes");
for (int i=1;i<=n;++i){
for (int j=1;j<=m;++j) a[i][j]=b[i][j];
}n-=2; m-=2;
}
int U=1, D=n, L=1, R=m;
while(U<D){bool ed=0; for (int i=1;i<=m;++i) ed|=a[U][i]; if (ed) break; U++;}
while(U<D){bool ed=0; for (int i=1;i<=m;++i) ed|=a[D][i]; if (ed) break; D--;}
while(L<R){bool ed=0; for (int i=1;i<=n;++i) ed|=a[i][L]; if (ed) break; L++;}
while(L<R){bool ed=0; for (int i=1;i<=n;++i) ed|=a[i][R]; if (ed) break; R--;}
if (L==R && U==D){
puts("#"); return 0;
}
for (int i=U;i<=D;++i){
for (int j=L;j<=R;++j) printf("%c",a[i][j]?'#':'.'); puts("");
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3480kb
input:
10 10 .#...#...# ##..##..## ##.#.##... ##.#.##... .#...##### ...##..#.# ......###. ##.#.##... #..#..#..# ##..##..##
output:
.# ##
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 1ms
memory: 3532kb
input:
8 8 ##..#.## #.####.# .#.#.#.. .##.#.## .#.#.#.. .##.#.## #..#.### ##.#.##.
output:
#### #..# #.## ###.
result:
ok 4 lines
Test #3:
score: 0
Accepted
time: 1ms
memory: 3464kb
input:
5 4 #.... ..### ..### ..###
output:
#
result:
ok single line: '#'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3420kb
input:
1 1 #
output:
#
result:
ok single line: '#'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3408kb
input:
3 3 ### ### ###
output:
#
result:
ok single line: '#'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3396kb
input:
3 3 .## ### ###
output:
#
result:
ok single line: '#'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3444kb
input:
3 3 ##. ### ###
output:
#
result:
ok single line: '#'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3460kb
input:
3 3 ### ### .##
output:
#
result:
ok single line: '#'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3424kb
input:
3 3 ### ### ##.
output:
#
result:
ok single line: '#'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
3 3 .## ### ##.
output:
.## ### ##.
result:
ok 3 lines
Test #11:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
12 12 ############ #..##..##..# #..##..##..# ############ ############ #..##..##..# #..##..##..# ############ ############ #..##..##..# #..##..##..# ############
output:
#### #..# #..# ####
result:
ok 4 lines
Test #12:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
88 79 ...##......##...#.....#............##......##...#.....#............##......##...#.....#. ..#..#....#..#..##...##...........#..#....#..#..##...##...........#..#....#..#..##...##. .#....#..#......#.#.#.#..........#....#..#......#.#.#.#..........#....#..#......#.#.#.#. .######..#......#..#..#.......
output:
...##......##...#.....#. ..#..#....#..#..##...##. .#....#..#......#.#.#.#. .######..#......#..#..#. .#....#..#......#.....#. .#....#...#..#..#.....#. .#....#....##...#.....#. ........................ ###....##...####.....##. .#....#..#..#...#...#..# .#...#......#...#..#.... .#...#......####...#.... ...
result:
ok 15 lines
Test #13:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
88 79 ...##......##...#.....#............##......##...#.....#............##......##...#.....#. ..#..#....#..#..##...##...........#..#....#..#..##...##...........#..#....#..#..##...##. .#....#.#.#......#..#.#.........#.#...#..#.......#..#.#.###......#....#..#......#.#.#.#. .######.#.#......###..#.......
output:
...##......##...#.....#. ..#..#....#..#..##...##. .#....#..#......#.#.#.#. .######..#......#..#..#. .#....#..#......#.....#. .#....#...#..#..#.....#. .#....#....##...#.....#. ........................ ###....##...####.....##. .#....#..#..#...#...#..# .#...#......#...#..#.... .#...#......####...#.... ...
result:
ok 15 lines
Test #14:
score: 0
Accepted
time: 4ms
memory: 3868kb
input:
171 168 ..#.....#.........#.....#.........#.....#.........................#.....#.........#.....#.........#.....#.........................#.....#.........#.....#.........#.....#.. ...#...#...........#...#...........#...#...........................#...#...........#...#...........#...#...................
output:
..#.....#.. ...#...#... ..#######.. .##.###.##. ########### #.#######.# #.#.....#.# ...##.##...
result:
ok 8 lines
Test #15:
score: 0
Accepted
time: 5ms
memory: 3976kb
input:
171 168 ..####.#.#.....####....#.#.###....#.....#.........................####.#.#.....####....#.#.###....#.....#.........................####.#.#.....####....#.#.###....#.....#.. ....##..##.....###.#....##.###.....#...#............................##..##.....###.#....##.###.....#...#...................
output:
..#.....#.. ...#...#... ..#######.. .##.###.##. ########### #.#######.# #.#.....#.# ...##.##...
result:
ok 8 lines
Test #16:
score: 0
Accepted
time: 4ms
memory: 3860kb
input:
172 165 .##......................................#.......................##......................................#.......................##......................................#.. #####.................................######....................#####.................................######..............
output:
.##......................................#.. #####.................................###### #######..............................###.### ###..####...........................##....## #####..###........................###.....## #####...###......................###......## .####....####....................
result:
ok 37 lines
Test #17:
score: 0
Accepted
time: 5ms
memory: 3984kb
input:
172 165 .##......................................#.......................##......................................#.......................##......................................#.. #####.................................######....................#####.................................######..............
output:
.##......................................#.. #####.................................###### #######..............................###.### ###..####...........................##....## #####..###........................###.....## #####...###......................###......## .####....####....................
result:
ok 37 lines
Test #18:
score: 0
Accepted
time: 4ms
memory: 3984kb
input:
187 181 .............................#...............................................................#...............................................................#............................. ............................###.............................................................###............
output:
.............................#............................. ............................###............................ ............................###............................ ...........................#####........................... ...........................#####........................... ...
result:
ok 53 lines
Test #19:
score: 0
Accepted
time: 5ms
memory: 4012kb
input:
187 181 .............................#...............................................................#...............................................................#............................. ............................###.............................................................###............
output:
.............................#............................. ............................###............................ ............................###............................ ...........................#####........................... ...........................#####........................... ...
result:
ok 53 lines
Test #20:
score: 0
Accepted
time: 6ms
memory: 4244kb
input:
300 300 #.#..#.##.##.##.#..##.#.#...#.##.#.#.#.#.#####..###...######.#...#.#..####.#.##.##.#.#...#.##..#....##.#####.##..#......#....###..##....#######......##.#..#..####..#.#...###.#....###...#..#.#..##..#..##.#..#..#.#....#.#...##..##.#..###..#.#...#...##....#.#.#.##.#.....##...##....##..#..#.###....
output:
#.#..#.##.##.##.#..##.#.#...#.##.#.#.#.#.#####..###...######.#...#.#..####.#.##.##.#.#...#.##..#....##.#####.##..#......#....###..##....#######......##.#..#..####..#.#...###.#....###...#..#.#..##..#..##.#..#..#.#....#.#...##..##.#..###..#.#...#...##....#.#.#.##.#.....##...##....##..#..#.###...##..#....
result:
ok 300 lines
Test #21:
score: 0
Accepted
time: 7ms
memory: 4260kb
input:
300 300 .##.....#.#..###.#.######..#.##.##.##.####.#...#..#.#.#..#.##..#.#....########.#..#.#.#...##..#..##.#.##.....##..###..####..#..####...#.####.#...#####..##...#..#..#...#.###...##..#.#.#.##....###...#####..........#.#.##.###..##.#..#.###.#########.##.#.#.#.####..#.##.##.###.#.#######..#.###.##...
output:
.#.##.###....#...########.#.#...#.#...#..###.###.#.#.#.###..##...##.##########....###.....#.###.#...####.##.#....#....#..##....#..##.#.#..#.#.##..#..##..##.#.###.#.##...#.....#.###...####.##..#.##..#..##.##.##.###...#.#..##..###.#.#..###########..###...######.#.#...#.#..###..#..#....#####..###.##. ....
result:
ok 298 lines
Test #22:
score: 0
Accepted
time: 27ms
memory: 4180kb
input:
299 299 ###.###.###.....###.###.###..#..#.#.#.#.###..#...#...#.......................#...#...#.......#...#...#.......................#..#.#.#.#.###..#..#.#.#.#.###..#..#.#.#.#.###..................#...#...#.......#...#...#.......................#...#...#.......#..#.#.#.#.###.....###.###.###.....###....
output:
#
result:
ok single line: '#'
Test #23:
score: 0
Accepted
time: 33ms
memory: 4176kb
input:
300 300 #.#.#.#.###..#..###.#.#.#.#.....###.###.###.....................................................................................#.#.#.#.###..#..###.#.#.#.#.....###.###.###.....................................................................................#.#.#.#.###..#..###.#.#.#.#.....###....
output:
#. .#
result:
ok 2 lines
Test #24:
score: 0
Accepted
time: 13ms
memory: 4260kb
input:
300 300 ..............................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#................................
output:
..............................................................#..................................... .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #25:
score: 0
Accepted
time: 25ms
memory: 4188kb
input:
300 300 ...................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#...........................................................
output:
...................................#................................................................ .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #26:
score: 0
Accepted
time: 7ms
memory: 3972kb
input:
264 212 ...............................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...# ..............................
output:
...............................................................# ................................................................ ................................................................ ................................................................ #..........................................
result:
ok 12 lines
Test #27:
score: 0
Accepted
time: 27ms
memory: 4360kb
input:
296 300 .........................###.###.....###.###.....###.###.###.....###.###.....###.###.....###.###.....###.###.....###.###.###.....###.###.....###.###.....###.###.....###.###.....###.###.###.....###.###.....###.###...................................................................................
output:
.........................................#...................................................... ................................................................................................ ................................................................................................ ............
result:
ok 84 lines
Test #28:
score: 0
Accepted
time: 10ms
memory: 4244kb
input:
300 300 ####....########################....####........................................................############........................####....####################....####........................############........................................................####....########################...
output:
#################################################################################################### #################################################################################################### ##################################################################################################...
result:
ok 100 lines
Test #29:
score: 0
Accepted
time: 24ms
memory: 4252kb
input:
300 300 ####....########################....####........................................................############........................####....####################....####........................############........................................................####....########################...
output:
#################################################################################################### #################################################################################################### ##################################################################################################...
result:
ok 100 lines
Test #30:
score: 0
Accepted
time: 11ms
memory: 4188kb
input:
300 300 ###....................................................................................................................................................................................................................................................................................................
output:
#
result:
ok single line: '#'
Test #31:
score: 0
Accepted
time: 13ms
memory: 4192kb
input:
300 300 ...................................................................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...
output:
...................................................................................................# .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #32:
score: 0
Accepted
time: 17ms
memory: 4276kb
input:
300 300 ...................................................................................................#...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...
output:
...................................................................................................# .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #33:
score: 0
Accepted
time: 43ms
memory: 4176kb
input:
300 300 ............................................................................##.#.##.........##.#.###...#...###.#.##................#...#...#.......................................................#..##...#..........#...............................#............#...#...#..........#............#...
output:
...................................................................................................# .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #34:
score: 0
Accepted
time: 13ms
memory: 4300kb
input:
300 300 #...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#..............................................................................................
output:
#................................................................................................... .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #35:
score: 0
Accepted
time: 12ms
memory: 4176kb
input:
300 300 #...#...#.......................#...#...#.......................................................#...#...#.......................................................#...#...#.......................#...#...#..............................................................................................
output:
#................................................................................................... .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #36:
score: 0
Accepted
time: 36ms
memory: 4248kb
input:
300 300 #...#...#.......................#...#...#.........##.#.##.##.#.##.##.#.##.......................#...#...#.....................................................##..##..##........................#...#...#.....................###.###.###.....................................................###.##...
output:
#................................................................................................... .................................................................................................... .....................................................................................................
result:
ok 100 lines
Test #37:
score: 0
Accepted
time: 37ms
memory: 4212kb
input:
299 299 .##.#.##.........##.#.##.........##.#.##.........................................................................................##.#.##.........##.#.##.........##.#.##.........................................................................................##.#.##.........##.#.##.........##....
output:
#
result:
ok single line: '#'
Test #38:
score: 0
Accepted
time: 42ms
memory: 4220kb
input:
299 299 ###.#.....#.##......###.#.#.....###.#.#.#.#..........#...#...#.......#...#...#.......................#...#...#.......#...#...#..###.#.....#.##......#.#.###..#..###.###.###..#.......#...#...#.......................#...#...#.......#...#...#..................###.##...##.#.......#.#.###..#..###....
output:
#
result:
ok single line: '#'
Test #39:
score: 0
Accepted
time: 48ms
memory: 4164kb
input:
299 299 ###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###....
output:
#
result:
ok single line: '#'
Test #40:
score: 0
Accepted
time: 44ms
memory: 4220kb
input:
299 299 ###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###....
output:
#
result:
ok single line: '#'
Test #41:
score: 0
Accepted
time: 40ms
memory: 4168kb
input:
299 299 ####.#..#...#....#.#.##.#.###..##....###.##......#...#......##..#.#.##....##.####.#..###.##.##.##.###.#.##.####.##.....#..#...#...#...####.#....#.#..##.#.....#.#.#..#.##.##..##.#######...###..#.######...#..##.#.....#.#..#.#...#..##.#.##......#.####.......##...#...#.##..#.#..##..#......#.#.#....
output:
#
result:
ok single line: '#'
Test #42:
score: 0
Accepted
time: 36ms
memory: 4144kb
input:
299 299 ##...#..#.#.#..#.....#.##..##.#..#...#.#.#.########.........##..#.#.####.#####.###.##......##.##..#.##.#..#....###....#.#..##.....#..###...###.######..#.####..#.###..#########.##..##.##..##...#.#.#.....####.#...#...###.##...###..#####.....#.##...###.##.##..#..##.##.##..#.####..#.#..##.#####....
output:
#
result:
ok single line: '#'
Test #43:
score: 0
Accepted
time: 44ms
memory: 4124kb
input:
299 299 ###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###.###.###.....................................................................................###.###.###.....###.###.###.....###....
output:
#
result:
ok single line: '#'
Test #44:
score: 0
Accepted
time: 40ms
memory: 4160kb
input:
299 299 #####.#.###.#..##.###.#.#.#..#..#.#..#..##..#.#.#.#..#.#.#.#..#.###.##.####.##.##.#.##....#.###..#######..##..#.##....#.#...#....#######.#.##..#.#####.###.#.#...###.#..#.#......#..##..###......#####..#.......###..#..###.....##...#...##.....#.#.....#...........#...##.###..#.###.#.###.....###....
output:
#
result:
ok single line: '#'
Test #45:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
1 300 # . . . . . . . # . . . . # # # . . . # # # # # . # . # . . # . # . # # # # . # . # . . . . . . . . . # . . . # # . . . . . # . # # . # # # # # # # . . . # # # . # . . # # # # . # # . . # . . # # # . # . # # . . . . # . # . . . . # . . # # . # # . . . # . . # # . # . # . . . # . # . . # # . . ...
output:
# . . . . . . . # . . . . # # # . . . # # # # # . # . # . . # . # . # # # # . # . # . . . . . . . . . # . . . # # . . . . . # . # # . # # # # # # # . . . # # # . # . . # # # # . # # . . # . . # # # . # . # # . . . . # . # . . . . # . . # # . # # . . . # . . # # . # . # . . . # . # . . # # . . . . . ...
result:
ok 300 lines
Test #46:
score: 0
Accepted
time: 1ms
memory: 3892kb
input:
2 300 #. .# .. #. .# #. .# #. ## .. .# ## #. #. #. .# .# #. #. ## ## ## ## #. #. .. .# .. .# .# .# .. #. .# .. .. .. .# #. ## .# ## #. #. .. .. .# ## ## ## .# ## .. #. ## .# #. .# .. .. .# #. ## #. #. .# .# ## #. .. ## .. .# #. .. .. ## .. .# #. .. .. #. .. #. #. #. .# .. ## ## .. #. .# #. .. .# .# ...
output:
#. .# .. #. .# #. .# #. ## .. .# ## #. #. #. .# .# #. #. ## ## ## ## #. #. .. .# .. .# .# .# .. #. .# .. .. .. .# #. ## .# ## #. #. .. .. .# ## ## ## .# ## .. #. ## .# #. .# .. .. .# #. ## #. #. .# .# ## #. .. ## .. .# #. .. .. ## .. .# #. .. .. #. .. #. #. #. .# .. ## ## .. #. .# #. .. .# .# ## ## ...
result:
ok 300 lines
Test #47:
score: 0
Accepted
time: 7ms
memory: 4184kb
input:
151 300 ##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#.##.##.#.## ##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#.##.##.#.##.........................................##.#.##.##.#...
output:
# . # . # # # # . . # . . # . . # . # . . # # # # . . # # . . . . # . # . . . # # # . # # # . . . # # . . # . . . # # # . # # # # . # # . . . # . . # # # # # . . . # . # . # . # . # # . # # # . . # . . # . # # . . . # # . . # . . # # # . . # # # . . # # . . # . . . # # . . # # . # # # # . # # # . #
result:
ok 150 lines
Test #48:
score: 0
Accepted
time: 1ms
memory: 3460kb
input:
300 1 #..#.....###...#.#.#...#############.#.#...#.#...#....#.#....#.......#.#...####.#.####.#....#.#.#........#....#.##....##.#..#....##..##...#..######..###########...#.####.#.#.###.##..##......#..#......###.###.####..#.#..#.####.#.....#.#.#..#...#.#.######....##.########.##.....####.####..#.#.##....
output:
#..#.....###...#.#.#...#############.#.#...#.#...#....#.#....#.......#.#...####.#.####.#....#.#.#........#....#.##....##.#..#....##..##...#..######..###########...#.####.#.#.###.##..##......#..#......###.###.####..#.#..#.####.#.....#.#.#..#...#.#.######....##.########.##.....####.####..#.#.##.#.#..#
result:
ok single line: '#..#.....###...#.#.#...#######...##.....####.####..#.#.##.#.#..#'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
300 2 #..##..#.#.#..##.####.#...#.##.####...#.####.##..##...#.#.....#.##.....##...#.#.#.#.#...#...###.#...###......######.##.##...###..#..#..#..#.#.###.#.##.#...#.#.##.#####..#..#....#.#.##....##.##....#.###.####....#####.#......#..##..#.#..#.##.##..#####.#.....#..##...###...#.#..#..##..##.........#...
output:
#..##..#.#.#..##.####.#...#.##.####...#.####.##..##...#.#.....#.##.....##...#.#.#.#.#...#...###.#...###......######.##.##...###..#..#..#..#.#.###.#.##.#...#.#.##.#####..#..#....#.#.##....##.##....#.###.####....#####.#......#..##..#.#..#.##.##..#####.#.....#..##...###...#.#..#..##..##.........#.....#...
result:
ok 2 lines
Test #50:
score: 0
Accepted
time: 11ms
memory: 4352kb
input:
300 151 ###...#.##.#####..##.###.##.####.....#...#.##.#.#.#.#.##.#..#..#...####..#..#.###...#.#.####....##...#.#.#.#.#....#..###...###..#...##....##.#.##.##.###..#.#....#.##...#.#..#....#..###...###...##.###.###.#.#.#........#...###.#.###..#######.#...##...#.#.#.##..#..#..######...####.###.##...#..#...
output:
#.#....#...###..#.##...#.##.###..##.......#.####.#..#.#.....#..##..#####.#######.#.####..#..###..#.##.#...##.##........####.##.##.#.##.###...###..##.#
result:
ok single line: '#.#....#...###..#.##...#.##.##...####.##.##.#.##.###...###..##.#'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
35 23 #..#.#.#.#.#.##..###.##.###...##..# #..#.#.#.#.#..##..##..###.#..##..## ###.....###......#..#.............. .###.#.##.##..####.#..###.#.#....## ..###.##.#.#.##..#..#.......###.... .#..###.###..#.#..##..###.#.#....## #..#.#.#.....#####..#.#.###...##..# ##.##.###.#.#.####.###............. .#..##...
output:
####.#.######
result:
ok single line: '####.#.######'
Test #52:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
40 19 .............###.....###.....###........ .............###.....###.....###........ .............###.....###.....###.##.#.## .................................##.#.## ........................................ #.#.#.........#.#...#...#.#......##.#.## ........................................ #.#.#.....
output:
#
result:
ok single line: '#'
Test #53:
score: 0
Accepted
time: 1ms
memory: 3540kb
input:
44 31 ..#..........#.......##..#...##..##...#..##. ...#...##.#.....#..##..##.#.#......##..#..#. ....#....#.....#.#.###...#.#.#.....###.#.... ......#...#.#.#.##...#..#....##.#.#.###..#.. ....#.###.#.#.##.###.###..#..###.....#...##. ....#..##.##....#......##.....###.###..#..## ...#..####..#..#.#..####...
output:
#...#...#..#...##. .#....#.#.#.##..#. ..#...##..##.#.... ....#.....#.#..#.. .#...#.....##..... #....##.##...#...# #...#....#..##....
result:
ok 7 lines
Test #54:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
12 18 .##.##.##.## .#....#.#### #.#.##.#.#.. #...##.###.. ...###...### .....######. ...#.##.#### .###..##.##. .....##.#.## #.####....#. .##..#..#.## ###.##....## #..#..#..#.. #.#..#.#.##. .#....#.#### #.###..#...# #...##.###.. .##...##..#.
output:
.###.### .#.#..## ####..## ######## #..##### #.#.#.#. .####### ..###.## ###..### ...##.## ######## ###.#### #.#.##.. .####.#.
result:
ok 14 lines
Test #55:
score: 0
Accepted
time: 1ms
memory: 3548kb
input:
42 21 #.....###...#.##...##.#.##.##..###.#...#.# .#.......#...#.#..#.#...#..####..#.......# ###....##.#....####.##..#.###.##..#....... #.#..#..#.....###...####..#.#.##....##.... .#..##......#..#..#.##...#.#..###...#...#. ....#.#...#...#.###.##.###.##.##.......... .....#.#.#.......###.###.###...........
output:
#.....##....#...#..#...#.# .#...........#.#.........# ###....#.#........#....... #.#..#....#..###....##.... .#..#..#............#...#.
result:
ok 5 lines
Test #56:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
17 34 ##.##.###.##.##.. ##.##.###.##.##.. ..#.#...#...#.#.. ................. ..#.#...#...#.#.. ##.##.###.##.##.. ##.##.###.##.##.. ................. ..#.#...#...#.#.. ##.#.#.#.#.##.... ##.#.#.#.#.##.... ....###.###.###.. ####..##..####... ....###.###.###.. ..#..##..##..#... ....###.###.###.. ##.##....
output:
# . . # . # . . . # . # . . #
result:
ok 15 lines
Test #57:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
32 40 ......#.##.####.##.##..##.#.#.## .###..#.##.###.#.......#.##.###. .###....##...#.###....#.##....#. ...#######.####..##.#...#.#.##.. #.###.#....#..###.#.#.#...###.## #...#.##.###...#.###.##.#...##.# ..##...###.#...###.#.##.#..#.### #.#..#.....###.##.##....#.#...## #.#.#.#....###.##.######.#.#.....
output:
......##.....#...# .#.#.#...#.#.##.## ........#..#.#.#.# ...#.#...#........ #...#.#.#.#.#.#.## ..##..#.#..#...##. ..........#.#..### ...#.###....#.#### ..#.##......#...## ##.#..........###. .#..#..#....#..#.# ...##.....#.#.#.#. .##.#.#........#.. ...#.#.##.#..#..#. ....##.##.#...#..# ..#....#..#.......
result:
ok 26 lines
Test #58:
score: 0
Accepted
time: 1ms
memory: 3524kb
input:
25 17 #.......#.......#........ ................#...#...# ......................... ......................... ......................... ................#...#...# ......................... ......................... #.......#.......#........ ................#...#...# ......................... ...........
output:
#
result:
ok single line: '#'
Test #59:
score: 0
Accepted
time: 1ms
memory: 3452kb
input:
15 24 ##.##.###.##.## ##.##.###.##.## ............... ##.##.###.##.## ##.##.###.##.## ............... ##.##.###.##.## ##.##.###.##.## .#.##.###.##.## ............... ##.##.###.##.## ##.##.###.##.## ............... ##.##.###.##.## ##.##.###.##.## ............... ............... ............... .........
output:
#
result:
ok single line: '#'
Test #60:
score: 0
Accepted
time: 1ms
memory: 3568kb
input:
25 21 ..................###.... ....#.............###.... .......##.#..#.#.###.###. ......#.######....##.#.#. ..#.#.#.#.######.###.##.. ..#.#....#.#.#...#.####.. .##..#...##.##..#....###. #..##..##.......##.#.###. ..##.####.########.###... #.######.##..##.######.#. .#.#.......###...#..###.. .##..#.....
output:
.......#....####.# ......#........##. ..##.#.....##..#.. ...........##...## .#..#..##.#.#..... #.......#.#...##.. #.#.......#....... ...###...##......# ##....#....#...... .##............... ..#.#...#.#...#... ......#.......#.#. ........#.....####
result:
ok 13 lines
Test #61:
score: 0
Accepted
time: 1ms
memory: 4064kb
input:
227 106 ...##.#.##.##.#.###.####.###.#.##.#.####.#.##.#.###.####.###.#.#.####..##...##....###..#.###.#.#.##...##..####.##.####.#.##.#.####.#.##.#.####.##.####.#.##.#.##.........##.#.##.##.#.##.##.#.##................................... ..#.####.##.####.#.##.#.####.#.##..##.#.###.####.#.##.#.####.##....
output:
...#..............#.............................................#........................................#............................... ..#...........................................................#..............................................................#........... ...........................
result:
ok 20 lines
Test #62:
score: 0
Accepted
time: 23ms
memory: 4128kb
input:
222 274 .#.##.####..###.####.#.####.#.........#####.#.##.#...#.######...##..##.#.##.#.###.##..#...#...........#####.#.##.#...#.######...##..##.#.##.#.###.##..#...#...........#####.#.##.#...#.######...#..#.##.#.#..#.#.#...#####..#. .#.#.#..#####.########.#..##..#.#.###..#..#....#...#........##..###.#...
output:
.######.#..###########..#.###.#.#.#..#...##.##.##.##...#.#.#####.....####..#.#...##. ....#..#.....#.#.#.###.##..#...###....###..##..#...#.#..##...#.#...##..##.#.#..##.#. ##########....#....#.....###....#.#..#..##....#..#...##..######.##...##..##...###... #..#..##.#.......##.###.#....##.#..##.#.....#...
result:
ok 136 lines
Test #63:
score: 0
Accepted
time: 12ms
memory: 4264kb
input:
228 282 ...........#.#.##.#.#.#.#..#.#.#..#........#.#####.#.#......#...######....####.#..#######..#######.....#...####.#..##....####.####...#...#.####.#...#####....#.#.#.#.#.........#.#....#.####.#.#.#.#..###.#..#.#.#.#..######...#.#.# #.#...##.####.##.#.##...#.#.###..#...##.##.#..#.##.##.###.#.##....
output:
...........#....#.....#...#.#.......#.........#..#..........#.........#....#.....#.##.#.............#.......#..#....#..#...........#.........#.........#.................#............##.......# #...#..##.....##....#..#.....#...#..#...##........##...#.#.......###.......#..#.#.......#...#......#..........
result:
ok 233 lines
Test #64:
score: 0
Accepted
time: 2ms
memory: 3956kb
input:
102 184 .##..###.....#.##.#..#.....#....#.#...#....#..####..#####.###...###.##..#.#.##.####.#.#.#.#.###.###... #...#.#.#.####..##.#...##..##..##.##.#...#.##.##..##..###..##.##..#..#..#.#####..#.....#.#####...#..## #.#.#.####.##....##.#..##.........#.....######.####.#######.#.###......##.##..####..#....
output:
.#.##.#.#..##..#.##........#....#.#.#..#.#.#..##........#... #.....#.#...#.##.#...#...#.........##...#..#......#......#.# ..##.#...#......#....#..#....##...........#..##....#....#... ..###....##......#.##....#.#.....#..........######.....#.... .............#...#...#.....##..........##..#....#..##.##...
result:
ok 142 lines
Test #65:
score: 0
Accepted
time: 16ms
memory: 4236kb
input:
253 190 ............................#.#.#...........#.#.#...........................#.#.#...........................#.#.#...........#.#.#............................................................................................................................ .........................................
output:
.......................................................# ........................................................ ........................................................ ........................................................ ........................................................ #.................
result:
ok 6 lines
Test #66:
score: 0
Accepted
time: 2ms
memory: 3828kb
input:
156 102 ......#...#.......#...#.......#...#...#.......#...#.......#...#..............#...#......##..##......##..##...#..#...##..##......##..##......#...#........... .............................................................#...#.......#...#.....#.#.#.#...#.......#...#.......#.#.#.#..................
output:
......#......................................................................#..........#........... .............................................................#.....................#...........#.... .....................#.................#...............................#.............................
result:
ok 46 lines
Test #67:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
57 214 #.#.#...#.#.#...........#.#.#...........#.#.#...#.#.#.... ......................................................... #.#.#...#.#.#...........#.#.#...........#.#.#...#.#.#.... ......................................................... #.#.#...#.#.#...........#.#.#...........#.#.#...#.#.#.... ......
output:
#.... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ....# ....# ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ..... ...#. ..... ..... ..... ..... ..... ..... ..... ..... #.... ..... ..... ..... ...
result:
ok 162 lines
Test #68:
score: 0
Accepted
time: 11ms
memory: 3996kb
input:
227 207 ...........................................................................##.#.##.........................##.#.##.........................##.#.##...........##.##.##.##.##.##.##.##.##.##.###.##.##.##.##.##.##.##.##.##.##....... ...................................................................
output:
...........#.#...#....#..#.##.#......#..#.........#....#.#..#...#.....#..#...####...................#........#....#.#....#..##..#.#..... ...#.....#..............#.#....#.#....#...#................##.......##.....................#....#..#....#..#..#.#.....#...#..#.....#...# ##...#.............#.....#...
result:
ok 103 lines
Test #69:
score: 0
Accepted
time: 5ms
memory: 4180kb
input:
267 96 .........................................................................................................................................#.#.#............................................................................................................................. ............................
output:
..........#.......#....................#............................................................#.................#.............................................................#.....#..##....................#.. .....................................##...........#.#......#......#............#........
result:
ok 13 lines
Test #70:
score: 0
Accepted
time: 15ms
memory: 4200kb
input:
283 234 ...........................................................................................#.........#.....#.........#.....#.........#.....................#.........#.....#.........#.....#.........#.....................#.........#.....#.........#.....#.........#..................... ...........
output:
...........................................................................................#.........#..................... .........................#................................................................................................. .................#.....................................
result:
ok 74 lines
Test #71:
score: 0
Accepted
time: 1ms
memory: 3576kb
input:
76 49 .......................................#.#...#...#.#........................ ............................................................................ .......................................#.#...#...#.#........................ ..................................................................
output:
#
result:
ok single line: '#'
Test #72:
score: 0
Accepted
time: 1ms
memory: 3556kb
input:
57 57 ...............##.#.##................................... ...............##.#.##................................... ......................................................... ...............##.#.##................................... .....##.##.##.##.##.#.##.##.##.##.##..................... .......
output:
#
result:
ok single line: '#'
Test #73:
score: 0
Accepted
time: 2ms
memory: 3676kb
input:
74 61 ....................#.#...#...#.#......................................... .......................................................................... ....................#.#...#...#.#......................................... ........................................................................
output:
#
result:
ok single line: '#'
Test #74:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
70 57 ............................................##.#.##................... ............................................##.#.##................... ...................................................................... ......#.....................................##.#.##................... .............
output:
#
result:
ok single line: '#'
Test #75:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
56 49 ......##.####...#.#.....#.#...####..#......#.......#.... ......##.####..####..#..###..####..###.#................ ...........#.#.#...#.#.#...#.#.#........................ ......##.####..####..#..###..####..###.#................ ......##.####...#.#.....#.#...####.##................... ....###.#...
output:
#
result:
ok single line: '#'
Test #76:
score: 0
Accepted
time: 21ms
memory: 4096kb
input:
263 231 .................................................................###................................................................................................................................................................................................... ...............................
output:
#.# ... #.#
result:
ok 3 lines
Test #77:
score: 0
Accepted
time: 18ms
memory: 4176kb
input:
242 219 ...................................................................................................................................................................###.###.....###.....###.###.................................................... ....................................................
output:
#.# ... #.#
result:
ok 3 lines
Test #78:
score: 0
Accepted
time: 21ms
memory: 4148kb
input:
260 239 .................................................................................................................................................................................................................................................................### ..................................
output:
#.# ... #.#
result:
ok 3 lines
Test #79:
score: 0
Accepted
time: 20ms
memory: 4176kb
input:
243 238 ....................................................................###.###.###.................................................................................................................................................................... ...................................................
output:
#.# ... #.#
result:
ok 3 lines
Test #80:
score: 0
Accepted
time: 17ms
memory: 4212kb
input:
236 258 .........................................................................................................#...#...#.......................................................................................................................... ..........................................................
output:
#.# ... #.#
result:
ok 3 lines
Test #81:
score: 0
Accepted
time: 15ms
memory: 4060kb
input:
249 184 ............................................................................................................................................##.#.##...................................................................................................... .............................................
output:
..#.. ..#.. ##### ..#.. ..#..
result:
ok 5 lines
Test #82:
score: 0
Accepted
time: 19ms
memory: 4204kb
input:
265 247 ..............................................................................................................................................................###........................................................................................................ .............................
output:
..#.. ..#.. ##### ..#.. ..#..
result:
ok 5 lines
Test #83:
score: 0
Accepted
time: 22ms
memory: 4260kb
input:
278 231 .......................................................................................................................................................................#.......#.......#.............................................................................................. ................
output:
..#.. ..#.. ##### ..#.. ..#..
result:
ok 5 lines
Test #84:
score: 0
Accepted
time: 19ms
memory: 4180kb
input:
244 240 ...............................................#...#...#............................................................................................................................................................................................ ..................................................
output:
..#.. ..#.. ##### ..#.. ..#..
result:
ok 5 lines
Test #85:
score: 0
Accepted
time: 21ms
memory: 4084kb
input:
246 258 ...............................................................................................................................................................................................................#...#.......#.......#...#.............. ................................................
output:
..#.. ..#.. ##### ..#.. ..#..
result:
ok 5 lines