QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#269078#7733. Cool, It’s Yesterday Four Times Moremendicillin2#WA 1ms7512kbC++171.7kb2023-11-29 11:54:352023-11-29 11:54:35

Judging History

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

  • [2023-11-29 11:54:35]
  • 评测
  • 测评结果:WA
  • 用时:1ms
  • 内存:7512kb
  • [2023-11-29 11:54:35]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

const int N = 1010;

int a[N][N], vis[N][N], del[N][N];

int cnt = 1;

const int dx[4] = {1, 0, -1, 0}, dy[4] = {0, 1, 0, -1};

struct zzr {
	int x, y, ax, ay;
};

queue <zzr> q;

inline int sol(int x, int y, int ax, int ay) {
	int sum = 0;
	++cnt;
	while (!q.empty()) q.pop();
	vis[x][y] = cnt;
	if (ax == 0) del[x][y] = 1;
	q.push(zzr{x, y, ax, ay});
	while (!q.empty()) {
		int tx = q.front().x, ty = q.front().y, ttx = q.front().ax, tty = q.front().ay; q.pop();
		++sum;
		for (int i = 0; i <= 3; i ++) {
			if (a[tx + dx[i]][ty + dy[i]] == 0 || vis[tx + dx[i]][ty + dy[i]] == cnt) continue;
			vis[tx + dx[i]][ty + dy[i]] = cnt;
			if (ax == 0) del[x][y] = 1;
			if (ax != 0 && a[ttx + dx[i]][tty + dy[i]] == 0) return 0;
			q.push(zzr{tx + dx[i], ty + dy[i], ttx + dx[i], tty + dy[i]});
		}
	}
	if (ax == 0) return sum;
	else return 1;
}

inline int solve() {
	int n, m; cin >> n >> m;
	for (int i = 0; i <= n + 1; i ++)
		for (int j = 0; j <= m + 1; j ++)
			a[i][j] = vis[i][j] = del[i][j] = 0;
	for (int i = 1; i <= n; i ++)
		for (int j = 1; j <= m; j ++) {
			char ch;
			cin >> ch;
			if (ch == 'O') a[i][j] = 0;
			else a[i][j] = 1;
		}
	for (int i = 1; i <= n; i ++)
		for (int j = 1; j <= m; j ++) {
			if (del[i][j] || a[i][j] == 0) continue;
			int f = 0;
			for (int i1 = 1; i1 <= n; i1 ++) {
				for (int j1 = 1; j1 <= m; j1 ++)
					if (a[i1][j1] && (i1 != i || j1 != j) && sol(i, j, i1, j1)) { f = 1; break; }
				if (f) break;
			}
			if (!f) return sol(i, j, 0, 0);
			else sol(i, j, 0, 0);
		}
	return 0;
}
int main() {
	ios_base::sync_with_stdio(false), cin.tie(nullptr);
	int T; cin >> T;
	while (T--) cout << solve() << '\n';
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 7512kb

input:

4
2 5
.OO..
O..O.
1 3
O.O
1 3
.O.
2 3
OOO
OOO

output:

3
1
0
0

result:

ok 4 lines

Test #2:

score: -100
Wrong Answer
time: 1ms
memory: 7476kb

input:

200
2 4
OOO.
OO..
2 3
OOO
.O.
3 3
O.O
OOO
OO.
4 1
.
.
O
O
1 2
.O
1 1
.
2 5
.OO..
.O.O.
2 1
O
O
1 1
O
1 3
.OO
5 1
O
O
.
O
.
5 2
O.
..
O.
.O
..
5 3
...
...
.OO
..O
OOO
3 5
..O.O
.O.O.
.OO.O
5 2
.O
OO
O.
O.
..
2 1
O
O
3 5
.O.OO
O...O
..OO.
1 5
.....
5 1
O
.
O
.
.
5 3
OOO
OO.
.OO
OO.
O.O
2 1
O
.
5 2
O.
...

output:

3
0
0
2
1
1
3
0
0
1
0
4
9
4
4
0
6
5
2
0
1
6
4
5
2
0
0
5
3
3
1
4
1
0
4
5
2
3
7
3
0
6
2
2
2
0
4
6
6
3
3
2
3
3
2
1
0
3
3
4
4
2
2
0
7
6
4
8
5
3
2
5
2
1
2
1
4
0
0
2
5
1
4
6
6
1
6
2
2
3
4
5
2
1
0
1
9
3
4
11
0
3
2
1
0
0
4
3
1
4
3
8
3
0
3
3
2
3
1
3
3
4
0
2
11
2
2
4
0
4
2
3
2
1
2
3
0
5
0
16
4
3
2
6
0
8
3
3
1...

result:

wrong answer 12th lines differ - expected: '7', found: '4'