QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#232602 | #3172. Tomb Raider | 8BQube# | AC ✓ | 27ms | 57340kb | C++20 | 3.5kb | 2023-10-30 17:22:07 | 2023-10-30 17:22:08 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;
#define X first
#define Y second
#define pb push_back
#define SZ(a) ((int)a.size())
#define ALL(v) v.begin(), v.end()
int dx[] = {-1, 0, 1, 0};
int dy[] = {0, 1, 0, -1};
int n, m;
pii dp[505][505][4];
string mp[505];
int idx[505][505];
pii get(int i, int j, int k) {
if (dp[i][j][k].X != -1)
return dp[i][j][k];
int ni = i + dx[k], nj = j + dy[k];
if (ni <= 0 || ni > n || nj <= 0 || nj > m)
return dp[i][j][k] = get(ni, nj, k ^ 2);
char c = mp[ni][nj];
if (c == '#')
return dp[i][j][k] = {0, 0};
if (c == '/')
return dp[i][j][k] = get(ni, nj, k ^ 1);
if (c == '\\')
return dp[i][j][k] = get(ni, nj, k ^ 3);
if (c == '.')
return dp[i][j][k] = get(ni, nj, k);
assert(c == 'H' || c == 'V');
return dp[i][j][k] = {idx[ni][nj], (k & 1)};
}
const int N = 5e5 + 5;
int org[N], g[N], cst[N];
pii loc[N];
int f(int x) { return g[x] = (g[x] == x ? x : f(g[x])); }
void mg(int a, int b) {
// cerr << "mg " << a << " " << b << endl;
a = f(a), b = f(b);
g[a] = b;
}
vector<int> v[N];
int clr[N];
vector<int> cv[2];
void qt(int ans) {
cout << ans << endl;
exit(0);
}
void dfs(int now) {
cv[clr[now]].pb(now);
for (int k : v[now]) {
if (clr[k] == -1)
clr[k] = !clr[now], dfs(k);
else if (clr[k] == clr[now])
qt(-1);
}
}
const int INF = 1e9;
int main() {
ios::sync_with_stdio(0), cin.tie(0);
cin >> n >> m;
for (int i = 1; i <= n; i++) {
string s;
cin >> s;
mp[i] = "." + s;
}
for (int i = 0; i <= n + 1; i++)
for (int j = 0; j <= m + 1; j++) {
idx[i][j] = -1;
for (int k = 0; k < 4; k++)
dp[i][j][k] = {-1, -1};
}
int it = 0;
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++) {
char c = mp[i][j];
if (c == 'H' || c == 'V') {
idx[i][j] = ++it;
loc[it] = {i, j};
org[it] = (c == 'H');
}
}
for (int i = 0; i <= 2 * it + 1; i++)
g[i] = i;
mg(0, 1);
for (int i = 1; i <= it; i++)
for (int k = 0; k < 4; k++) {
auto p = get(loc[i].X, loc[i].Y, k);
// cerr << i << " " << k << " " << p.X << " " << p.Y << endl;
mg(2 * i + (k & 1), 2 * p.X + p.Y);
}
vector<int> blk;
for (int i = 2; i <= 2 * it + 1; i++)
if (f(i) == i) {
blk.pb(i);
// cerr << i << endl;
}
for (int i = 1; i <= it; i++) {
int g0 = f(2 * i);
int g1 = f(2 * i + 1);
if (g0 == g1)
qt(-1);
v[g0].pb(g1);
v[g1].pb(g0);
cst[g0] += (org[i] != 0);
cst[g1] += (org[i] != 1);
}
memset(clr, -1, sizeof(clr));
int ans = 0;
for (int x : blk)
if (clr[x] == -1) {
// cerr << "go " << x << endl;
cv[0].clear(); cv[1].clear();
clr[x] = 0;
dfs(x);
int tmp = INF;
for (int i = 0; i < 2; i++) {
int tt = 0;
for (int y : cv[i])
if (f(y) == f(0))
tt = INF;
else
tt += cst[y];
tmp = min(tmp, tt);
}
if (tmp >= INF)
qt(-1);
ans += tmp;
}
cout << ans << endl;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 25980kb
input:
5 5 /.V.\ ./.V. ..#.. .V.#. \.V./
output:
3
result:
ok single line: '3'
Test #2:
score: 0
Accepted
time: 6ms
memory: 27104kb
input:
2 5 V...\ H...V
output:
-1
result:
ok single line: '-1'
Test #3:
score: 0
Accepted
time: 7ms
memory: 29284kb
input:
2 2 VV VV
output:
0
result:
ok single line: '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 26388kb
input:
4 3 /.\ H.. \H. ..H
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 0ms
memory: 27516kb
input:
5 5 ..... .H.V. ..... .H.H. .....
output:
1
result:
ok single line: '1'
Test #6:
score: 0
Accepted
time: 0ms
memory: 23908kb
input:
4 12 ./.....\/.\. .V\#/V./.#V\ /H/#\H../#H/ \........./.
output:
-1
result:
ok single line: '-1'
Test #7:
score: 0
Accepted
time: 0ms
memory: 29308kb
input:
4 12 ./.....\/.\. .V\#/V./.#V\ /H/#\H../#H/ \\......../.
output:
3
result:
ok single line: '3'
Test #8:
score: 0
Accepted
time: 0ms
memory: 23900kb
input:
2 2 #H V#
output:
-1
result:
ok single line: '-1'
Test #9:
score: 0
Accepted
time: 0ms
memory: 26244kb
input:
2 2 V. \#
output:
1
result:
ok single line: '1'
Test #10:
score: 0
Accepted
time: 5ms
memory: 23976kb
input:
2 2 V# \#
output:
-1
result:
ok single line: '-1'
Test #11:
score: 0
Accepted
time: 0ms
memory: 23904kb
input:
3 5 V.#.\ ./\.. \/\./
output:
-1
result:
ok single line: '-1'
Test #12:
score: 0
Accepted
time: 4ms
memory: 23924kb
input:
2 2 /# H/
output:
-1
result:
ok single line: '-1'
Test #13:
score: 0
Accepted
time: 0ms
memory: 26596kb
input:
1 1 H
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 26868kb
input:
2 1 V #
output:
1
result:
ok single line: '1'
Test #15:
score: 0
Accepted
time: 6ms
memory: 27576kb
input:
1 2 #H
output:
1
result:
ok single line: '1'
Test #16:
score: 0
Accepted
time: 0ms
memory: 27500kb
input:
5 5 V\#VH H/#\/ ##### /\#/V VH#\H
output:
4
result:
ok single line: '4'
Test #17:
score: 0
Accepted
time: 2ms
memory: 26344kb
input:
4 5 /.\/# .///\ .\V/. \.../
output:
1
result:
ok single line: '1'
Test #18:
score: 0
Accepted
time: 5ms
memory: 23932kb
input:
3 3 /\# \.\ #\H
output:
-1
result:
ok single line: '-1'
Test #19:
score: 0
Accepted
time: 0ms
memory: 23888kb
input:
3 3 /\# \V\ #\/
output:
-1
result:
ok single line: '-1'
Test #20:
score: 0
Accepted
time: 2ms
memory: 23904kb
input:
4 4 /..\ ./\. .H./ \./#
output:
-1
result:
ok single line: '-1'
Test #21:
score: 0
Accepted
time: 0ms
memory: 27704kb
input:
4 6 /.\... ....H\ ..HHH. \..../
output:
-1
result:
ok single line: '-1'
Test #22:
score: 0
Accepted
time: 5ms
memory: 23848kb
input:
4 4 /\/\ \/H/ /H/\ \/\/
output:
-1
result:
ok single line: '-1'
Test #23:
score: 0
Accepted
time: 0ms
memory: 27828kb
input:
6 6 ../\.. ..HH.. /H..V\ \H..H/ ..HV.. ..\/..
output:
2
result:
ok single line: '2'
Test #24:
score: 0
Accepted
time: 3ms
memory: 27672kb
input:
6 6 ../\.. ..HH#. /H..V\ \H..H/ ..HV#. ..\/..
output:
4
result:
ok single line: '4'
Test #25:
score: 0
Accepted
time: 0ms
memory: 27364kb
input:
6 6 ../\.. ..HH.. /H..V\ \H#.H/ ..HV.. ..\/..
output:
4
result:
ok single line: '4'
Test #26:
score: 0
Accepted
time: 0ms
memory: 23864kb
input:
3 2 V\ V. \/
output:
-1
result:
ok single line: '-1'
Test #27:
score: 0
Accepted
time: 0ms
memory: 28008kb
input:
5 4 V.V\ /../ \..\ /../ V.V.
output:
-1
result:
ok single line: '-1'
Test #28:
score: 0
Accepted
time: 0ms
memory: 26080kb
input:
3 2 V# .. VV
output:
-1
result:
ok single line: '-1'
Test #29:
score: 0
Accepted
time: 5ms
memory: 26320kb
input:
4 4 #V.. .VV. ..VV ...#
output:
-1
result:
ok single line: '-1'
Test #30:
score: 0
Accepted
time: 3ms
memory: 29276kb
input:
4 5 #V... .VV\. ...VV #...V
output:
-1
result:
ok single line: '-1'
Test #31:
score: 0
Accepted
time: 0ms
memory: 26888kb
input:
4 7 #V.../\ .VV..// ....//. ...VV.#
output:
-1
result:
ok single line: '-1'
Test #32:
score: 0
Accepted
time: 2ms
memory: 26272kb
input:
4 4 /\.H \/#. ##// V./V
output:
2
result:
ok single line: '2'
Test #33:
score: 0
Accepted
time: 0ms
memory: 26008kb
input:
4 4 H/\V /VH\ \HH/ V\/H
output:
1
result:
ok single line: '1'
Test #34:
score: 0
Accepted
time: 0ms
memory: 26028kb
input:
2 4 /V\\ \\.V
output:
1
result:
ok single line: '1'
Test #35:
score: 0
Accepted
time: 0ms
memory: 25964kb
input:
2 3 /V\ \.V
output:
-1
result:
ok single line: '-1'
Test #36:
score: 0
Accepted
time: 6ms
memory: 36216kb
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: 3ms
memory: 34080kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
297
result:
ok single line: '297'
Test #38:
score: 0
Accepted
time: 3ms
memory: 27056kb
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: 27ms
memory: 37984kb
input:
500 500 V/HHVHHHVVVVVHVVVVHVVHHVVHVHVVHVHHHHHVHHVVHHVHVHHVVVHVVVVHHVHHHVVHHHVHVVVHHVVHHHHHVVVHVHVHVVHVHVVVVVVVVHVVVVVVVVHHHVVVVHVHHVHVVHHHHVHVHVHHVHVVHHVHHVVVVHVVVHHHHHVVHVVHVVHVHVVVHHVHHHVHHVHVVVHVVHVVHHVVVVHVVHVHHVVHHHHHVVVHVVVVVVHVVVVHHHHVVHVVVHHHHHVHVVHHHHHVVHVVVHHHVHVVVVHVVVHVHHVVHVHHVHHVHVVVHV...
output:
124323
result:
ok single line: '124323'
Test #40:
score: 0
Accepted
time: 16ms
memory: 35972kb
input:
377 497 V/HVVHHHVVVVVHHVVVHHHHVHVHHHVVVVHVVVHVHHHVHHHHVHVHVVVHHVHHVHHHVHVHVHVHHHHHVVHVVVVHVVHHHVVHVHHVVHVHVHVVHVVVVHVHVHVVHVHHVVHVHVHVHVVHVVHVVVHHHHHHHVVHHVVHVVVHVVVVHHVVHVVHHVVVVHVHHVHHVVHVVVHHVHVHHVHHHVVVVVHVHVHVVVHHHHHHHHVVVHHVVVHHVHHHVHHHVVHHVVHHVVHVHVHVVVVHVHHVHVVHHVHHVVHVHHHVVHHVHVVVHVHVVHHHHH...
output:
93082
result:
ok single line: '93082'
Test #41:
score: 0
Accepted
time: 26ms
memory: 38020kb
input:
500 500 HHHHVVVHHHHHVHHVHVHHVVHVVHVHHHHHHVVVVVVVVVVHVHVVHHVVVVHHVVHVVVVVHVHVVHHVHVHVVHHHHVHHVVHHHVHVVVHHVHVVHVVVVVHHHHHHVHHHVVHVVVHVHHHVHHVVHVHVVHVHVVVVHVHVHVHVHHHHVVVVVVVVVVHVVHHHHHHHHHHHVHHVHHHVVVVVHHHVHVVHHVVVVHVVHVVVVVVVVVHHVVHVVHHHHHHVHVVHHHHHVHHHHVHHVVVVHHHHVVHVVHHHVVHVVHVHHHVVVVVVVVHHVVVVHVHV...
output:
124838
result:
ok single line: '124838'
Test #42:
score: 0
Accepted
time: 20ms
memory: 38088kb
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: 12ms
memory: 34096kb
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: 13ms
memory: 34128kb
input:
500 499 ...........................H.........H..................................................................................................................V........................................................................................................H...............................V.....
output:
1178
result:
ok single line: '1178'
Test #45:
score: 0
Accepted
time: 14ms
memory: 34088kb
input:
500 500 ...........................................................H........................................................................................................................................................................................V..........................V.......................
output:
307
result:
ok single line: '307'
Test #46:
score: 0
Accepted
time: 15ms
memory: 35084kb
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: 16ms
memory: 34112kb
input:
500 500 /...............................................................................................H......................................................................................................................................................................................................
output:
1202
result:
ok single line: '1202'
Test #48:
score: 0
Accepted
time: 15ms
memory: 34036kb
input:
499 499 .....................#....#...#...#.....#..................#.................#....#..#.................................#..#...............#..#.#.#.....#......#.............#..#.......#...#................................#..#...#..#.#.................#...#........#....#......#....#.....#.#......
output:
282
result:
ok single line: '282'
Test #49:
score: 0
Accepted
time: 12ms
memory: 34640kb
input:
499 499 ..............#....#...##..#......#.......#.#...#.#......#...............#....................#...............#...........#.......#....#........#......#......#.........#.#.#...#.....#....#.#.#..#..........#.........##...#......#..#..#.......#.....#...........#.#...#............#...#...#..#.....
output:
29350
result:
ok single line: '29350'
Test #50:
score: 0
Accepted
time: 13ms
memory: 34108kb
input:
500 500 /V.....................................................................................................................................................................................................................................................................................................
output:
734
result:
ok single line: '734'
Test #51:
score: 0
Accepted
time: 14ms
memory: 34204kb
input:
500 500 /......................................................................................................................................................................................................................................................................................................
output:
288
result:
ok single line: '288'
Test #52:
score: 0
Accepted
time: 10ms
memory: 37152kb
input:
500 500 VHHVHHVVVHVVVVVHVHVHHVVHHHHHHVVHVVHHHVHVVVHHHVHVVHHVVVHHHHVHVVVHVHVVHHHVVVVHHVHHHVVHHVHHVHHVHVHVVHHVHHVHVVVVHVVHVHHVHVVVVHHHHHHVVHHHVHHVVVHHVHVVHVHVHHVHHHVHVVVVHVHVVHVHVVVVVVVHHHHHHHHHVVHVVHHHHVHVVHVHVHVVHVHHHVHHHHHHVHVVVVVHHVVHHHVHVVHHHHVVVVHHHHHHHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\...
output:
62231
result:
ok single line: '62231'
Test #53:
score: 0
Accepted
time: 13ms
memory: 34912kb
input:
498 498 HVVHHVVHVVHHVVHHHHHHHHVHHHVHHVVHHVVHHHHHVVHHHVHVVHVHHVHVHVVVVHHHHHVHVHHVHVHHVHHHHVHHVVVHHVHHHVHVHVVVHHVHHHHVVVHHHVHVHVHHVHHVVVVVVHHVVVHHVHHHHHVVVHVHVVVHHHHHVHVVHVHVHH.................................................................................................................................
output:
41225
result:
ok single line: '41225'
Test #54:
score: 0
Accepted
time: 21ms
memory: 35640kb
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: 20ms
memory: 37528kb
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: 21ms
memory: 37480kb
input:
500 500 VHVHHVVHVHHVVVHVHHVVVHHHHHVVHHVHVVHHVVHHVHVHHHHHHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\VHHVHHHVHHVVVVHHVVHHVHHVHVVVHHVVHVVHVHHVHHHVHHHVHH\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\VHVHHHVHVHVHHHVHVVVHVHHHVVVHVVVVVHHVVVHVHVVHVHHVVV\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\...
output:
62448
result:
ok single line: '62448'
Test #57:
score: 0
Accepted
time: 10ms
memory: 34104kb
input:
500 500 VV.....................................................................................................................................................................................................................................................................................................
output:
498
result:
ok single line: '498'
Test #58:
score: 0
Accepted
time: 8ms
memory: 36096kb
input:
500 500 HV.....................................................................................................................................................................................................................................................................................................
output:
-1
result:
ok single line: '-1'
Test #59:
score: 0
Accepted
time: 17ms
memory: 36392kb
input:
500 500 HHVVHVVVVHHHVHHVVVHHVVHHVVVHVVVVHHHHVVVHVVHVVVVVVV.....................................................................................................................................................................................................................................................
output:
12462
result:
ok single line: '12462'
Test #60:
score: 0
Accepted
time: 14ms
memory: 34344kb
input:
500 500 VHVHVVVVVVVHHHVHVHVHVHVHHHHHHVHVHHHHVVVVVVHVVVHVHH.....................................................................................................................................................................................................................................................
output:
-1
result:
ok single line: '-1'
Test #61:
score: 0
Accepted
time: 20ms
memory: 57292kb
input:
500 500 #HH/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
241
result:
ok single line: '241'
Test #62:
score: 0
Accepted
time: 12ms
memory: 57056kb
input:
500 500 #VH/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
-1
result:
ok single line: '-1'
Test #63:
score: 0
Accepted
time: 4ms
memory: 45656kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #64:
score: 0
Accepted
time: 12ms
memory: 41824kb
input:
499 499 /........................................................................................................................................................................................................................................................\.............................................
output:
-1
result:
ok single line: '-1'
Test #65:
score: 0
Accepted
time: 3ms
memory: 34016kb
input:
500 500 H/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
244
result:
ok single line: '244'
Test #66:
score: 0
Accepted
time: 22ms
memory: 57340kb
input:
500 500 \/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
2
result:
ok single line: '2'
Test #67:
score: 0
Accepted
time: 17ms
memory: 34076kb
input:
500 500 ./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
239
result:
ok single line: '239'
Test #68:
score: 0
Accepted
time: 12ms
memory: 36176kb
input:
500 500 ./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
228
result:
ok single line: '228'
Test #69:
score: 0
Accepted
time: 12ms
memory: 34064kb
input:
500 500 ./\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/\/...
output:
240
result:
ok single line: '240'
Test #70:
score: 0
Accepted
time: 23ms
memory: 38144kb
input:
500 500 HHHHVVVVVHHHVHVHHHVHHHHHVVVHVHVHHHVVHHVHHHHHVHHHVVVVVHVVVVVVVVVVVHHVVVVHVVVVVHVHHVVHVHHVHHHVVHVHHHVHHHVVVVVVVVHHVVVVVVVHHVVHHHHHHHHVVVVVVVVVHHHVVVHVVHVHVVVVHHVHVHHVVVHHHVVHHHVHVHVHHHHVHVHVHHVVVVHHHVVHHHVHHHHVHHVVHVHVHVHVVVHHVHHHVVVVVVVHHVVHVVVHVHVHH/\HHHHVHVVHVHHHVHVVHHHHHHVVHHHVHHHVVVVHHVHV...
output:
-1
result:
ok single line: '-1'
Test #71:
score: 0
Accepted
time: 22ms
memory: 38148kb
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: 13ms
memory: 34100kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
161
result:
ok single line: '161'
Test #73:
score: 0
Accepted
time: 7ms
memory: 34104kb
input:
500 500 .......................................................................................................................................................................................................................................................................................................
output:
-1
result:
ok single line: '-1'