QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#846020 | #3172. Tomb Raider | ASnown | AC ✓ | 26ms | 32636kb | C++17 | 2.8kb | 2025-01-06 21:10:52 | 2025-01-06 21:10:54 |
Judging History
answer
#include<bits/stdc++.h>
#define file(F) freopen(#F".in","r",stdin),freopen(#F".out","w",stdout)
#define lowbit(x) ((x)&-(x))
#define ALL(x) (x).begin(),(x).end()
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define popc(x) (__builtin_popcountll((x)))
#define abs(x) ((x)>=0?(x):-(x))
using namespace std;
using ll=long long;
using uint=uint32_t;
namespace asnown {
using i32=int32_t; using u32=uint32_t;
using i64=int64_t; using u64=uint64_t;
using i128=__int128_t; using u128=__uint128_t; };
template<typename T>
inline bool Max(T &x,T y) { return std::less<T>()(x,y)&&(x=y,true); }
template<typename T>
inline bool Min(T &x,T y) { return std::less<T>()(y,x)&&(x=y,true); }
void Solve();
const int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
const int N = 5e2+52,M = 2*N*N;
int n,m,k;
int id[N][N];
char mp[N][N];
vector<int> e[M];
ll cost[M];
int p[M];
int Find(int x) { return x==p[x]?x:p[x]=Find(p[x]); }
void Union(int x,int y) { if((x=Find(x))!=(y=Find(y))) p[y]=x; }
void dfs(int x,int y,int t,int rt) {
if(mp[x][y]=='#') return void(cost[rt]=1e9);
if(x<1||x>n||y<1||y>m) t^=1,x+=dx[t],y+=dy[t];
if(mp[x][y]=='/') t^=3;
if(mp[x][y]=='\\') t^=2;
if(mp[x][y]=='V'||mp[x][y]=='H') {
int u=id[x][y];
if(bool(t&2)==(mp[x][y]=='V')) u+=k;
Union(rt,u);
return ;
}
dfs(x+dx[t],y+dy[t],t,rt);
}
int col[M]; ll c[2];
bool check(int u) {
c[col[u]]+=cost[u];
for(auto v:e[u]) if(!~col[v]) {
col[v]=col[u]^1;
if(!check(v)) return false;
} else if(col[v]==col[u]) return false;
return true;
}
signed main() {
#ifndef ONLINE_JUDGE
#endif
cin.tie(nullptr)->sync_with_stdio(false);
Solve();
}
void Solve() {
cin>>n>>m;
vector<pair<int,int>> lion;
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) {
cin>>mp[i][j];
if(mp[i][j]=='V'||mp[i][j]=='H')
lion.emplace_back(i,j),id[i][j]=++k;
}
fill(cost+k+1,cost+k+k+1,1);
iota(p+1,p+k+k+1,1);
for(auto [x,y]:lion) {
dfs(x+1,y,0,id[x][y]+(mp[x][y]=='V'?0:k));
dfs(x-1,y,1,id[x][y]+(mp[x][y]=='V'?0:k));
dfs(x,y+1,2,id[x][y]+(mp[x][y]=='H'?0:k));
dfs(x,y-1,3,id[x][y]+(mp[x][y]=='H'?0:k));
}
for(int i=1;i<=k+k;i++) if(i!=Find(i)) cost[Find(i)]+=cost[i];
for(int i=1;i<=k;i++) {
e[Find(i)].emplace_back(Find(k+i));
e[Find(k+i)].emplace_back(Find(i));
}
ll res=0;
fill(col+1,col+k+k+1,-1);
for(int i=1;i<=k+k;i++) if(!~col[i]) {
col[i]=0; c[0]=c[1]=0;
if(!check(i)) return void(puts("-1"));
res+=min(c[0],c[1]);
}
if(res>k) puts("-1");
else printf("%lld\n",res);
}
/*
5 5
/.V.\
./.V.
..#..
.V.#.
\.V./
2 5
V...\
H...V
2 2
VV
VV
4 12
./.....\/.\.
.V\#/V./.#V\
/H/#\H../#H/
\\......../.
*/
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 24216kb
input:
5 5 /.V.\ ./.V. ..#.. .V.#. \.V./
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 0ms
memory: 23956kb
input:
2 5 V...\ H...V
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 8ms
memory: 24236kb
input:
2 2 VV VV
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 4ms
memory: 24308kb
input:
4 3 /.\ H.. \H. ..H
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 24220kb
input:
5 5 ..... .H.V. ..... .H.H. .....
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 2ms
memory: 24092kb
input:
4 12 ./.....\/.\. .V\#/V./.#V\ /H/#\H../#H/ \........./.
output:
-1
result:
ok single line: '-1'
Test #7:
score: 0
Accepted
time: 3ms
memory: 24300kb
input:
4 12 ./.....\/.\. .V\#/V./.#V\ /H/#\H../#H/ \\......../.
output:
3
result:
ok single line: '3'
Test #8:
score: 0
Accepted
time: 8ms
memory: 22000kb
input:
2 2 #H V#
output:
-1
result:
ok single line: '-1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 24500kb
input:
2 2 V. \#
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 7ms
memory: 24088kb
input:
2 2 V# \#
output:
-1
result:
ok single line: '-1'
Test #11:
score: 0
Accepted
time: 7ms
memory: 22136kb
input:
3 5 V.#.\ ./\.. \/\./
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 7ms
memory: 24108kb
input:
2 2 /# H/
output:
-1
result:
ok single line: '-1'
Test #13:
score: 0
Accepted
time: 0ms
memory: 24468kb
input:
1 1 H
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 24168kb
input:
2 1 V #
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 0ms
memory: 24220kb
input:
1 2 #H
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 3ms
memory: 22384kb
input:
5 5 V\#VH H/#\/ ##### /\#/V VH#\H
output:
4
result:
ok single line: '4'
Test #17:
score: 0
Accepted
time: 0ms
memory: 22712kb
input:
4 5 /.\/# .///\ .\V/. \.../
output:
1
result:
ok single line: '1'
Test #18:
score: 0
Accepted
time: 0ms
memory: 24320kb
input:
3 3 /\# \.\ #\H
output:
-1
result:
ok single line: '-1'
Test #19:
score: 0
Accepted
time: 6ms
memory: 22096kb
input:
3 3 /\# \V\ #\/
output:
-1
result:
ok single line: '-1'
Test #20:
score: 0
Accepted
time: 0ms
memory: 24088kb
input:
4 4 /..\ ./\. .H./ \./#
output:
-1
result:
ok single line: '-1'
Test #21:
score: 0
Accepted
time: 3ms
memory: 24108kb
input:
4 6 /.\... ....H\ ..HHH. \..../
output:
-1
result:
ok single line: '-1'
Test #22:
score: 0
Accepted
time: 0ms
memory: 24104kb
input:
4 4 /\/\ \/H/ /H/\ \/\/
output:
-1
result:
ok single line: '-1'
Test #23:
score: 0
Accepted
time: 2ms
memory: 24312kb
input:
6 6 ../\.. ..HH.. /H..V\ \H..H/ ..HV.. ..\/..
output:
2
result:
ok single line: '2'
Test #24:
score: 0
Accepted
time: 0ms
memory: 24588kb
input:
6 6 ../\.. ..HH#. /H..V\ \H..H/ ..HV#. ..\/..
output:
4
result:
ok single line: '4'
Test #25:
score: 0
Accepted
time: 0ms
memory: 24468kb
input:
6 6 ../\.. ..HH.. /H..V\ \H#.H/ ..HV.. ..\/..
output:
4
result:
ok single line: '4'
Test #26:
score: 0
Accepted
time: 0ms
memory: 24304kb
input:
3 2 V\ V. \/
output:
-1
result:
ok single line: '-1'
Test #27:
score: 0
Accepted
time: 5ms
memory: 24092kb
input:
5 4 V.V\ /../ \..\ /../ V.V.
output:
-1
result:
ok single line: '-1'
Test #28:
score: 0
Accepted
time: 0ms
memory: 22100kb
input:
3 2 V# .. VV
output:
-1
result:
ok single line: '-1'
Test #29:
score: 0
Accepted
time: 3ms
memory: 24044kb
input:
4 4 #V.. .VV. ..VV ...#
output:
-1
result:
ok single line: '-1'
Test #30:
score: 0
Accepted
time: 0ms
memory: 24320kb
input:
4 5 #V... .VV\. ...VV #...V
output:
-1
result:
ok single line: '-1'
Test #31:
score: 0
Accepted
time: 0ms
memory: 22088kb
input:
4 7 #V.../\ .VV..// ....//. ...VV.#
output:
-1
result:
ok single line: '-1'
Test #32:
score: 0
Accepted
time: 2ms
memory: 24296kb
input:
4 4 /\.H \/#. ##// V./V
output:
2
result:
ok single line: '2'
Test #33:
score: 0
Accepted
time: 0ms
memory: 24168kb
input:
4 4 H/\V /VH\ \HH/ V\/H
output:
1
result:
ok single line: '1'
Test #34:
score: 0
Accepted
time: 5ms
memory: 24500kb
input:
2 4 /V\\ \\.V
output:
1
result:
ok single line: '1'
Test #35:
score: 0
Accepted
time: 2ms
memory: 22056kb
input:
2 3 /V\ \.V
output:
-1
result:
ok single line: '-1'
Test #36:
score: 0
Accepted
time: 11ms
memory: 24504kb
input:
500 500 V...V.....H.......H.......V.......................H...V.H.......V.....H.V...V.........V.......H.........V...................H.....................H.H.................................V.................H.......V.........V...V.H.V.H.....H.......V.........V.V.V.....V...................H.......V....
output:
6264
result:
ok single line: '6264'
Test #37:
score: 0
Accepted
time: 10ms
memory: 23840kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
297
result:
ok single line: '297'
Test #38:
score: 0
Accepted
time: 0ms
memory: 22268kb
input:
22 22 V/VVHVVHHHHHVVVVHVHHH\ HV/HHVHHHVVHVVHHHVVV\V HHV/HHVVHHHHVHVVHVH\HH VVHV/VHVHHVHHHHVHV\VVH VVVVH/HHVHVVHHHVV\VHVV VVHHVH/HVHHHVVVV\VVHHV VHHHVVV/VVVVHVV\HHVVHH HHVHVVVV/VVVHH\HHVHHHH VVHHHHVVV/HVH\VVHVHVHV HVHVHHHHHH/V\HVVHHHVVH ...........\HVVHHHVVVH VVHVVVVHVV\/VVVVVHHVVV HVVVVVVVV\HH/VHVVV...
output:
201
result:
ok single line: '201'
Test #39:
score: 0
Accepted
time: 21ms
memory: 32636kb
input:
500 500 V/HHVHHHVVVVVHVVVVHVVHHVVHVHVVHVHHHHHVHHVVHHVHVHHVVVHVVVVHHVHHHVVHHHVHVVVHHVVHHHHHVVVHVHVHVVHVHVVVVVVVVHVVVVVVVVHHHVVVVHVHHVHVVHHHHVHVHVHHVHVVHHVHHVVVVHVVVHHHHHVVHVVHVVHVHVVVHHVHHHVHHVHVVVHVVHVVHHVVVVHVVHVHHVVHHHHHVVVHVVVVVVHVVVVHHHHVVHVVVHHHHHVHVVHHHHHVVHVVVHHHVHVVVVHVVVHVHHVVHVHHVHHVHVVVHV...
output:
124323
result:
ok single line: '124323'
Test #40:
score: 0
Accepted
time: 17ms
memory: 31584kb
input:
377 497 V/HVVHHHVVVVVHHVVVHHHHVHVHHHVVVVHVVVHVHHHVHHHHVHVHVVVHHVHHVHHHVHVHVHVHHHHHVVHVVVVHVVHHHVVHVHHVVHVHVHVVHVVVVHVHVHVVHVHHVVHVHVHVHVVHVVHVVVHHHHHHHVVHHVVHVVVHVVVVHHVVHVVHHVVVVHVHHVHHVVHVVVHHVHVHHVHHHVVVVVHVHVHVVVHHHHHHHHVVVHHVVVHHVHHHVHHHVVHHVVHHVVHVHVHVVVVHVHHVHVVHHVHHVVHVHHHVVHHVHVVVHVHVVHHHHH...
output:
93082
result:
ok single line: '93082'
Test #41:
score: 0
Accepted
time: 23ms
memory: 31452kb
input:
500 500 HHHHVVVHHHHHVHHVHVHHVVHVVHVHHHHHHVVVVVVVVVVHVHVVHHVVVVHHVVHVVVVVHVHVVHHVHVHVVHHHHVHHVVHHHVHVVVHHVHVVHVVVVVHHHHHHVHHHVVHVVVHVHHHVHHVVHVHVVHVHVVVVHVHVHVHVHHHHVVVVVVVVVVHVVHHHHHHHHHHHVHHVHHHVVVVVHHHVHVVHHVVVVHVVHVVVVVVVVVHHVVHVVHHHHHHVHVVHHHHHVHHHHVHHVVVVHHHHVVHVVHHHVVHVVHVHHHVVVVVVVVHHVVVVHVHV...
output:
124838
result:
ok single line: '124838'
Test #42:
score: 0
Accepted
time: 25ms
memory: 32128kb
input:
500 500 HV..VHVVHV..V.VVV.VHH.V...VVH.HV.VVVH.VV.VVHVHHHV.HHHVVVVHHHVV.V.V.H.HHVV.H.VVVH...VV.H.VVHHVVVHHV.HV.VV..HHH.VHVV..VVHVVVHHHHVV..H.HV.VH.HHV.V.V..VHH.H.HVVHHHHHVHVVH.VHV..VHVVHHHVHH.HHHV.VHVHHV.HHVVVVH..HV.VHVVVVVHVVHHVVH.V.HVHVVHVVVH.V.HH.VVV.VV.VV...H..VHV.HVVHVVVVV.H.V.H.VV.VHVVHH.HV.VV....
output:
99969
result:
ok single line: '99969'
Test #43:
score: 0
Accepted
time: 4ms
memory: 25160kb
input:
500 500 .............................H...................................................................H..............V........................................H........H...................................V...........................H....V...............................V..H............................
output:
3492
result:
ok single line: '3492'
Test #44:
score: 0
Accepted
time: 4ms
memory: 23836kb
input:
500 499 ...........................H.........H..................................................................................................................V........................................................................................................H...............................V.....
output:
1178
result:
ok single line: '1178'
Test #45:
score: 0
Accepted
time: 3ms
memory: 24916kb
input:
500 500 ...........................................................H........................................................................................................................................................................................V..........................V.......................
output:
307
result:
ok single line: '307'
Test #46:
score: 0
Accepted
time: 16ms
memory: 25968kb
input:
500 500 /.H.......VHV..H.HVH....V..V.V.H.V........V...V..H.........V.H...VVV....V..V.H...V........H.....HV...VVHV..V............V..VV....V.H....V.HV...H.......V........HHV..V....V...V.......HVH...V...HH...V...V.HH...V...VV..V....H.H......V....H.....V..V..V....V..HH...H...V.H..V.HV..HH.H..H...HVH..HH...
output:
37291
result:
ok single line: '37291'
Test #47:
score: 0
Accepted
time: 7ms
memory: 23740kb
input:
500 500 /...............................................................................................H......................................................................................................................................................................................................
output:
1202
result:
ok single line: '1202'
Test #48:
score: 0
Accepted
time: 5ms
memory: 23988kb
input:
499 499 .....................#....#...#...#.....#..................#.................#....#..#.................................#..#...............#..#.#.#.....#......#.............#..#.......#...#................................#..#...#..#.#.................#...#........#....#......#....#.....#.#......
output:
282
result:
ok single line: '282'
Test #49:
score: 0
Accepted
time: 7ms
memory: 27472kb
input:
499 499 ..............#....#...##..#......#.......#.#...#.#......#...............#....................#...............#...........#.......#....#........#......#......#.........#.#.#...#.....#....#.#.#..#..........#.........##...#......#..#..#.......#.....#...........#.#...#............#...#...#..#.....
output:
29350
result:
ok single line: '29350'
Test #50:
score: 0
Accepted
time: 10ms
memory: 25424kb
input:
500 500 /V.....................................................................................................................................................................................................................................................................................................
output:
734
result:
ok single line: '734'
Test #51:
score: 0
Accepted
time: 0ms
memory: 24308kb
input:
500 500 /......................................................................................................................................................................................................................................................................................................
output:
288
result:
ok single line: '288'
Test #52:
score: 0
Accepted
time: 14ms
memory: 30344kb
input:
500 500 VHHVHHVVVHVVVVVHVHVHHVVHHHHHHVVHVVHHHVHVVVHHHVHVVHHVVVHHHHVHVVVHVHVVHHHVVVVHHVHHHVVHHVHHVHHVHVHVVHHVHHVHVVVVHVVHVHHVHVVVVHHHHHHVVHHHVHHVVVHHVHVVHVHVHHVHHHVHVVVVHVHVVHVHVVVVVVVHHHHHHHHHVVHVVHHHHVHVVHVHVHVVHVHHHVHHHHHHVHVVVVVHHVVHHHVHVVHHHHVVVVHHHHHHHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\...
output:
62231
result:
ok single line: '62231'
Test #53:
score: 0
Accepted
time: 13ms
memory: 29376kb
input:
498 498 HVVHHVVHVVHHVVHHHHHHHHVHHHVHHVVHHVVHHHHHVVHHHVHVVHVHHVHVHVVVVHHHHHVHVHHVHVHHVHHHHVHHVVVHHVHHHVHVHVVVHHVHHHHVVVHHHVHVHVHHVHHVVVVVVHHVVVHHVHHHHHVVVHVHVVVHHHHHVHVVHVHVHH.................................................................................................................................
output:
41225
result:
ok single line: '41225'
Test #54:
score: 0
Accepted
time: 24ms
memory: 28756kb
input:
500 500 V/H\V/V/V\V/H\V/V/H/V/V\V\H\H/H\V\H\V\H/H/H/V/H/V\V/H\V\H\H\V/H/H\H\H/H/H/H\H/H/V\H\H\V/H\H\H\H\V\V/V/H/H/V/H\H\H/H\V/V/H/V/H/H\V\V\V/H\H\V/H\V\H/V/H/V/V/H\H/V/H\H/H\H/V\H\H\H\V/V\V/V/V/V\H\V/V/V\H\H\V/H\V/V\V/H\V/H\V\V/V/H/V\V/V\H/H\V\H\V\V\V/H\H\H/V\V/H/H\H\V/V\H/H/H/V/H/V/H/H/V/V\H/V\H/V\...
output:
62463
result:
ok single line: '62463'
Test #55:
score: 0
Accepted
time: 12ms
memory: 28636kb
input:
500 500 VV\\VV//HV\\VH//VH\\VH//HV\\VV\\VH//HV\\VV//VV//VH//HH//HV//VV//VH\\VH//VH//HH//VV\\VV\\VH//VV\\HH\\HV//HH\\HH\\VV\\HH\\HV//VV\\HV\\VV\\HV//VH\\VV//VV\\HV\\HH\\VV//HH\\HH//HH//VH\\VH//HH//VV\\HV\\VV//VH//HH\\HH//VH//HV\\HH\\HV//VV\\VV//HH\\VH//HV\\HH\\VH//HH//VV//VV\\VH\\VV\\HV\\VV\\VH\\VV\\...
output:
62355
result:
ok single line: '62355'
Test #56:
score: 0
Accepted
time: 15ms
memory: 28644kb
input:
500 500 VHVHHVVHVHHVVVHVHHVVVHHHHHVVHHVHVVHHVVHHVHVHHHHHHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\VHHVHHHVHHVVVVHHVVHHVHHVHVVVHHVVHVVHVHHVHHHVHHHVHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\VHVHHHVHVHVHHHVHVVVHVHHHVVVHVVVVVHHVVVHVHVVHVHHVVV\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\...
output:
62448
result:
ok single line: '62448'
Test #57:
score: 0
Accepted
time: 7ms
memory: 24772kb
input:
500 500 VV.....................................................................................................................................................................................................................................................................................................
output:
498
result:
ok single line: '498'
Test #58:
score: 0
Accepted
time: 4ms
memory: 24328kb
input:
500 500 HV.....................................................................................................................................................................................................................................................................................................
output:
-1
result:
ok single line: '-1'
Test #59:
score: 0
Accepted
time: 3ms
memory: 27096kb
input:
500 500 HHVVHVVVVHHHVHHVVVHHVVHHVVVHVVVVHHHHVVVHVVHVVVVVVV.....................................................................................................................................................................................................................................................
output:
12462
result:
ok single line: '12462'
Test #60:
score: 0
Accepted
time: 10ms
memory: 24488kb
input:
500 500 VHVHVVVVVVVHHHVHVHVHVHVHHHHHHVHVHHHHVVVVVVHVVVHVHH.....................................................................................................................................................................................................................................................
output:
-1
result:
ok single line: '-1'
Test #61:
score: 0
Accepted
time: 7ms
memory: 24660kb
input:
500 500 #HH/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
241
result:
ok single line: '241'
Test #62:
score: 0
Accepted
time: 0ms
memory: 25120kb
input:
500 500 #VH/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
-1
result:
ok single line: '-1'
Test #63:
score: 0
Accepted
time: 6ms
memory: 24224kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #64:
score: 0
Accepted
time: 3ms
memory: 24404kb
input:
499 499 /........................................................................................................................................................................................................................................................\.............................................
output:
-1
result:
ok single line: '-1'
Test #65:
score: 0
Accepted
time: 5ms
memory: 24416kb
input:
500 500 H/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
244
result:
ok single line: '244'
Test #66:
score: 0
Accepted
time: 7ms
memory: 24316kb
input:
500 500 \/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
2
result:
ok single line: '2'
Test #67:
score: 0
Accepted
time: 3ms
memory: 25240kb
input:
500 500 ./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
239
result:
ok single line: '239'
Test #68:
score: 0
Accepted
time: 5ms
memory: 24744kb
input:
500 500 ./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
228
result:
ok single line: '228'
Test #69:
score: 0
Accepted
time: 9ms
memory: 23888kb
input:
500 500 ./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
240
result:
ok single line: '240'
Test #70:
score: 0
Accepted
time: 25ms
memory: 32164kb
input:
500 500 HHHHVVVVVHHHVHVHHHVHHHHHVVVHVHVHHHVVHHVHHHHHVHHHVVVVVHVVVVVVVVVVVHHVVVVHVVVVVHVHHVVHVHHVHHHVVHVHHHVHHHVVVVVVVVHHVVVVVVVHHVVHHHHHHHHVVVVVVVVVHHHVVVHVVHVHVVVVHHVHVHHVVVHHHVVHHHVHVHVHHHHVHVHVHHVVVVHHHVVHHHVHHHHVHHVVHVHVHVHVVVHHVHHHVVVVVVVHHVVHVVVHVHVHH/\HHHHVHVVHVHHHVHVVHHHHHHVVHHHVHHHVVVVHHVHV...
output:
-1
result:
ok single line: '-1'
Test #71:
score: 0
Accepted
time: 26ms
memory: 31900kb
input:
500 500 VVHV/\VVVHVVHH/\HHHVVVHV/\VHHVVHHH/\HVVVVVHH/\HVHHVVVV/\HVVHVHVV/\VVVHHHVV/\HVVHHVHV/\VHHHHHHH/\VVVVHHHH/\HHHHHVVV/\VHVVVHHH/\VHVHHHVV/\VVHHVVVV/\VHVHVVHV/\HHHVVVVH/\HHVVVVVH/\VVVVVVVH/\VVHHHVVH/\VHVHHHHH/\HVHHVVHH/\VHVVHHHH/\HVHVHHHV/\HVHHVVHV/\VHVVVVVV/\VVHVHVHV/\VVHHVHVH/\VHHHVHHH/\HHVHHV...
output:
-1
result:
ok single line: '-1'
Test #72:
score: 0
Accepted
time: 6ms
memory: 25080kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
161
result:
ok single line: '161'
Test #73:
score: 0
Accepted
time: 8ms
memory: 23112kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
-1
result:
ok single line: '-1'