QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#806655#5473. Move One Coinyuto1115#AC ✓32ms14584kbC++231.8kb2024-12-09 13:35:152024-12-09 13:35:17

Judging History

你现在查看的是最新测评结果

  • [2024-12-09 13:35:17]
  • 评测
  • 测评结果:AC
  • 用时:32ms
  • 内存:14584kb
  • [2024-12-09 13:35:15]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using vl=vector<ll>;
using vvl=vector<vl>;
using P=pair<ll,ll>;
using vp=vector<P>;
using vvp=vector<vp>;
const int inf = 1e9;
#define rep2(i,j,k) for(ll i=ll(j);i<ll(k);i++)
#define rep(i,k) rep2(i,0,k)
#define rrep2(i,j,k) for(ll i=ll(j)-1;i>=ll(k);i--)
#define rrep(i,k) rrep2(i,k,0)
#define eb emplace_back
#define SZ(a) ll(a.size())
#define all(a) a.begin(),a.end()
template<class T>
bool chmin(T& a, T b){return a>b?a=b,1:0;}
template<class T>
bool chmax(T& a, T b){return a<b?a=b,1:0;}

int main(){
	cin.tie(0)->sync_with_stdio(0);
	vector<string> S, T;
	rep(_, 2) {
		int h, w;
		cin >> h >> w;
		S.resize(h);
		rep(i, h) cin >> S[i];
		swap(S, T);
	}
	auto out = [&](P a, P b, P ofs) {
		cout << a.second << ' ' << a.first << ' ' << b.second-ofs.second << ' ' << b.first-ofs.first << endl;
		exit(0);
	};
	auto d = [&](P a, P b) -> P {
		return P(b.first-a.first, b.second-a.second);
	};
	rep(rot, 4) {
		vp s, t;
		rep(i, SZ(S)) rep(j, SZ(S[0])) if(S[i][j] == 'o') s.eb(i, j);
		rep(i, SZ(T)) rep(j, SZ(T[0])) if(T[i][j] == 'o') t.eb(i, j);
		int n = SZ(s);
		assert(n >= 2 and SZ(t) == n);
		sort(all(s));
		sort(all(t));
		vp can;
		can.eb(d(s[0], t[0]));
		can.eb(d(s.back(), t.back()));
		can.eb(d(s[1], t[0]));
		can.eb(d(s[0], t[1]));
		for(auto p : can) {
			int l = 0;
			while(l < n and p == d(s[l], t[l])) ++l;
			int r = n;
			while(r and p == d(s[r-1], t[r-1])) --r;
			assert(l < r);
				{
					bool ok = true;
					rep2(i, l, r-1) ok &= d(s[i+1], t[i]) == p;
					if(ok) out(s[l], t[r-1], p);
				}
				{
					bool ok = true;
					rep2(i, l, r-1) ok &= d(s[i], t[i+1]) == p;
					if(ok) out(s[r-1], t[l], p);
				}
		}
		{
			int h = SZ(T);
			int w = SZ(T[0]);
			vector<string> nx(w, string(h,' '));
			rep(i, h) rep(j, w) nx[j][h-1-i] = T[i][j];
			swap(T, nx);
		}
	}
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3600kb

input:

2 3
xox
ooo
4 2
ox
ox
ox
ox

output:

1 0 -1 1

result:

ok OK! rot=1

Test #2:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

3 3
xox
oxo
xox
4 4
oxxx
xxox
xoxo
xxxx

output:

1 2 -1 -1

result:

ok OK! rot=0

Test #3:

score: 0
Accepted
time: 1ms
memory: 4112kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

498 498 0 0

result:

ok OK! rot=0

Test #4:

score: 0
Accepted
time: 0ms
memory: 4404kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=0

Test #5:

score: 0
Accepted
time: 1ms
memory: 4192kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

497 1 0 499

result:

ok OK! rot=0

Test #6:

score: 0
Accepted
time: 1ms
memory: 4068kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499 497 1

result:

ok OK! rot=0

Test #7:

score: 0
Accepted
time: 2ms
memory: 4384kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

1 498 499 0

result:

ok OK! rot=1

Test #8:

score: 0
Accepted
time: 2ms
memory: 4416kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=1

Test #9:

score: 0
Accepted
time: 1ms
memory: 4152kb

input:

500 500
xooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

1 0 -497 -498

result:

ok OK! rot=0

Test #10:

score: 0
Accepted
time: 1ms
memory: 4172kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=0

Test #11:

score: 0
Accepted
time: 0ms
memory: 4604kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 1 997 -497

result:

ok OK! rot=1

Test #12:

score: 0
Accepted
time: 2ms
memory: 4396kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 498 498

result:

ok OK! rot=1

Test #13:

score: 0
Accepted
time: 13ms
memory: 14584kb

input:

500 500
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

70 419 483 173

result:

ok OK! rot=0

Test #14:

score: 0
Accepted
time: 7ms
memory: 7852kb

input:

302 302
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

256 0 0 180

result:

ok OK! rot=0

Test #15:

score: 0
Accepted
time: 8ms
memory: 10292kb

input:

302 302
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxx...

output:

287 0 0 63

result:

ok OK! rot=1

Test #16:

score: 0
Accepted
time: 1ms
memory: 4200kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxoxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

250 0 250 500

result:

ok OK! rot=0

Test #17:

score: 0
Accepted
time: 2ms
memory: 4636kb

input:

499 499
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 498 249 249

result:

ok OK! rot=1

Test #18:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

3 3
oxo
xox
oxo
3 4
oxox
xxxo
oxox

output:

1 1 3 1

result:

ok OK! rot=0

Test #19:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

3 3
oxo
xox
oxo
4 3
xox
oxo
xxx
oxo

output:

1 1 1 -1

result:

ok OK! rot=0

Test #20:

score: 0
Accepted
time: 1ms
memory: 4404kb

input:

500 500
oooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 499 -497 -498

result:

ok OK! rot=0

Test #21:

score: 0
Accepted
time: 1ms
memory: 4180kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 996 997

result:

ok OK! rot=0

Test #22:

score: 0
Accepted
time: 0ms
memory: 4156kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499 976 -477

result:

ok OK! rot=0

Test #23:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

1 2
oo
1 3
oxo

output:

1 0 2 0

result:

ok OK! rot=0

Test #24:

score: 0
Accepted
time: 0ms
memory: 3520kb

input:

1 2
oo
2 2
ox
xo

output:

1 0 1 1

result:

ok OK! rot=0

Test #25:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

10 10
oooxxxxoxx
xoxoxxxxxx
xooxxooxoo
ooxoxoxxoo
oooooxxoxx
xxxoxxoxox
oxoxxxxxox
xoxoxoxxoo
xooxxxxoxx
xxxxxxxoxx
10 10
xooxxxxoxx
xoxoxxxxxx
xooxxooxoo
ooxoxoxxoo
oooooxxoxx
xxxoxxoxox
oxooxxxxox
xoxoxoxxoo
xooxxxxoxx
xxxxxxxoxx

output:

0 0 3 6

result:

ok OK! rot=0

Test #26:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

11 9
xoxxoxoox
xxxxxxoxx
xoxoxxoxx
oxoooxooo
oxxxxxxxx
xxoxoxoxx
xxooxxxxo
oxooxooox
xxoxxxxxx
oxxoxxxox
xxxxxooxx
9 11
xoxoxxooxxx
xxxxxxxxoxo
xxooooxoxxx
xoxooxxooxx
xxxxooxoxxx
oxxoxxxxxxx
oxxoxoxoooo
xoxoxxxoxxo
xxxxoxxoxxx

output:

4 0 4 6

result:

ok OK! rot=3

Test #27:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

8 13
xxxxoxxxxxxxx
oxxxoxxxxxxxo
oxxxoxxxxxxxo
oxoxxxxxoxxxx
xoxxxxooxxxxx
xoxxoooxxxxxx
xoxxxxoxxoxxo
xoxxxxoxxxxox
8 13
xxxxxooxxxxox
oxxoxxoxxxxox
xxxxxxoooxxox
xxxxxooxxxxox
xxxxoxxxxxoxo
oxxxxxxxoxxxo
oxxxxxxxoxxxo
xxxxxxxxoxxxx

output:

11 7 7 7

result:

ok OK! rot=2

Test #28:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

7 16
xoxoxoxooxoxoxoo
xxxxoxxxoxxooxxx
xooxoxxooxxxoxox
oxxoxxxxxxoooxxx
xxxxoxxoxxxxxoxx
xxoxxxxoxoxoxxxx
xoooooxooxoxoxxx
7 16
xxxoooxxoxooooox
xxxxoxoxoxxxxoxx
xxoxxxxxoxxoxxxx
xxxoooxxxxxxoxxo
xoxoxxxooxxoxoox
xxxooxxoxxxoxxxx
ooxoxoxooxoxoxox

output:

8 6 11 6

result:

ok OK! rot=2

Test #29:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

14 7
xxxxxox
oxooxxx
xxooxox
xxxooxx
oxxoxxx
xooxxox
xxxoxxx
oxxoxxx
oooxxox
xoxoxxx
xxxoxox
ooxxxxx
xxooxox
ooxxxxo
14 6
oxxxoo
oxooxx
xxxxoo
oxoxxx
xxoxox
oxxooo
xxoxxo
xxoxxx
oxxoox
xxoxxo
xooxxx
oxooxx
xxooxo
oxxxxx

output:

6 13 5 13

result:

ok OK! rot=2

Test #30:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

4 10
oooxxoxxox
xoxxxoxxxo
oxxxxxxxxx
oxxoxxxxox
12 4
xxxo
xxxx
ooxx
xxoo
xxxo
oxxx
xxxx
xxoo
xxxx
xxxx
oxxo
xxox

output:

0 0 -2 0

result:

ok OK! rot=3

Test #31:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

9 9
xxxoxxoxo
xxxxoxxxx
xoxxxoxox
xxooxxxxo
xxxxoxoxx
oooxooxox
xxxxxxxox
oxxxoxxox
ooooxxxxo
10 9
oxxxxoooo
xoxxoxxxo
xoxxxxxxx
xoxooxooo
xxoxoxxxx
oxxxxooxx
xoxoxxxox
xxxxoxxxx
oxoxxxxxx
xxxxxoxxx

output:

3 0 3 -1

result:

ok OK! rot=2

Test #32:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

12 9
xxoxoxxxx
xxxxxxxxx
xoxxxxxxx
xxoxxxxxx
ooxxxoxxx
xxxxoxoxo
xxxoxxxxx
xxxxxoxxx
xooxxxxxx
oxxxooxxx
xoxoxxxxx
xoxxoxoxx
8 12
xxxxxxoxxxxx
xxxxxoxxxxxo
xxxxoxxoxoxx
oxxxxoxxxoxo
xxxxxxoxxxox
oxxoxxxxoxxx
xxoxoxxxoxoo
xxxxoxxxxoxx

output:

8 5 7 6

result:

ok OK! rot=1

Test #33:

score: 0
Accepted
time: 0ms
memory: 3952kb

input:

50 50
oxxooxoooxoooxxoooxxxooxxooxxooxooxooooxoxxxooxxxx
xxoooooxooxxxxxooxxxxxoxooooxooxxxoxxxxoxxoooooxox
ooooooooxxxooxxooxoooxoxoxoooxxxxoxoxoxooooooxooxo
xooooxoxxxoxoxxxxoxoxoxxoxooxxooxxoooxooxxoxxxoxox
xoxxxxoxxxxoxxxooooooxoooxoxoxxoooooooxoooooooxoxx
xoxoxooxxxoxooxoxxooxxxxxxxxxxoxooxxxoo...

output:

17 25 40 36

result:

ok OK! rot=0

Test #34:

score: 0
Accepted
time: 1ms
memory: 3948kb

input:

50 50
xxxoxoxxxooxxoxooxoooxoxxooooxoxooooxxoxxxxxxoxooo
xoxxxoxxoxxxoxxxoxoooxxxoxxxoxooxoxoxooooxooooxxoo
oxoxxoooxxooooxxxxooxxoxxoooxxxoxoxooxxoxoxxoxxxxx
xxoxxoooxxoooxxxxxxooxxxoooooxooxoxooxxooooxxxoxxo
ooxxoxoxoooxxoooxoxooxxoxoxxxoxxoxooxxxxooooxooxox
xoxxxooooxooxxxoxxxxxooxxxoooooxxoxooxx...

output:

8 9 28 18

result:

ok OK! rot=1

Test #35:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

50 50
ooxooxxxoxoooooxoxoxooxoooooooxxoooxoxoooooxxxoxoo
xoxoxxxoxxxooxoooxxoooooooooxoxooooxoooooooxxxoxoo
xxxxxooxooxxxxxxxxxooooxooxxxxoxxoxxoxoooxxxxxxoox
ooxoxoxxxxxxxoxoxoxooxxoooxooxxooxooxxoxoxxooooxoo
oxoxoxxxxooxoxoxoxxoooooxxooxoxxoxooooxoxxxooooxox
oxxxoxxxxxoooxxxoooxxxxxoooooxoxooxooox...

output:

39 4 23 13

result:

ok OK! rot=0

Test #36:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

50 50
xxoxxoxoxooooxooooxoxxooxooxoooxoxoooxoxooxxoxxxxx
xxooxooooxooxooooooooxoxxxxxooooxooooooxxxoooxxoxo
xxxoooxxxooxxxoxoooxoxoooooxooxoxxxxxoooxxoxoxxoox
ooxxxooxxoxxxoooxxxoxoxxxooooxoxoooxoxoooxxoxooooo
oxoxoooooxxxooxxoxooxoooooxoxxxooxoxoxxxoxxxxooxxx
ooooooxxxxoooxxxoxoxooxoxoxxoxxoooxxxxx...

output:

20 49 47 45

result:

ok OK! rot=2

Test #37:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

50 50
ooooxxoxxxxxoooxoooooxoxoxxxxxooxxooxoxooxxoooxoxx
xoooxoxoxooxxoxxxooooooxxoxxxoxxxooxoxoxoxooooxxxo
xoxoxooxoxxooxoxoooxxooxxoxooxoxoxxooxoxooooxoxooo
oooooooooxxoxxooxoooooxxoooxooxooxxoxooxxooxoxxooo
xxxoxoxxoxooxoooxooxxoxoxxooxxoxoxoxxoxoxoxoxxooox
xooxxooxxxoxxoxoxoxxxxxoxooxxxoooxxoxxx...

output:

49 32 35 22

result:

ok OK! rot=0

Test #38:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

50 50
oxxxxxooxxoxxxxoxoxooxxooooxxoxooxoxoxooxooxxoxxox
xxooxooxoxxoxxoxxoxxxoooxoxxoxoxooxoxxxoxxxoxooxxx
oooxxxxoxxxoxxoxxxxooxxoooxoxoxoxooxoxxxoxxxoxooxo
oxooxxxoxooxooooxoxxxxoxxooxoxoxxxooooxooxxoxooxxo
oxxoxooxooxxxxxxoooxxxxooxoooxxxxoxxoxxooxoxxooxxo
xooooooooxxoxoxoooxooxoxxoxxxxxxoxoooxo...

output:

49 23 40 40

result:

ok OK! rot=2

Test #39:

score: 0
Accepted
time: 1ms
memory: 3672kb

input:

50 50
oxoooxxoooxoxoxoxxxooxxxoxxxoxoxoxooxxxxoxoxooooxx
ooxoooxoxxxoxoooxxoxxxoxooxoxoxxoxxoooxxxxoxooxoox
xxoxxoooxoooooxoxxooxoxxooxxxxoxooxxxxxooxoxxxxxxo
ooxxoxooxxxoxoxooxoxoxxoooxoxxoxoxooooxxxxooooxoxo
ooxooxxxxoooooooxxoxxoooxooxoooxxoxxooxxxoooxoxoox
xoooooooxxoxoxoooxxxooxoxxxooxxxxxoxoxo...

output:

31 23 52 11

result:

ok OK! rot=3

Test #40:

score: 0
Accepted
time: 1ms
memory: 3676kb

input:

50 50
ooxxoxoxxoxoxoxooxoxxxoxoxxooooxxooxxooooxxxxxxoox
oxxxxooooxxxoxxxxoxxooxxoxooxooxxxooxxxxooooxxxxxx
oooxoxoxoxoooxoooxxxoooxxooooxxxoxoxoooxoxxoxxoooo
ooxxxoxxoxxoxooxoxoxxoxxxoooxxxxxxxooxxxxxoxxxxoxx
oxxoxxxooxxoxoxxxxxxoxoxxxoxxxxooxxxxooxxoxxxxxoxo
xooooxoooooxxooxoxxxoxooxxxoxooxxxoxxxx...

output:

35 9 52 3

result:

ok OK! rot=1

Test #41:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

50 50
xooxxoxxoooxxxxoxxxoooxoxoooxoxxxooxxxxooxxxxoooox
ooxxoxoxxxxxxxoooooooooxooooxoooxoxoxoxxooxooxxoox
xxooxxoxoxxooooxxxxxxxxoxxxxoxooxoxxxxoxxooxxxooxx
xxooooxxxxoxxoxxooxoxoooxoxxoxoxxxxoxooxxxxxxoxoox
xoooxoxxoxooooxooxoxxxooxxxxxxooooooxxxooooxxxxoxo
ooxxoxxxxxooxooxxoxoxooxxxoooxoxoxooxox...

output:

4 22 43 -3

result:

ok OK! rot=1

Test #42:

score: 0
Accepted
time: 1ms
memory: 3960kb

input:

50 50
oooooooxooxxoxxoxxxoxxoxooooxoxoxxxxoooxoxoxxooxxx
oooxoxooxxxoooooxoooxoxxoxxxoxoxxxoooxoxoxxoooxooo
oxxxxxoxxoxoxxxoxoxxooxoxxxxxooxxxxoxoxxoooxoxxxox
ooxoxxxxoxooxoxxooxooooooxoooxooooxxooooxxxxxoooxx
xxxxxxxxxxoooooooxooxooxooxooooxxxooooooxoxxoxoxox
xxoxoxxooxooxxxooxoxoxxoxoxxoxoxooxooxo...

output:

0 12 52 18

result:

ok OK! rot=2

Test #43:

score: 0
Accepted
time: 1ms
memory: 3720kb

input:

50 50
oxxoxxxoxxxooxooxxxxoxxooxxxoxoxxooooxxxoxxxoxooox
xxoxoxooooxoxxooxooooooxooooxoooxoxoxxoxxoxoooxooo
xxoooxoxoxooxxoxxoxxxxxoooxxxoxxxoooxoxoooxxxooxxo
ooxooxxooxxxooxoooooxxxxxoxxoooooxoxooooooooxxxoxx
xoxoxoxxxxxoxoxoxxooxxxooxxxoxooooxxoxxoooooxooxoo
xooxxxxxoxxxxxxxxxoxooxooxoooxxoxoooooo...

output:

20 49 52 -2

result:

ok OK! rot=0

Test #44:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

50 50
xooxxooxxoxoxxoxoxxooxxxxoxoxooxoooooooxxooxxooxoo
oooxxoxoxoxooxxooxooooxooxooooxxxxoooxooxxooxoooox
oxxxoxxxxoxxoxxoxxoxxxxxoxxooxoooxoooxxxoxoxoooxoo
ooxooxoxoxxxooooooxoooooxoxooxooxxxxxxxoxxxxxoxooo
oxxooxxxxooxxxxxoxxoooxxxxoxxxxxxxxooxoxxoxooxoxxo
xooxxooxoooxxooxoxoxxxxxxxxxxxxooooooox...

output:

22 49 10 -3

result:

ok OK! rot=1

Test #45:

score: 0
Accepted
time: 6ms
memory: 5492kb

input:

250 250
oxxoxxxxxxxxoxoooxxxxoooxoxxxoxxoxoxxoxoooxxxxoxxoooooxoooxxoooxxoxxoooxxooxxoxoooooooxoxxooxoxooooxooooxooxxxoooooxoxxxxxooxxoooxooxoxoooxxxoooxxxooooxxoxooxxoxxooxxxxoooxxooxxooooxxxxxxooxxxooooxoooxoxxoxoxxoxxxxoxoooxxoooxoxooooxoxxoxxxoooxoxooooo
xoooooxoxxooxoooooxoxoooooooxxooxoooxxoxo...

output:

178 249 -250 305

result:

ok OK! rot=1

Test #46:

score: 0
Accepted
time: 11ms
memory: 5396kb

input:

250 250
oooxoxxxooooooxxxxxoxxoxxoxoxoooooooooxoxxxxoooxxxoxoooxoxoxooooxxoooxxoxoxoxoooxoooxxxxoooooxxxoxxoxxxoooxoooxxooxoxoxxooxxoxoxxxooxoxxoooxooooxxxxxxxoxxooxoxxxxoxoooxoxxoxoxxxxoxooxxxooxoooxooooxoxxoooxooxxxoxxxoooxxoxxxoxoxooxxoxxxoooxoxoxxoooxxxx
xxoxoxxoooxoxooxxoxooxxxoxxxooxxxooooxooo...

output:

155 249 -250 50

result:

ok OK! rot=3

Test #47:

score: 0
Accepted
time: 11ms
memory: 5428kb

input:

250 250
oxxooxooxxoooooooxxxxoxooxxxooxoxxxxoxoxxxoxxxxooxoxooxxxxxxxxooooooxoooooxoxxoxooxoooxxoxooxoxxoxoxxooxoooooooxoxoooxoooxxoxoxoooooxxxooxoxxoxxooooxooxooxoxxxxoxoooxoooxoxooxxxxxooooxooxxxoooxooxxoooxoxxxxoxoxooxxooooxxxoxxooooxxooxoxxooxxooooxoooox
xxxooxoooooxxoxxoxxxoxoooxoxxxxxxooxoxxxo...

output:

249 154 260 -250

result:

ok OK! rot=3

Test #48:

score: 0
Accepted
time: 3ms
memory: 8696kb

input:

500 500
xooxoxooxoxooxoxoxxxxxoooooxoxxxoxoooxooxxoxxxoxxxoxoooxxooooxxxoxxxooooxooooxoxxxoxoooxxxoxxxooxxoxxoooxoxoxoxxoooxoxxooxxoxoxoxxxxxxoxoxxxxxoooxxxxxxoxxooxoxxxoooxxxooxxoxoooxoxooooxoooxooxooxooxoooxooooxoxoxxxxxoxxxxoooxxoooooxoooxoxooxoxoxooxoxxoxoxoxooooxoxoxxxooxxxxxxxoxxxooxooxooxxxoo...

output:

188 120 390 104

result:

ok OK! rot=0

Test #49:

score: 0
Accepted
time: 30ms
memory: 10612kb

input:

500 500
xxoxoxoxoxooxxxxxxoooxxoxxoxxxoxoxooooxxoxoxoooooxoooxxxoxxxooooxoxoxxxxxoxxoxoooxoxxxoxxoxoxooxxxxoxxxoxooxxxooooxxxoxxooxxxooxxxxooooooxoxoxoxoxoooxxoooxxooooxxxxoxoxooxxxoooxooooooooxoooooooooooxooxooooooxoxooooxoxxooxxooooooooxooooooxooxoxooooxooooxoooxoxxxooxoxxoooooooxxxooooxoooxoxoooo...

output:

98 295 62 338

result:

ok OK! rot=3

Test #50:

score: 0
Accepted
time: 32ms
memory: 10056kb

input:

500 500
xoxooxxooxxooxooxxoxxxoooxxooooxooxxooxxxxxxxxoxxooxoooooxxooxxxoxxxxoxxoxxxooooooxxxoxxxoxxoxxxxoxxoxxoxooxooxxoxxxoooxxoooxxxooooooxooxxxxoxxooxxxooxxxoooxoxxxxxxoxxxoxxxxxooxooxxxxxoxoxxooxxooxoxxxoxxooxxooooxxxoxxxoxooxxxxoxoxxxoxoooooooooooxooxoxxoxoxoooxxxxxxxxxxoxoooxoxxoxoooxoxxxxxxx...

output:

26 16 409 159

result:

ok OK! rot=2

Test #51:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

10 10
xxxxxxxxox
xxxxxxxxxo
xxxxxxxoxx
xxxxxxoxxx
xxxxoxxxxx
xxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xoxxxxxxxx
oxxxxxxxxx
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

4 4 5 4

result:

ok OK! rot=2

Test #52:

score: 0
Accepted
time: 0ms
memory: 3784kb

input:

10 10
xoxxxxxxxx
oxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xxxxxxxxxx
xxxxoxxxxx
xxxxxxxoxx
xxxxxxoxxx
xxxxxxxxox
xxxxxxxxxo
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

4 5 4 4

result:

ok OK! rot=1

Test #53:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxxoxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

5 5 4 5

result:

ok OK! rot=0

Test #54:

score: 0
Accepted
time: 0ms
memory: 3524kb

input:

10 10
oxxxxxxxxx
xoxxxxxxxx
xxxoxxxxxx
xxoxxxxxxx
xxxxxoxxxx
xxxxxxxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxo
xxxxxxxxox
10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx

output:

5 4 5 5

result:

ok OK! rot=3

Test #55:

score: 0
Accepted
time: 0ms
memory: 3668kb

input:

10 10
xxxxxxxxxo
xxxxxxxxox
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxx
xxxxoxxxxx
xxxoxxxxxx
xxoxxxxxxx
oxxxxxxxxx
xoxxxxxxxx
10 10
xxxxxxxxox
xxxxxxxxxo
xxxxxxxoxx
xxxxxxoxxx
xxxxoxxxxx
xxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xoxxxxxxxx
oxxxxxxxxx

output:

4 5 5 5

result:

ok OK! rot=2

Test #56:

score: 0
Accepted
time: 0ms
memory: 3852kb

input:

10 10
oxxxxxxxxx
xoxxxxxxxx
xxxoxxxxxx
xxoxxxxxxx
xxxxxxxxxx
xxxxxoxxxx
xxxxxxoxxx
xxxxxxxoxx
xxxxxxxxxo
xxxxxxxxox
10 10
xxxxxxxxox
xxxxxxxxxo
xxxxxxxoxx
xxxxxxoxxx
xxxxoxxxxx
xxxxxxxxxx
xxoxxxxxxx
xxxoxxxxxx
xoxxxxxxxx
oxxxxxxxxx

output:

5 5 5 4

result:

ok OK! rot=1

Test #57:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

9 11
xxxooxxoxox
oxoxxxxxxxx
xxxoxooooxx
xxooxxooxox
oxxoxoxxxxx
xxxxxxxoxxo
ooooxoxoxxo
oxxoxxxoxox
xxxoxxoxxxx
11 9
xxxxxooxx
oxxoxxxox
xxoxxxxxx
oxooxooox
xxoooxxxo
xxoxoxoxx
oxxxxxxxx
oxoooxooo
xoxoxxoxx
xxxxxxoxx
xoxxxxoox

output:

0 4 6 4

result:

ok OK! rot=1

Test #58:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

11 9
xxxxxooxx
oxxoxxxox
xxoxxxxxx
oxooxooox
xxooxxxxo
xxoxoxoxx
oxxxxxxxx
oxoooxooo
xoxoxxoxx
xxxxxxoxx
xoxxoxoox
9 11
xxxxoxxoxxx
xoxoxxxoxxo
oxxoxoxoooo
oxxoxxxxxxx
xxxxooxoxxx
xoxooxxooxx
xxooooxoxxx
xxxxxxxxoxo
xoxoxxooxxx

output:

4 10 4 4

result:

ok OK! rot=1

Test #59:

score: 0
Accepted
time: 0ms
memory: 3604kb

input:

11 9
xooxoxxox
xxoxxxxxx
xxoxxoxox
oooxoooxo
xxxxxxxxo
xxoxoxoxx
oxxxxooxx
xoooxooxo
xxxxxxoxx
xoxxxoxxo
xxooxxxxx
9 11
xxxooxxoxox
oxoxxxxxxxx
xxxoxooooxx
xxooxxooxox
xxxoxooxxxx
xxxxxxxoxxo
ooooxoxoxxo
oxxoxxxoxox
xxxoxxoxxxx

output:

4 0 4 6

result:

ok OK! rot=1

Test #60:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

9 11
xxxoxxoxxxx
oxxoxxxoxox
ooooxoxoxxo
xxxxxxxoxxo
oxxoxoxxxxx
xxooxxooxox
xxxoxooooxx
oxoxxxxxxxx
xxxooxxoxox
11 9
xoxxxxoox
xxxxxxoxx
xoxoxxoxx
oxoooxooo
oxxxxxxxx
xxoxoxoxx
xxoooxxxo
oxooxooox
xxoxxxxxx
oxxoxxxox
xxxxxooxx

output:

0 4 6 4

result:

ok OK! rot=3

Test #61:

score: 0
Accepted
time: 0ms
memory: 3632kb

input:

9 11
xoxoxxooxxx
xxxxxxxxoxo
xxooooxoxxx
xoxooxxooxx
xxxxxoxoxxo
oxxoxxxxxxx
oxxoxoxoooo
xoxoxxxoxxo
xxxxoxxoxxx
11 9
xxooxxxxx
xoxxxoxxo
xxxxxxoxx
xoooxooxo
oxxxoooxx
xxoxoxoxx
xxxxxxxxo
oooxoooxo
xxoxxoxox
xxoxxxxxx
xooxxxxox

output:

10 4 4 4

result:

ok OK! rot=3

Test #62:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

10 4
xoxx
oxxo
xxxx
xxxx
ooxx
xxxx
xxxo
oxxx
ooxx
oxoo
4 12
oxxooxxoxxox
xxxoxxxoxxxo
xxoxxxxxxxxx
xxoxxoxxxxox

output:

0 9 0 11

result:

ok OK! rot=3

Test #63:

score: 0
Accepted
time: 0ms
memory: 3836kb

input:

10 4
ooxo
xxoo
xxxo
oxxx
xxxx
xxoo
xxxx
xxxx
oxxo
xxox
4 12
xoxxxxoxxoxx
xxxxxxxxxoxx
oxxxoxxxoxxx
xoxxoxxooxxo

output:

3 0 3 -2

result:

ok OK! rot=3

Test #64:

score: 0
Accepted
time: 0ms
memory: 5992kb

input:

500 500
oxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 0 499 749

result:

ok OK! rot=0

Test #65:

score: 0
Accepted
time: 4ms
memory: 5996kb

input:

500 500
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

0 499 749 0

result:

ok OK! rot=0

Test #66:

score: 0
Accepted
time: 0ms
memory: 6008kb

input:

500 500
oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...

output:

499 499 0 -250

result:

ok OK! rot=0

Test #67:

score: 0
Accepted
time: 4ms
memory: 6004kb

input:

500 500
ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...

output:

499 0 -250 499

result:

ok OK! rot=0