QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#846020#3172. Tomb RaiderASnownAC ✓26ms32636kbC++172.8kb2025-01-06 21:10:522025-01-06 21:10:54

Judging History

This is the latest submission verdict.

  • [2025-01-06 21:10:54]
  • Judged
  • Verdict: AC
  • Time: 26ms
  • Memory: 32636kb
  • [2025-01-06 21:10:52]
  • Submitted

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/
\\......../.

*/

详细

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'