QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#613844 | #4788. Gravity | ucup-team4153# | ML | 322ms | 258600kb | C++17 | 2.0kb | 2024-10-05 14:53:27 | 2024-10-05 14:54:19 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=2e3+5;
int16_t n,m;
bool grid[N][N];
bool ot[N][N];
int fa[N*N];
int find(int x){
return fa[x]==x?x:fa[x]=find(fa[x]);
}
void uni(int x,int y){
int fx=find(x),fy=find(y);
if(fx==fy)return;
fa[fx]=fy;
}
int dir[4][2]={0,1,0,-1,1,0,-1,0};
vector<array<int16_t,2>>vec[N*N];
vector<int>t[N];
bool vis[N*N];
vector<int16_t>E[N][N];
int id(int x,int y){
return find(x*m+y);
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);cout.tie(0);
cin>>n>>m;
for(int i=n-1;i>=0;i--){
for(int j=0;j<m;j++){
char ch;cin>>ch;
grid[i][j]=(ch=='#');
}
}
for(int i=0;i<n*m;i++)fa[i]=i;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(!grid[i][j])continue;
for(int op=0;op<4;op++){
int x=i+dir[op][0],y=j+dir[op][1];
if(x<0 || x>=n || y<0 || y>=m || !grid[x][y])continue;
uni(i*m+j,x*m+y);
}
}
}
for(int16_t i=0;i<n;i++){
for(int16_t j=0;j<m;j++){
if(!grid[i][j])continue;
vec[id(i,j)].push_back({i,j});
t[i].push_back(id(i,j));
}
}
for(int j=0;j<m;j++){
int pre=-1;
for(int i=n-1;i>=0;i--){
if(!grid[i][j])continue;
if(pre!=-1 && id(i,j)!=id(pre,j)) {
E[i][j].push_back(pre);
}
pre=i;
}
}
for(int i=0;i<=n;i++){
for(auto _id:t[i]){
if(vis[_id])continue;
vis[_id]=true;
for(auto u:vec[_id]){
auto [x,y]=u;
ot[x-i][y]=true;
for(auto v:E[x][y]){
t[v-(x-i)-1].push_back(id(v,y));
}
}
}
}
for(int i=n-1;i>=0;i--){
for(int j=0;j<m;j++){
if(ot[i][j])cout<<'#';
else cout<<'.';
}cout<<'\n';
}
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 28ms
memory: 198428kb
input:
10 10 .......... ..######.. ..#....#.. ..#.#..#.. ..#..#.#.. ..#....#.. ..######.. .......... ..#....#.. .......#..
output:
.......... .......... ..######.. ..#....#.. ..#....#.. ..#....#.. ..#.##.#.. ..######.. .......#.. ..#....#..
result:
ok 10 lines
Test #2:
score: 0
Accepted
time: 322ms
memory: 258600kb
input:
1583 1799 #..###..##..#.####.##.##.###..#.....##..#.#.#.#......#.....##..#.##...#.#....#..##.###...#...##.###.#.....#.##.###...#..##.#...###..#.###.#...###..#.......#...#....#.#..#...##........#.#..#..##.....###...#..#.####..####...#..##......#........#..#.##.##..#..#....##.##.##..#..##.....###....#...
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1583 lines
Test #3:
score: 0
Accepted
time: 65ms
memory: 205748kb
input:
592 750 .......#..#.#......#.............#...............###..#..#.........#.#.......##.............#.#.#................#..#...#...#......#...#.............#..##..#.#..#..........#..##.#.#..#..#.#...#....#......####.........#..#......#...........#......#............#.###.......##.#..#.#.#...#.#.##....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 592 lines
Test #4:
score: 0
Accepted
time: 212ms
memory: 239772kb
input:
1768 1394 ###.###.#######.###.#####.####.##########################.########.###################################.#########################################.#########################.####################.##############.###########################.#######################.################.####.#.#######...
output:
###.###.#######.###.#####.####.##########################.########.###################################.#########################################.#########################.####################.##############.###########################.#######################.################.####...#################...
result:
ok 1768 lines
Test #5:
score: 0
Accepted
time: 69ms
memory: 208476kb
input:
517 1539 .#..#....#.......#..............#.#........................#................#.#.#.............................##.....#.#....#...#.......................#.##..........#...##.....#.......#....#............#.....#......................#....#...#...#......#...........#.............................
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 517 lines
Test #6:
score: 0
Accepted
time: 138ms
memory: 225968kb
input:
1145 1314 ##########.###.#####.##.####...##.#####.#######.########.##.#####.######.###.###.########.#.##...######.##.#########.############################.####################################.########.#.###.###.##.###########.#.###########.##############.#.###################.#.##.###############.#...
output:
##########.###.#####.##.####...##.#####.#######.########.##.#####.######.###.###.########.#.##...######.##.#########.############################.####################################.########.#.###.###.##.###########.#.###########.##############.#.###################.#.##.###############.####.####.#...
result:
ok 1145 lines
Test #7:
score: 0
Accepted
time: 87ms
memory: 213788kb
input:
959 1029 ...........#....#.....#.........#..#.#..#..#............#..#....#....#.#...##.#........###...###.#....#................#................#....##..##.....#.#.....#.#####...............#......#......#......#..#..#.....##.....#......##..#.##..##.#...##...#...#....#..#.#....#.......#...#.#...##....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 959 lines
Test #8:
score: 0
Accepted
time: 240ms
memory: 234548kb
input:
1414 1827 .#############.###.#######.###..######.#.####.###.#####..##...##########.#..##.######.#..####.#####..##.##.###.#####.#..#.#####.###########.#.#.#####.##.##.#####...##.#####.####.#######.################.#..##.#####..####.###############.###..###########.##.#.#.########.###.###.#.#########....
output:
.#############.###.#######.###..######...####.###.#####..##...##########....##.######.#..####.#####..##.##.###.#####.#....#####.###########.#.#.#####.##.##.#####...##.#####.####.#######.################.#..##.#####..####.###############.###..###########.##.#.#.########.###.###.#.#########..#.#.#####...
result:
ok 1414 lines
Test #9:
score: 0
Accepted
time: 93ms
memory: 216088kb
input:
1206 1020 ..#..............#...........................................#.....................#..........#.....#.........#....#........................#...........#...#...#.......#...#..#...#...................#.......#............#..#.....................#...................#.......................#...
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1206 lines
Test #10:
score: 0
Accepted
time: 81ms
memory: 211868kb
input:
1655 302 ###..##.#..####.####...#...###..##..#..###.##..#..#########......#..##.#..#.#.#..##.##.#.###.#..#.#......##...#....#.#.##.#.###..###.#####.#..##....#..###....#.#...#....#....##.#....#####.#..####.#.###...##....#.##..#.#####.#.#.#.....#....#######...#.##..####..#.#..#.######.#.#.####...........
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1655 lines
Test #11:
score: 0
Accepted
time: 47ms
memory: 204648kb
input:
103 1848 #..#.###..##.####..#..#.######.##..##..#########.####.##.#.#####.###..#.###..####.#.###.#.#.#.######.#.#####..###.##.####.####..#####.##...#.#######.###.########.####....###...#..##.#..########..###....#######..#######.#..##.##.##.#....#.###.##..####.####.###..##.###.###.#.##..###..#..#####...
output:
#..#.###..##.####..#..#.######.##..##..#########.####.##.#.#####.###....###..####.#.###.#.#...######.#.#####..###.##.####.####..#####......#.#######.###.########.####....###......##.#..########..###....#######..#######.#..##.##...........###.##..####.####......##.###.###.#.##..###..#..#######...####...
result:
ok 103 lines
Test #12:
score: 0
Accepted
time: 152ms
memory: 224948kb
input:
1705 836 #.####.#...######.####.#.#..#.##.####.###..#.#####.#.##.##.#..##....#####..####.##.####..#.####.###....##....##.###.#......###.#####.#.###.#.##...####..###.#.######.####..#...########.##..#...###.#.##.####...#.#..##.####.######.#...#..##.####.##.#...##.#######..###.##.##.#.#.....####.###.#....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1705 lines
Test #13:
score: 0
Accepted
time: 29ms
memory: 198736kb
input:
216 126 ####################.###################.###########################.##.#######################.####################.######### ###.########.###############.###########.###.########.###########################################################.###########. #######################.##############...
output:
####################.###################.###########################.##.#######################.####################.######### ###.########.###############.###########.###.########.###########################################################.###########. #######################.####################.#...
result:
ok 216 lines
Test #14:
score: 0
Accepted
time: 45ms
memory: 204196kb
input:
143 1806 ..#.##.##.#..###.##.##.#...##.#....##.##.##..####.##...#.##......#####...#.......#...####......#.....##.##...#.##....##....###..#..##.#....######....###.####...##..#..##.#.##..##...##..#...#...#..##.#...#..#.#.##...#..#.###..##..##..#.##.###.###..####.#.##..###.####.....#..#...###..#..........
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 143 lines
Test #15:
score: 0
Accepted
time: 65ms
memory: 208968kb
input:
880 578 #.####.#..#.#####.##.###########.###.#.......#.####.########.#######.#..#..#####..#.##.####.##.##.#.#######.##.######.##.###########..#.##.#..#.###..####.##.####.#.########.#.######.###.########.#.######..#####.#######.#.##.###.##.#.##.###.#.####.#..#####.######.########.######.###.#######.#...
output:
..........#.#####.##.###########.............#.####.########.#######.#..#..#####..#.##.####.##.##.#.#######....######.##.###########............###..####.##.####...########.#.######.###.########...######..#####.#######.#.##.###.##.#....###...........#####.######.########.######.....#######.#.##.###....
result:
ok 880 lines
Test #16:
score: 0
Accepted
time: 266ms
memory: 242200kb
input:
1689 1872 #####.###.#########.#.########.#########.#..##.###.#############.#####.##########.#####.####..###############..###..#########.#########.######...#.####.#######..##.####.###..#.#####.########..##########.#.###.#.###.######.####.#.############.##.#..####.###.#.##.###..###.############.#.####...
output:
#####.###.#########.#.########.#########.#..##.###.#############.#####.##########.#####.####..###############..###..#########.#########.######...#.####.#######.....####.###..#.#####.########..##########.#.###.#.###.######.####...############.##.#..####.###.#.##.###..###.############.#.########.#####...
result:
ok 1689 lines
Test #17:
score: 0
Accepted
time: 80ms
memory: 217924kb
input:
1461 866 ...#........#..#..........................###...#..#...............##.#..............#.............#....##..#..............#...#..................#.......#..##.#........................#........##.......#...#...........#...........#...........##..................#........##.......#............
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1461 lines
Test #18:
score: 0
Accepted
time: 52ms
memory: 202784kb
input:
149 1851 #.##...####.####.#.###..###.##.#.###.#.#.########.#.#####.#..##.#.###.######.###....#.#####.##..#...##..#########.##.#..#.##.##.#####.##.##...######.#..#####.######.###..######.#...##.##########..#.#..#..###....##.#####.#..#.#.##.##.####.##.###..##.##.##..###..###.####......#...##.#..###.#....
output:
.......####........###..###.##...###.#.#..........................###.######.###....#.#####.##..#...##..#########.##......##....#####.##.##...######.#........######.###..######.#......##########..#.#..#..###.......#####........##.........##.###............###..###.####......#...##........#.............
result:
ok 149 lines
Test #19:
score: 0
Accepted
time: 132ms
memory: 225068kb
input:
1296 1076 ##########################.############################.##################.#########.#############.##############################################################.######.###################.#####################################################################################################...
output:
##########################.############################.##################.#########.#############.##############################################################.######.###################.###############################################################################################################...
result:
ok 1296 lines
Test #20:
score: 0
Accepted
time: 188ms
memory: 238196kb
input:
1468 1530 ..#.....##............#.....#.....#.#.........#.......#........#.#.#..#.....#.........#......#..#.#..###.....#.........#...#.........##..##.....#...#...##...#......#.####.....#.........#.#.#..........#.#.#...#..#.#........#.##..#.......................#.....#...#..........#....#..#.##..#.....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1468 lines
Test #21:
score: 0
Accepted
time: 173ms
memory: 236212kb
input:
1336 1306 ####...##.#.#.......#.#..###...#...#....#..##.##...##.##.....##.#....##.#..#..#....#...#.#..#.............#.#.##....#.#.###.##............###..........#.....####...#..#.#.#....#.###..#.........##.#.#....#.#..###.##.##.##.#.......##..#.#...#..##........#.##.....###...##..#.###.##....###..#....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1336 lines
Test #22:
score: 0
Accepted
time: 69ms
memory: 212296kb
input:
1784 874 .......................#..........................#..........................#................................................................................................................#.........................#.#..........................#................................................
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1784 lines
Test #23:
score: 0
Accepted
time: 46ms
memory: 205912kb
input:
1348 165 ##...#......#..##.#.###..##..#...##...#.#........#..........#.....#...#.#..#..#.....#....#...#...#.#.#.......#...#...#......#....#.......................#.##....#### .##...#................##...#..#........###.#.#.....#....#.#.....#........#.#.####...........#.##...#.##.#.....#........##......
output:
..................................................................................................................................................................... .........................................................................................................................................
result:
ok 1348 lines
Test #24:
score: 0
Accepted
time: 94ms
memory: 217496kb
input:
1658 483 .#....#.###.......#.##.....##..##.#..##..##...##....#.##.###.###.#.##.####.#..####..#.#.###..##...##...#.##.##.##.##.#.##..#.##.#.....####.#..##..###..####.....#..#.#.#.####.#.##.#.##...#.###..#######..###.#####.##.#..##.#..#...###.###.##.##.#.###..###..##.#..##.#..##.#.#.....###..........#...
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1658 lines
Test #25:
score: 0
Accepted
time: 36ms
memory: 205556kb
input:
1999 31 ##########.#########.###.#..#.. .#....#####..##..#.####.##.##.# ############.#######..####.#### #.###.######.####.############# ###.############.#.########..## .###.#####.###.##.###..#.###### #######.#.##.#########.######## ########.#..######.##.###..#### ..#.##..#.######.####.####..##. ####...
output:
##########.#########.###.#..#.. .#....#####..##..#.####.##.##.# ############.#######..####.#### #.###.######.####.############# ###.############...########..## .###.#####.###.######..#.###### #######.#.##.#########.######## ########....######.##.###..#### ..#.##..########.####.####..##. ############...
result:
ok 1999 lines
Test #26:
score: 0
Accepted
time: 65ms
memory: 213364kb
input:
1270 377 ..#..#.##...#.##..#...#..#...####....#.....##.#..#......#.##..#.##.##....##.##....#.#..#.##..#.###....###.##..#...###.#.#..###..#.#........#.......#...#...#....#...#.#...#.#..#...###..........#.....#.#..#.....#.#.#..#####......##..#.#....##.#..#.....##..##.##.#.#...###.#####.#.#.#.##..........
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1270 lines
Test #27:
score: 0
Accepted
time: 47ms
memory: 209660kb
input:
1834 683 ...........................................#.......................................................................#...................................#..............#........................................#..........#.................................#........................#................
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1834 lines
Test #28:
score: 0
Accepted
time: 78ms
memory: 214136kb
input:
972 628 #.##.##....##..#..##.######.#.##.#..######.#.##...#.##.###..#...#.####.#.#..####..#.###.#...#.......#..#.#.#....#..#..##.#.###....#.##..#..#....#.#.#.#.#..#.###...#######.##..##.#.##..###..###.##.#..##.#####.#.##...##......#.###.....###########...#.#####..##.#...###.##.#.#.#.#.####.#.##..#.....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 972 lines
Test #29:
score: 0
Accepted
time: 39ms
memory: 199264kb
input:
287 367 #####.####.##.#####.#####.##.#############.############.#.###.###.##.###########..##.#########.###########.####.#########.#########.#####.########.##.#####...#.#.##############.#######.#.#.#.###.##########.#########.##.#.#####.##########################.#######.#################.#######.####...
output:
#####.####.##.#####.#####.##.#############.############.#.###.###.##.###########.....#########.###########.####.#########.#########.#####.########.##.#####...#.#.##############.#######.....#.###.##########.#########.##.#.#####.##########################.#######.#################.#######.#####.#.####...
result:
ok 287 lines
Test #30:
score: 0
Accepted
time: 279ms
memory: 250132kb
input:
1886 1566 ###.###..####.....#.##...#....##...#...#...####..#....#####..#...######..#..#..#...#..##.##..#.#.#.##..#..##...#..####..#.#.###...#..#.##.#.#..#.#####.######..#.###.#########..###..##.#.#########.#.####.##..#####..#...#.#....#..###.##..###......###..####.########....#####.......####.#.#......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1886 lines
Test #31:
score: 0
Accepted
time: 57ms
memory: 208360kb
input:
1986 227 ######.############################################################################################################################.############################################################################################### ##.############################################################...
output:
######.############################################################################################################################.############################################################################################### ##.#####################################################################...
result:
ok 1986 lines
Test #32:
score: 0
Accepted
time: 53ms
memory: 204536kb
input:
625 676 ......#.....................#...#....#......#........................#..##..................#.................##.............#......#..............#.....#..........................#...###.........#.###......#...#..#.#.........##..#.........##..........#.#........#..#.............#.#...##..#....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 625 lines
Test #33:
score: 0
Accepted
time: 128ms
memory: 220988kb
input:
974 1358 #########.##################.######.####.#############.################.############.######.######.#####.######.###################.################.#########.################################################.###.#############.##########.#############.#######.#######.#.##########.###########...
output:
#########.##################.######.####.#############.################.############.######.######.#####.######.###################.################.#########.################################################.###.#############.##########.#############.#######.#######.#.##########.####################...
result:
ok 974 lines
Test #34:
score: 0
Accepted
time: 74ms
memory: 212504kb
input:
1565 351 ..#.....#....#...........#..#...##....#..###....#.....#.....####.##..#.##..#.##..####..#..###.........#...#.....##...##.#...#..#....#.#.#.#......##....#...#....#....#...#..#..#.##.#.#.......#.###.#.##....##.##.####.###......##.##.....##.#.##.####.#....#.#.####...#.....##...##...#.####....#....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1565 lines
Test #35:
score: 0
Accepted
time: 31ms
memory: 203144kb
input:
1907 15 ............... ...#........... ............... ............... .....#......... .........#..... ...........#..# ............... .............#. ............... ............... ............... ........#...... ............... ............... ............... ..........##... .#............. .......
output:
............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ............... ...............
result:
ok 1907 lines
Test #36:
score: 0
Accepted
time: 192ms
memory: 236556kb
input:
1597 1522 #######################.###########################.###.####.######.#################################################.#####################################.#####################################.##############################.##########################.####################.################....
output:
#######################.###########################.###.####.######.#################################################.#####################################.#####################################.##############################.##########################.####################.################..#########...
result:
ok 1597 lines
Test #37:
score: 0
Accepted
time: 95ms
memory: 216112kb
input:
802 883 ...#..#.#.#.######...###..#.#.##..#.#.#..##....##....#.##.##...##..#...##.....##..####.....#..#.##..#.#.##..###.###.###...######....##...##..####...#.#####.###.##.##....#.##..###...####....##..#.....#.#.#...##.##.#..###.###.##...###....##.#..#..##.#..###..##...#.#.#...####.###.#.###.###.#......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 802 lines
Test #38:
score: 0
Accepted
time: 57ms
memory: 208232kb
input:
1266 247 .####.#.##....#.##.#..#..#.#.#..##...#.#..#...#.#.##.###...##..#.######.###.#..##.#.#...#.#.##.####...##..##..##.###.###.#..#.###.##.#.##.#..####..##.#####......#...#....##..#..##.#.#.####.##.#.####..#...###..######.#.####..#.####.##.#..#######... ..#......##.##...##..#..#.#.###.###.#..#..#...
output:
....................................................................................................................................................................................................................................................... .......................................................
result:
ok 1266 lines
Test #39:
score: 0
Accepted
time: 133ms
memory: 222656kb
input:
1479 1004 ###########.##.#.#####..###.#.#############..#####.#####.##..######.#..############..########.##.###..#####..######.########..##..########.#..#.#..#.#.#####.#######.##..#####.####.#########.#..##..####.#######.#.####..####.#####.#########.##..##########..##.#.####.#.##.#..########..#####.....
output:
###########.##...#####..###.#.#############..#####.#####.##..######.#..############..########.##.###..#####..######.########......########.#..#.#..#.#.#####.#######.##..#####.####.#########.#..##..####.#######.#.####..####.#####.#########.##..##########..##.#.####.#.##.#..########..#####..##.#..####...
result:
ok 1479 lines
Test #40:
score: 0
Accepted
time: 28ms
memory: 208012kb
input:
1794 248 ....#.........................#...............................................#.............................#..................#..........#.........................#...........................................#.............#.......................#. .......................#.........#...........
output:
........................................................................................................................................................................................................................................................ ......................................................
result:
ok 1794 lines
Test #41:
score: 0
Accepted
time: 33ms
memory: 204912kb
input:
1196 125 ......#...........#.............................#........#..........#....#................#............................#..... ...........#........................#...#................#................................................................... ..........#...........#.#.........#.......
output:
............................................................................................................................. ............................................................................................................................. ...................................................
result:
ok 1196 lines
Test #42:
score: 0
Accepted
time: 55ms
memory: 206516kb
input:
918 207 ..........##...#.........#.....#...........#...#.........##..#...................##..####....#...#......#.......#..#.....###.###.#..#......#...#....#.......##........#.#....#.#..#...#.................#...... ........###.....##..#..........#............................##...##..#......#...##.....
output:
............................................................................................................................................................................................................... ...............................................................................................
result:
ok 918 lines
Test #43:
score: 0
Accepted
time: 107ms
memory: 221596kb
input:
666 1868 #..........##...........#.#.#......###.#..##...........#...#..#..##...###.##......#.#.......#..#..................#..............#..#......#.................#..#...........#....#..#.##..#........#....#..#...#..........#......##....##....#....#..#..#.#...#....#..##........#.#.#....##....#......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 666 lines
Test #44:
score: 0
Accepted
time: 60ms
memory: 206352kb
input:
874 667 ..#......#..........#.#...........#.......#.............................#.##..#..#...#.................................#......#....#.#.......#............##..#...........#.........#........#.........#..................................#....#....#...#......................................#...#...
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 874 lines
Test #45:
score: 0
Accepted
time: 43ms
memory: 205020kb
input:
915 406 ......................................#......#................................#...............#.........................................#...#...............##...................#............#...........#...........#...#..........#.....#..#...........#.........#.....#.........##.#...............
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 915 lines
Test #46:
score: 0
Accepted
time: 86ms
memory: 215948kb
input:
1480 602 ###.##.######.#####.####..##.##.###########.##.#####..###.#.##.#.########.#.##.##########.######.##.####.####..##.##.#####.#####.#######.##########.#############################.#####.#######.#.#####.#################.#..##.########.#######.################.#####.#.####..###################...
output:
###.##.######.#####.####..##.##.###########.##.#####..###.#.##.#.########.#.##.##########.######.##.####.####..##.##.#####.#####.#######.##########.#############################.#####.#######.#.#####.#################.#..##.########.#######.################.#####.#.####..#####################..####....
result:
ok 1480 lines
Test #47:
score: 0
Accepted
time: 48ms
memory: 205808kb
input:
151 1739 .#..#.#...#.#.#....#.###.#..###..#.#.......#.##.#.#.#....#..#####.#...#.#.#.###.###..##..#...##..#.....#.##..#....#..#....#.#..#.##.#.#.#..####.#...##.###.#..##....#..#.#.#.....#.###.#....###...##.##.####..##.##..####.#.....###..#.##..#.............###...##...#..#####.#.##..####...#.#..#......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 151 lines
Test #48:
score: 0
Accepted
time: 32ms
memory: 204264kb
input:
250 176 ......##..#........###....#.#..#####.#..##..##...#....#.....#..#....#.#......##......####........##..##..#..#......#.##...##.....#.#.#.#.#.#.#...#.......#...#.#.#.#.#...#.###.. ...........#..#.##..#..........##.##.#.##..#......##.#......#.#....##...##....####.....#.#..###..#.#..#........#.#....
output:
................................................................................................................................................................................ ..............................................................................................................................
result:
ok 250 lines
Test #49:
score: 0
Accepted
time: 63ms
memory: 204188kb
input:
589 431 ######.##..#########.#####.#...#######...##.#####.##.####.##.##..#######.###.####..#...########.###.##.###.#.##.#..####.###.##...##########.##.#####...##..###.##.#######.###.#.###.#######.#.#####.###.##.#.##....####.##########.##..######.####.####.#.#.##.###.##.###..####.##.####...##.##.####...
output:
######.##..#########.#####.#...#######...##.#####.##.####.##.##..#######.###.####......########.....##.###.#.##.#..####.###......##########....#####...##..###....#######.###.#.###.#######.#.......###....#.##....####.##########.##..######.####.####...#.##.###.##.###..####.##.####...##.##.####.###.###...
result:
ok 589 lines
Test #50:
score: 0
Accepted
time: 277ms
memory: 244120kb
input:
1656 1962 ####.######.#.#.######.###.###.#..#######..####.##..###.##.#..#####.#.####..#..##.######.###.##.######.###.#######...##.#..##.##.####.###########.#.##.##########.#.#.###..#.#####.#.#.#..#.######.##.#####.#####.########.#####.##########.#.#..#######.#..#.###..#..####.#.#####.##############....
output:
####.######.#...######.###.###.#..#######..####.##..###.##....#####.#.####..#..##.######........######.###.#######...##.#..##....####.###########...##.##########.#.#......#.#####.#.#......######.##.#####.#####.########.#####.##########...#..#######....#......#..####...#####.##############.#########....
result:
ok 1656 lines
Test #51:
score: 0
Accepted
time: 101ms
memory: 218772kb
input:
1253 556 .#.##.##.#.#.#.######.#.#.#..###.#.######.##.#.#..#..#.##..#.###..#.#..####.##..#....#.#.#####.....###...#..##.#...#..#........###.#..#.####.#..###.#...#.##...#.#..#.......##.#.#..#..##.#..###.#....#.#......##..###..#....#..##.#...#.#.#.###..##..###.###....#.#.#.##.#...#......###..#.#....##...
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1253 lines
Test #52:
score: 0
Accepted
time: 35ms
memory: 200812kb
input:
345 339 .##...#..#.##.#..##.##...##...#.##..#..#..##.#.#.##.#..##......#...#.....#....#.#.#.#........#......#....###..#.#...###.#..#..##.##...#...............#...#..##...#.#......##...#.......#......##..###........#......##.##.##.........###...#...#.#..#..#.####........#...#...#.#..#..##.###...#.......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 345 lines
Test #53:
score: 0
Accepted
time: 275ms
memory: 255980kb
input:
1810 1576 #.###.........#..##................#......#.#.#...##.#.......#....#......##...#...#.......##............#.....#.#..#..#......#.#.###....#.##.#.#..#.#####..#.......##..#.....#..#.#...........#.#.#..#.........#.....##...#.#..###...#...#.......#.#.#......#.##.##..#...#.....#.##.#.##........#....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1810 lines
Test #54:
score: 0
Accepted
time: 146ms
memory: 222004kb
input:
1208 1357 ##.####..####..###########.#.#...###.##.#.####..###.#.####.#######.#.#####.##.####.#.################.###.#.#.###.#..######.##.####.#.#.##.##.#####.#.####..#.#.#.######.#.###.###.######.#..#.##.#.#.#.######.#.#####...#..#####.#####.#.#.#..#####..######.#.##.###.################.#..#.#...#....
output:
##.####..####..###########...#...###.##.#.####........####.#######...#####....####.#.################.......#........######.##.####.....##.##.#####.#.####..#.#.#.######.#.....###.######.#..#.##.#.#...######...#####...#..#####.#####.#...#..#####..######.#.##.###.################......#............###...
result:
ok 1208 lines
Test #55:
score: 0
Accepted
time: 101ms
memory: 221588kb
input:
1351 1040 #..#.#.....#....#...............#......................#.###...#...........#..##....#.......##...#.....#..........#......#..#..............#...#..................#.#.........#..........#.....#...#.#......#.#...........#.##......#...##.#...........#.................................#...#.......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1351 lines
Test #56:
score: 0
Accepted
time: 291ms
memory: 251460kb
input:
1582 1581 .....##....#####.#..###.###.#..#......#.#...#...##.#.......###.##..#..##....#.#....#.#...#.#..###......##.....#.#...#####.###.#.####..#.....##..#.#..####..##.#.#.#....#.##...#....####..#...#....#..#...#...######.###.######...#.#...#.#.#..#.##.##...##.#....#.#.##.....##.##.#.#.#.##.##.....#...
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1582 lines
Test #57:
score: 0
Accepted
time: 110ms
memory: 224044kb
input:
1937 1139 ..#.......#.........................................#....#.............#..................#............#.....#......#.......................#...............#..........#..#.............................##.......#.....#............#...#...............#.##...##...............................#....
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1937 lines
Test #58:
score: 0
Accepted
time: 164ms
memory: 236432kb
input:
1913 1222 #...........#........#...........#...#..#...........#..##..............#..#......#..............#............#.#.........#..#......#....................##..#.....#..#....#.......#....#....#.#.......#.....#....#...........#.#...................#..............#.#.#...##......##..##.............
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1913 lines
Test #59:
score: 0
Accepted
time: 71ms
memory: 210192kb
input:
1725 337 #########..####################.####################################################################################.##########################################################.#####################.#..#######################################################.######.##########################....
output:
#########..####################.####################################################################################.##########################################################.#####################.#..#######################################################.######.##########################.#########...
result:
ok 1725 lines
Test #60:
score: 0
Accepted
time: 66ms
memory: 209620kb
input:
1146 1018 .#..#................#....#...#....#.........#......................................#.........#..#......................................#............................................#...........#.....##..........#....#.......................................#......#.............................
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 1146 lines
Test #61:
score: 0
Accepted
time: 31ms
memory: 199672kb
input:
92 1436 ###.#.####.##.#.##.####..####..#.##.#.#########################..#.#####.#############.##.###.#######.##.########.#.#####.###.#######.########.########.#################.#########.##.###.####.###.####.###.#.########...#####..#########.#####.##.######.#######.###.##.#########.##.#############...
output:
###.#.####.##...##.####..####..#.##.#.#########################..#.#####.#############....###.#######.##.########...#####.###.#######.########.########.#################.#########.##.###.####.###.####.###...########...#####..#########.#####.##.######.#######.###.##.#########.##.#####################...
result:
ok 92 lines
Test #62:
score: 0
Accepted
time: 113ms
memory: 216684kb
input:
474 1969 .#.#....#.#.#..#.##.###.......#.#.###.......####......#.##...##...#....#.....#.###.#.####.####.....#..#.##.#.....#.....##..#.....#####.......#.....#...#...#..#..#.....###......##....#........#.#.#...##..##..##...#.....###..#.#..##..###.####.###...##..#.....#..###.#.....##.#....##.#.#..##......
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 474 lines
Test #63:
score: 0
Accepted
time: 58ms
memory: 202928kb
input:
295 1264 .#.#.####.######..##..#..#..#######.#.###..###..###.####.#.#.######.#####.##..##.##.#####.##..#.####################.#.###.####.#.##...##.##.#.#####.##.####.##..####.####.##.##.###..###.###...#########.#################.#.##############.#.#..###..##..########.#.#################..####.#.#.#...
output:
.....####.######..##.....#..#######.#.###..###..###.####...#.######.#####...........#####.##..#.####################.#.###.####.#.##...##.##...#####.##.####.##..####.####....##......###.###...#########.#################.#.##############......###..##..########.#.#################..####.#.#.#######.#....
result:
ok 295 lines
Test #64:
score: 0
Accepted
time: 23ms
memory: 203112kb
input:
1841 4 #### ###. .### ##.# #.## ##.# #### #.## #.#. #### .### .### #### .### ..## .### ##.# .##. ##.# .#.# #.#. ###. ##.# .### #### ##.# ###. .#.# #### #.## #### .### ##.. .##. ###. ###. #### #### ##.# ###. ##.# ##.. #### ##.# ##.# ..## #### #### .#.# ##.. #### #### #### .### #### .### #### #### ###...
output:
.... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... .... ...
result:
ok 1841 lines
Test #65:
score: 0
Accepted
time: 77ms
memory: 211236kb
input:
697 1571 ...........#..............##.......#....................#...........##........................#............#..............................#..#.#..........................#.#.........##.#......#..............................................#.##...................................................
output:
...............................................................................................................................................................................................................................................................................................................
result:
ok 697 lines
Test #66:
score: 0
Accepted
time: 312ms
memory: 247932kb
input:
1948 1934 ##.############.##.#########################.#########.##.#.#.#######..##.#######..##.##.####.#############.#####..#.############.###.#####.###############################.####.#########.####.###.#####.##.#################.#.###..####.####.#####.####..###.#########.#########...############...
output:
##.############.##.#########################.#########.##.#.#.#######..##.#######..##.##.####.#############.#####..#.############.###.#####.###############################.####.#########.####.###.#####.##.#################...###..####.####.#####.####..###.#########.#########...############...##.####...
result:
ok 1948 lines
Test #67:
score: 0
Accepted
time: 136ms
memory: 223200kb
input:
1006 1457 ##..#.######.#..#######.#.##.#..#####.#.#.######.#####.#.###.###.###.##...#######.#...####.######.##.#.#.#######.###.#..#######.###.#.########.##.#################.#..#.#.#######.###.######.######.######.####.#..##########.##.####.###..##########.#.#.#.######.###.###.##.###..##.#.######.#....
output:
##....######.#..#######.#.##....#####.#.#.######.#####...###.###.###.##...#######.#...####.######.##.#.#.#######.###.#..#######.###.#.########....#################....#...#######.###.######.######.######.####.#..##########.##.####.###..##########.....#.######.###.....##.###..##...######.#..##..####....
result:
ok 1006 lines
Test #68:
score: 0
Accepted
time: 32ms
memory: 201148kb
input:
762 51 #...######.#..####...#.#####.#...########.#.##.#.## ##########..##.#..#####..###.####..#####.########.# ..############.#.######.####.########.###.#.###.### #########.####.####..#.###########.####....#..##### ##.#..#.##.##..####.##..######.####.#####.###.##### ##.###.###.#######.###.#.#.#####....
output:
#...######....####...#.#####.#...########.#.##.#.## ##########.###.#..#####..###.####..#####.########.# ..############.#.######.####.########.###.#.###.### #########.####.####..#.###########.####....#..##### ##.#..#.##.##..####.##..######.####.#####.###.##### ##.###.###.#######.###.#.#.#####..#.###....
result:
ok 762 lines
Test #69:
score: 0
Accepted
time: 31ms
memory: 203352kb
input:
915 46 ##..#....#..####.##.###...##.##.#.######.#.##. ###.##....###..##....#.#.###.###.......#####.# .####.###.##..#.##.##.#.#...#..#...##.##.##..# .######......###.##.#..######.###.#..#.##..##. ##...#..####.####..#####...####.###..##...#..# ..#.##..#######.#.######....#....#.###.####### #..#.######...
output:
.............................................. .............................................. .............................................. .............................................. .............................................. .............................................. .....................
result:
ok 915 lines
Test #70:
score: -100
Memory Limit Exceeded
input:
1775 1904 ..##.........#..#...##....#.###.##.#..####.#..#.....#......#............#.......##....#...##.#......####..###..#.#..#.##.#...#.##.#..#....#...#........#..#.......#..#......##..###.....##..#.........#....#.#..#.....##...#..#...#.....#.....#.#...#...##..###...##..####......#...#.##....#.##.....
output:
...............................................................................................................................................................................................................................................................................................................