QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#429618 | #8507. Clever Cell Choices | snpmrnhlol | AC ✓ | 5594ms | 48724kb | C++14 | 4.7kb | 2024-06-02 18:19:11 | 2024-06-02 18:19:13 |
Judging History
answer
#include<iostream>
#include<vector>
#include<queue>
using namespace std;
typedef long long ll;
const int inf = 1e9;
const int N = 50;
const int L = N*N + 2;
queue <int> q;
struct Dinic{
int cap[L][L];
int flow[L][L];
vector <int> edges[L];
int dist[L];
int ptr[L];
int n;
int s,t;
void init(int sz){
for(int i = 0;i < n;i++){
for(int j = 0;j < n;j++){
cap[i][j] = flow[i][j] = 0;
}
edges[i].clear();
}
n = sz;
}
void addedge(int u,int w,int c){
//cout<<u<<' '<<w<<' '<<c<<'\n';
cap[u][w]+=c;
edges[u].push_back(w);
edges[w].push_back(u);
}
void bfs(){
for(int i = 0;i < n;i++){
dist[i] = -1;
}
q.push(s);
dist[s] = 0;
while(!q.empty()){
int x = q.front();
q.pop();
for(auto i:edges[x]){
if(flow[x][i] == cap[x][i] || dist[i] != -1)continue;
q.push(i);
dist[i] = dist[x] + 1;
}
}
}
int dfs(int node,int nr){
if(node == t){
return nr;
}
while(ptr[node] < (int)edges[node].size()){
int id = edges[node][ptr[node]];
ptr[node]++;
if(dist[id] == dist[node] + 1 && flow[node][id] != cap[node][id]){
///can push into here
int x = dfs(id,min(cap[node][id] - flow[node][id],nr));
if(x == 0)continue;
flow[node][id]+=x;
flow[id][node]-=x;
return x;
}
}
return 0;
}
int maxflow(int st,int en){
s = st;
t = en;
int r = 0;
while(1){
bfs();
if(dist[t] == -1)break;
for(int i = 0;i < n;i++)ptr[i] = 0;
while(1){
int x = dfs(s,inf);
r+=x;
if(x == 0)break;
}
}
for(int i = 0;i < n;i++){
for(auto j:edges[i]){
flow[i][j] = 0;
}
}
return r;
}
};
Dinic flow;
int d[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
int n,m;
char v[N][N];
int vis[N][N];
int id[N][N];
vector <pair<int,int>> e;
vector <int> source;
vector <int> sink;
int sz = 0;
bool inbound(int x,int y){
return 0 <= x && x < n && 0 <= y && y < m;
}
void dfs(int x,int y){
vis[x][y] = 1;
id[x][y] = sz++;
if((x + y)%2 == 0){
source.push_back(id[x][y]);
}else{
sink.push_back(id[x][y]);
}
for(int i = 0;i < 4;i++){
int nx = x + d[i][0];
int ny = y + d[i][1];
if(inbound(nx,ny) && v[nx][ny] == '.'){
if(!vis[nx][ny]){
dfs(nx,ny);
}
if(id[x][y] < id[nx][ny]){
if((x + y)%2 == 0){
e.push_back({id[x][y],id[nx][ny]});
}else{
e.push_back({id[nx][ny],id[x][y]});
}
}
}
}
}
int gb = -1;
int ans = 0;
void dfs2(int x,int y){
int nr = id[x][y];
if((x + y)%2 == 0){
flow.cap[0][nr + 1]--;
}else{
flow.cap[nr + 1][sz + 1]--;
}
if(flow.maxflow(0,sz + 1) == gb){
ans++;
}
if((x + y)%2 == 0){
flow.cap[0][nr + 1]++;
}else{
flow.cap[nr + 1][sz + 1]++;
}
vis[x][y] = 2;
for(int i = 0;i < 4;i++){
int nx = x + d[i][0];
int ny = y + d[i][1];
if(inbound(nx,ny) && v[nx][ny] == '.'){
if(vis[nx][ny] == 1){
dfs2(nx,ny);
}
}
}
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
cin>>n>>m;
int cnt = 0;
for(int i = 0;i < n;i++){
for(int j = 0;j < m;j++){
cin>>v[i][j];
if(v[i][j] == '#')cnt++;
}
}
for(int i = 0;i < n;i++){
for(int j = 0;j < m;j++){
if(v[i][j] == '.' && vis[i][j] == 0){
sz = 0;
e.clear();
source.clear();
sink.clear();
dfs(i, j);
flow.init(sz + 2);
for(auto i:source){
flow.addedge(0,i + 1,1);
}
for(auto i:sink){
flow.addedge(i + 1,sz + 1,1);
}
for(auto i:e){
flow.addedge(i.first + 1,i.second + 1,1);
}
gb = flow.maxflow(0,sz + 1);
dfs2(i, j);
}
}
}
cout<<ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3904kb
input:
3 3 #.# ... #.#
output:
4
result:
ok 1 number(s): "4"
Test #2:
score: 0
Accepted
time: 0ms
memory: 5944kb
input:
3 3 ..# ... ...
output:
0
result:
ok 1 number(s): "0"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 4 ...#
output:
2
result:
ok 1 number(s): "2"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3952kb
input:
1 5 ####.
output:
1
result:
ok 1 number(s): "1"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
1 6 #..###
output:
0
result:
ok 1 number(s): "0"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3728kb
input:
2 5 ....# ###.#
output:
3
result:
ok 1 number(s): "3"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3696kb
input:
2 6 ...##. .#.###
output:
4
result:
ok 1 number(s): "4"
Test #8:
score: 0
Accepted
time: 1ms
memory: 3764kb
input:
5 5 ##... ##.#. ##.## ##.#. .##..
output:
7
result:
ok 1 number(s): "7"
Test #9:
score: 0
Accepted
time: 1ms
memory: 3904kb
input:
6 6 ...##. #..#.. ...... ..#... #...## .#....
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
10 10 ####.#...# .#.###.... #....#..#. .....#.#.. ##.#..#.#. ..#..##... .##.#####. #######.## .#.#.##..# .#.###.##.
output:
26
result:
ok 1 number(s): "26"
Test #11:
score: 0
Accepted
time: 1ms
memory: 3940kb
input:
10 10 ..#..#.### .#######.# .#.####.#. ......#### #..#..#.#. ...#.###.# #.#...#.#. .#...#.... ...#.#.#.# ...###....
output:
21
result:
ok 1 number(s): "21"
Test #12:
score: 0
Accepted
time: 0ms
memory: 5912kb
input:
15 15 #......#.#.###. #.##...####..#. ##.....##.##.#. #.###.#..#...## ....###.##.#.#. .#..#.###.##.#. ######.#.####.# .#....#..####.. .....#.###.##.. #..##.###.##### #.##.#####..### .#######..##.#. ##....#.##...#. ....#####.##.## ...#.#........#
output:
51
result:
ok 1 number(s): "51"
Test #13:
score: 0
Accepted
time: 1ms
memory: 6380kb
input:
15 15 ###.#......#... #.....#.#.###.# #..#.#.###..#.. .#####.##.#..#. ...#.##.#..#.#. #.#.###.....### ......#..##.... ..##..#.#.#...# ..#..#..#...... ....####...#..# .####..#.#.##.# ###.#..#.#.#... .#.##.##....##. .#.#####.#..#.# #.#.#.##.#.....
output:
61
result:
ok 1 number(s): "61"
Test #14:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
20 20 ####....##.#####.##. ...####.##..#.####.. #.#.....#....##..### ###..###.#.#..#..### ##.##..#.##.####.... #...###.##.###.##... .###...#####.##....# #...###...##........ ##.#.#.#.###.......# #...##.##.#..##.##.. ..##.##.######....## #.#....#.##.##.##..# ##.....#..#.######## ##....##.###...#.... ...
output:
95
result:
ok 1 number(s): "95"
Test #15:
score: 0
Accepted
time: 1ms
memory: 6076kb
input:
20 20 .##.#.#.#..##..##.#. ..#.##.##.....##..## .#....##...####..#.. ##..###..#.#..##.... ....#.##.##.###...## .#.#.##.#..###....#. ######.#..#....#.#.. .##.###..##..##.###. #.....#.#..#.##.#.#. ###.#####.##..#.##.# ...###.####.##...#.# .#.....#.#.#.#..###. #.#...#####..##.#### ..####.##..##.#.#.## ...
output:
109
result:
ok 1 number(s): "109"
Test #16:
score: 0
Accepted
time: 0ms
memory: 6156kb
input:
30 30 ###...###....#..#.#.#######... .##..#.###.#.####.#...#..#.#.. .##..#######..##...#....##...# ..###..#..###...#.##.....#..## #.#.#.#.#...###.######..#....# ###..##..###.#.###.#.####..#.. .....#...####..####..##.#.##.# ..#...######.##....#..###..### ..#####......#.#...##...#..##. ##..#.#.#.##......
output:
196
result:
ok 1 number(s): "196"
Test #17:
score: 0
Accepted
time: 2ms
memory: 6324kb
input:
30 30 ######....###.#..#..###.#.##.# .#..#...#.##..#.##...#...##### ##.#.##..##.#..###.#.#...####. .####.###..##..#..#.#####..#.# ....##.##...#...##.####..####. ..###.##.##...##.##.###.####.# #####......#.#...#..........#. ..#.....###..##.##..##.#.##### ..##...#.##.#.#.#..#.#.#.##... ...#.#.##..###....
output:
196
result:
ok 1 number(s): "196"
Test #18:
score: 0
Accepted
time: 3ms
memory: 4576kb
input:
40 40 ......##...#.##..###.##.#.....#.#.#..#.# #..###...####.####..###.#.#.#..#.##..##. ############.#.#...##..#...#........#.## ##.###.##########...###...####.##..##### .###.#.##.##....##...#.##.#..#..##.#..#. ##...####.##.###.#.#.##...##..####.##### #####..##.###.##.#.#.....####..##...##.. .#..###...
output:
290
result:
ok 1 number(s): "290"
Test #19:
score: 0
Accepted
time: 4ms
memory: 6932kb
input:
40 40 .####.####.....##.......#....########..# .#.#....#####..#.##.###..#..#.#...##.#.# .##.####..#.#...#.######..#.....##.#.##. .##..##...#...#.#.#..#.###.....#..##.##. ..###.#.#....#######...#.##.##...##...#. .##..#......##.##########.##.###..#..#.# ###.##.#.##...#.#####...###..##.#.#..### #.###.....
output:
307
result:
ok 1 number(s): "307"
Test #20:
score: 0
Accepted
time: 4ms
memory: 4588kb
input:
50 50 #..#..###.###.####..#..#.##.#.##...#.#...########. ..#.##.##..##..##.##.##.##...#.#.####.#.##...##..# ....##.#.#..#.#.#.###...##.###.#...#.##..#..#..### #.###.#.##.#......##...#..#..#..##..#####.##.#.... .##.####..##.#..#...##...#..#...##..##.##..#.##... .###.#..#..####....##...#......##..#.##...
output:
488
result:
ok 1 number(s): "488"
Test #21:
score: 0
Accepted
time: 9ms
memory: 6920kb
input:
50 50 ...##..#.#.##...#..##........##..###..##..#......# .......#.#..#####.##.##.##.###.#.##.#.#..##......# ...##.##.########.##...#...#...#####...###.####.#. #....###..###.###......##.#####..##.#...#.#...###. #.##.##...#.#....##..##.##..##.#..####..#####.##.. .##.##.#.##...#.##.#.#....##..#..#.##.#...
output:
494
result:
ok 1 number(s): "494"
Test #22:
score: 0
Accepted
time: 0ms
memory: 6060kb
input:
1 10 .#........
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 1ms
memory: 5820kb
input:
1 11 #..........
output:
0
result:
ok 1 number(s): "0"
Test #24:
score: 0
Accepted
time: 0ms
memory: 3740kb
input:
1 21 #.......#............
output:
4
result:
ok 1 number(s): "4"
Test #25:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
2 12 ..#......... ......#.....
output:
0
result:
ok 1 number(s): "0"
Test #26:
score: 0
Accepted
time: 1ms
memory: 5976kb
input:
2 22 ....#................. ..........#......#..#.
output:
0
result:
ok 1 number(s): "0"
Test #27:
score: 0
Accepted
time: 1ms
memory: 4424kb
input:
33 3 #.. ... ... ... .#. ... ... ... ... .#. ... ... ... ... ..# ... ... ... ... ... ... ..# ..# ... ... ... ... ... ... ... .#. ... .#.
output:
3
result:
ok 1 number(s): "3"
Test #28:
score: 0
Accepted
time: 1ms
memory: 4080kb
input:
42 1 . . . . . . # . . . . . . . . # . . . . . # . . . . # . . . . . . . . . . . . . . .
output:
11
result:
ok 1 number(s): "11"
Test #29:
score: 0
Accepted
time: 44ms
memory: 10720kb
input:
13 37 ##........#.......................... ....................#................ ..........#.............#............ ..............#.....#.....#.......... ....#....#.....................##.... ....#........#.........#............. ........#.......#.................... ....#............##............
output:
221
result:
ok 1 number(s): "221"
Test #30:
score: 0
Accepted
time: 14ms
memory: 9688kb
input:
31 13 .....#......# ........#.... ....#.#...... ....#........ ............. .#.........#. ......#...... ............# ..#.#......#. ............. .......#..... .....#....... ..#.......... .##.#........ .#..#........ ..........##. ............. ...........## ............# ............. .......#.#... ...
output:
184
result:
ok 1 number(s): "184"
Test #31:
score: 0
Accepted
time: 1934ms
memory: 35016kb
input:
44 44 ...................#...........#............ .#............#.#..#.#...................... ...#....#.........##....#...##.............. .......#.................................... .....##...#...##..........#................. ..##.#...........#.........##........#...... .....#.....................
output:
833
result:
ok 1 number(s): "833"
Test #32:
score: 0
Accepted
time: 2326ms
memory: 38700kb
input:
49 46 ......##.................#.................... ...#.................#.....#..#..........#.#.. #.....#...............#......##....#.....#.... ..........#............##...................## ...#......#.#..............###..#..........#.. ..................................#........... ...........#...
output:
956
result:
ok 1 number(s): "956"
Test #33:
score: 0
Accepted
time: 4351ms
memory: 41512kb
input:
50 50 ..#..#................#.#.......#................. #...........................#..#.................. ...#..............#....#...............#.......... .........#..........#........................#.... ...#....#..........#..#.#................##..#.... ...#.........#.#.#..................#.....
output:
1020
result:
ok 1 number(s): "1020"
Test #34:
score: 0
Accepted
time: 0ms
memory: 3700kb
input:
1 7 .......
output:
4
result:
ok 1 number(s): "4"
Test #35:
score: 0
Accepted
time: 1ms
memory: 5808kb
input:
1 10 ..........
output:
0
result:
ok 1 number(s): "0"
Test #36:
score: 0
Accepted
time: 53ms
memory: 21952kb
input:
31 35 ................................... ................................... ................................... ................................... ................................... ................................... ................................... ................................... .........
output:
543
result:
ok 1 number(s): "543"
Test #37:
score: 0
Accepted
time: 49ms
memory: 21568kb
input:
33 33 ................................. ................................. ................................. ................................. ................................. ................................. ................................. ................................. .........................
output:
545
result:
ok 1 number(s): "545"
Test #38:
score: 0
Accepted
time: 131ms
memory: 32392kb
input:
42 42 .......................................... .......................................... .......................................... .......................................... .......................................... .......................................... .......................................
output:
0
result:
ok 1 number(s): "0"
Test #39:
score: 0
Accepted
time: 229ms
memory: 40288kb
input:
47 48 ................................................ ................................................ ................................................ ................................................ ................................................ ................................................ ...
output:
0
result:
ok 1 number(s): "0"
Test #40:
score: 0
Accepted
time: 5594ms
memory: 48724kb
input:
50 50 ...##.#......#....#............#...........#...... ...#........#.............#.....##...#.....#.....# .......#..#..#.#...........#...............#...... .......#........#......#.................#......#. #....................................#...#........ ........#.................#.........#.....
output:
909
result:
ok 1 number(s): "909"
Test #41:
score: 0
Accepted
time: 1261ms
memory: 39068kb
input:
50 50 .##...###......#......#.......###.....#.#..#.#.... .#...#.####........#.##......#...##..#..#......... ..###..#....#.......#..##.......#...#.....#...#..# ##.#....#...#...#...##.#..##.#.#..#.......#...##.. ##.#..#........#.#..#.##.....#..##.....##..#...#.. .............#..#....##.....#..##.....#...
output:
688
result:
ok 1 number(s): "688"
Test #42:
score: 0
Accepted
time: 5ms
memory: 6564kb
input:
50 50 #....#.####.###........##.#...#......#..##.##.##.. #####.#.#.######..##.###.....#.#.#...#.###.#.#.... .#.#####.#..##.#...#....#.##...#.##..####.#.#...## #.#...##..##....#....######.##.####...#.##.##.#### #..###.....#.##..###...###.##...#..####....##.##.# #....#.#...#.##...###..###....#.###..#....
output:
536
result:
ok 1 number(s): "536"
Test #43:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
50 50 #####.#####.###..###..#######.##.#.####.#.#.###.## ###.#.####.##...##.#.##.##..####.######.#..###.#.. ###...####.########..###.###.###..###.#####..##### ###########..##.###..#..#####..#....##..######.#.# #######.####.#.#####.#...######..#.#####.#.####### ####.#.##.#######..######.##.###.##.###...
output:
371
result:
ok 1 number(s): "371"
Test #44:
score: 0
Accepted
time: 1ms
memory: 3776kb
input:
50 50 ..##.####.#..#.##..#.#.#####..####.########.###.## ###.###..#.##.##..########...#########..########## #########.#######.###..####################..##### #######.##.###.###.###.#..####.#####...###..###.#. ##.#.##############.###########.####...##########. .....#.#.#####.#...#.##################...
output:
299
result:
ok 1 number(s): "299"
Test #45:
score: 0
Accepted
time: 1ms
memory: 3924kb
input:
50 50 ############.########################.###########. ####.##########.#############.#############.###### #####.#######.###############.#############.#.##.# ..#.##.#####..###.###########.########.####.###### ###############.#.########.##############.######.. ######.#################.#..##.########...
output:
189
result:
ok 1 number(s): "189"
Test #46:
score: 0
Accepted
time: 2171ms
memory: 33092kb
input:
43 44 .................#....#..#...............##. ....#..#.............................#...... .............#.....................#.#...... .#.....#......#...............#............. #...............#...#...............#....... .#.....#..#...........#.......#............. ..#........................
output:
776
result:
ok 1 number(s): "776"
Test #47:
score: 0
Accepted
time: 93ms
memory: 14348kb
input:
15 49 .##..#........#....#....##.....#..#.......##...#. ...#.....##....##...#.#...........#..#.........#. #..#.........##.....#.#..#.....#.#.#..#......#... .................#...........#.....#...........#. ..#..#.....##...#......#....#.....#........#..#.. #.#.......#..........#..#...#..................
output:
218
result:
ok 1 number(s): "218"
Test #48:
score: 0
Accepted
time: 0ms
memory: 5992kb
input:
5 10 #..#...... .#....##.. ..###...## ..#...#..# #....#....
output:
3
result:
ok 1 number(s): "3"
Test #49:
score: 0
Accepted
time: 355ms
memory: 28280kb
input:
49 49 #.#.##...#.....#..##..##..##....##..###....##.##. ####.#....#......##.........##...##......#.#...## ..#...#.##....#......###...##..#.##.#.......##.#. .....###..#....#.##.#....####..##..#..##....#..#. #####..#...#....#.######......#..#....###..#.###. .#.#.....###..#...#..#..#####...#.##......#....
output:
530
result:
ok 1 number(s): "530"
Test #50:
score: 0
Accepted
time: 0ms
memory: 5968kb
input:
22 22 ###.#.#######.###.##.# ..###.##...#.#.#..#..# .####.####.###.#.....# #####..#.##.###..#.#.. ###.#.#.#.#...###.###. ...###....##..##.....# .#..##.#......#.#..#.# .###.##.#.....#...#.#. ##..#.#######.##...#.. ##...###...##.#..##### ##.#..##.##....##.###. ..#.##...##.###.##.##. #####.##.#.#.#.##....
output:
105
result:
ok 1 number(s): "105"
Test #51:
score: 0
Accepted
time: 1ms
memory: 4036kb
input:
13 31 .###..##.#..##.#..#.#..#.###..# .#...######....##.####.#..#.### ##..##..######...#.#####..##### ###.######.#..#.#.##..##.###.#. ##############.###..###.##.#.#. ##..##...#..#..#####.##.##....# .###.#.##..#.....#...#..##.##.# ####.##.....######.##.#.##.#..# ...####.#.###.###.##.#..#.#.#.. ..#..#...
output:
56
result:
ok 1 number(s): "56"
Test #52:
score: 0
Accepted
time: 1ms
memory: 5836kb
input:
33 33 #.###.##..####.##.##..#.##..##### #.#.####.##.####.#####.##.####.## #####...#.##.###########.#.####.# ###.##....##.#######.####.####### ##################.##..#######..# ##.###.#.###.##########.###.##..# .#..#####.#####.#####.####..#.### .##.#.###.####.#####.####.###.##. .###.#..############.#...
output:
160
result:
ok 1 number(s): "160"
Test #53:
score: 0
Accepted
time: 63ms
memory: 20764kb
input:
50 50 ......#.....................................###### ......#.....................................#..... ......#.....................................#..... ......#.....................................#..... ......#.....................................#..... ......#...................................
output:
267
result:
ok 1 number(s): "267"
Test #54:
score: 0
Accepted
time: 1622ms
memory: 37368kb
input:
50 50 ......#..#....###.....#.#......#.................. ..#....#......#................................... .###..........#...#.....#......#.....#...#.##..... #.........#...#.....#............................. #.............#..#..#.....#.....#.........##...... ..............#..#....#....#........#.....
output:
862
result:
ok 1 number(s): "862"
Test #55:
score: 0
Accepted
time: 457ms
memory: 19232kb
input:
50 50 ...#..............#.........#.......#........#.... .........#.#.#..#...............#.#..............# .............#...#....##......#.#..............#.. .#.#...#.......##...........##...#....#........... .#.#....#..#.......#.#....#.#...........#......... ..##.......#..........#...#.#....#.#......
output:
926
result:
ok 1 number(s): "926"
Test #56:
score: 0
Accepted
time: 38ms
memory: 17436kb
input:
50 50 ............................................#..... ............................................#..... ............................................#..... ............................................#..... ............................................#..... ..........................................
output:
406
result:
ok 1 number(s): "406"
Test #57:
score: 0
Accepted
time: 76ms
memory: 27572kb
input:
50 50 .........######################################### .................................................. .................................................. .................................................. ###################################............... ..................................#.......
output:
664
result:
ok 1 number(s): "664"
Test #58:
score: 0
Accepted
time: 77ms
memory: 13036kb
input:
50 50 .#........................................#.#.##.. .#........#...............................#...##.. ##........................................#...##.. .#.......................#.............#..#...##.. ###########################################...##.. ..........................................
output:
650
result:
ok 1 number(s): "650"
Test #59:
score: 0
Accepted
time: 156ms
memory: 18488kb
input:
50 50 ..#...#.....#.........#...#.#....#..#...#......... ............#..#...#....##.........#....#..#...... ............#.......#..................##....##### ...#........#................#..........#....#..#. ............#....#.##........#....#.....#....#.... ...##...#...###########################...
output:
939
result:
ok 1 number(s): "939"
Test #60:
score: 0
Accepted
time: 2ms
memory: 4092kb
input:
50 50 .#######..####.....##..#....#.#.##.####...#..#...# #.##..###.####.###.#.........####.##....#.....##.. ##.#.##..####.####.##.##..#...#.#......###.#..##.. ###..#.#..#####.#####....####...#.#########...#.#. .#.###.##.###...##.##..#.##.#...#..#.###.######..# ###..##..###..#.#..#.####.#..###.#..#.....
output:
429
result:
ok 1 number(s): "429"
Test #61:
score: 0
Accepted
time: 68ms
memory: 26988kb
input:
50 50 ..##................................#..#.....#.... ..##................................#..#.....#.... ..##................................#..#.....#.... ..#####.............................#..#.....#.... ..##..#.............................#..#.....#.... ..##..#.............................#.....
output:
0
result:
ok 1 number(s): "0"
Test #62:
score: 0
Accepted
time: 31ms
memory: 14568kb
input:
50 50 .............................#......#...#...#..... .............................#......#...#...#..... .............................#......#...#...#..... .............................#......#...#...#..... .............................#......#...#...#..... .............................#......#.....
output:
264
result:
ok 1 number(s): "264"
Test #63:
score: 0
Accepted
time: 35ms
memory: 10576kb
input:
50 50 .........#..#....................##..#......#..... .........#..#....................##..#......#..... .........#..#....................##..#......#..... .........#..#....................##..#...#..#..... .........#..#....................##..#......#..... .........#..#....................##..#....
output:
763
result:
ok 1 number(s): "763"
Test #64:
score: 0
Accepted
time: 11ms
memory: 7816kb
input:
50 50 .....#....#.###.#.....#........................... .....#....#.###.#.....#......................##### .....#....#.###.#.....############################ .....#....#.###.#####...#......................... .....#....#.###.#...#...#......................... .....#....#.###.#...#...#.................
output:
365
result:
ok 1 number(s): "365"
Test #65:
score: 0
Accepted
time: 7ms
memory: 9852kb
input:
50 50 ..........................................##.#.#.. ..........................................##.#.#.. ############################################.#.#.. ..#.........#................#............##.#.#.. ..#.........#................#............##.#.#.. #############................#............
output:
301
result:
ok 1 number(s): "301"
Extra Test:
score: 0
Extra Test Passed