QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#176439 | #5414. Stop, Yesterday Please No More | Zhou_JK | WA | 0ms | 3628kb | C++23 | 2.1kb | 2023-09-11 17:11:37 | 2023-09-11 17:11:37 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
void solve() {
int n, m, k;
string s;
cin >> n >> m >> k >> s;
int len = s.size();
int mnx = 0, mny = 0;
int mxx = 0, mxy = 0;
int x = 0, y = 0;
for (int i = 0; i < len; i++) {
if (s[i] == 'L') --y;
if (s[i] == 'R') ++y;
if (s[i] == 'U') --x;
if (s[i] == 'D') ++x;
mnx = min(mnx, x);
mxx = max(mxx, x);
mny = min(mny, y);
mxy = max(mxy, y);
}
// mnx = x-mnx + 1, mxx = x+n - mxx;
// mny = y-mny + 1, mxy = y+m - mxy;
if (mnx <= mxx && mny <= mxy) {
int all = (mxy - mny + 1) * (mxx - mnx + 1);
int ans = 0;
vector<vector<int>> a(n + 3, vector<int>(m + 3, 0));
auto add = [&](int x0, int y0) {
int sx = mnx - x0;
int sy = mny - y0;
int ex = mxx - x0;
int ey = mxy - y0;
sx = max(sx, 0); sx = min(sx, n + 1);
sy = max(sy, 0); sy = min(sy, m + 1);
ex = max(ex, 0); ex = min(ex, n + 1);
ey = max(ey, 0); ey = min(ey, m + 1);
a[sx][sy] += 1;
a[sx][ey + 1] -= 1;
a[ex + 1][sy] -= 1;
a[ex + 1][ey + 1] += 1;
};
int x = 0, y = 0;
vector<pair<int, int>> b;
for (int i = 0; i < len; i++) {
if (s[i] == 'L') --y;
if (s[i] == 'R') ++y;
if (s[i] == 'U') --x;
if (s[i] == 'D') ++x;
b.emplace_back(x, y);
}
sort(b.begin(), b.end());
b.resize(unique(b.begin(), b.end()) - b.begin());
for (auto [x, y] : b) {
add(x, y);
}
for (int i = 1; i <= n; i++)
for (int j = 0; j <= m; j++)
a[i][j] += a[i - 1][j];
for (int i = 0; i <= n; i++)
for (int j = 1; j <= m; j++)
a[i][j] += a[i][j - 1];
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
int ned = all - k;
int now = a[i][j];
if (mnx <= i && i <= mxx && mny <= j && j <= mxy) {
now += 1;
}
if (now == ned) {
cerr << "ok: " << i << " " << j << endl;
ans += 1;
}
}
}
cout << ans << "\n";
} else {
if (k == 0) {
cout << n * m << "\n";
} else {
cout << 0 << "\n";
}
}
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t;
cin >> t;
while (t--) {
solve();
}
return 0;
}
详细
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3628kb
input:
3 4 5 3 ULDDRR 4 5 0 UUUUUUU 4 5 10 UUUUUUU
output:
0 0 0
result:
wrong answer 1st numbers differ - expected: '2', found: '0'