QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #202160 | #4434. Lemurs | Forever_Young# | WA | 26ms | 27652kb | C++14 | 2.0kb | 2023-10-05 20:22:23 | 2023-10-05 20:22:23 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N = 4022;
char a[N][N], b[N][N], s[N][N];
void solve() {
int n, m, k;
scanf("%d%d%d", &n, &m, &k);
for(int i = 1; i <= n; i++) {
scanf("%s", a[i] + 1);
}
int l = n + m + 2 * k;
for(int i = 1; i <= l; i++) {
for(int j = 1; j <= l; j++) {
s[i][j] = 0;
b[i][j] = i % 2 == (j + m) % 2 ? 1 : 0;
}
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
int x = i + j;
int y = i - j + m;
if(a[i][j] == 'x') {
b[x + k][y + k] = 1;
}else {
b[x + k][y + k] = 0;
}
}
}
for(int i = 1; i <= l; i++) {
for(int j = 1; j <= l; j++) {
s[i][j] = s[i - 1][j] + s[i][j - 1] + b[i][j] - s[i - 1][j - 1];
}
}
auto getsum = [&](int xl, int xr, int yl, int yr) {
return s[xr][yr] - s[xr][yl - 1] - s[xl - 1][yr] + s[xl - 1][yl - 1];
};
for(int i = 1; i <= l; i++) {
for(int j = 1; j <= l; j++) {
b[i][j] = 0;
}
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
int x = i + j;
int y = i - j + m;
//1+4 * k * (k + 1) / 2
//cout << getsum(x - k + k, x + k + k, y - k + k, y + k + k) << ' ' << (1 + 2 * k * (k + 1)) << endl;
if(getsum(x - k + k, x + k + k, y - k + k, y + k + k) == 1 + 2 * k * (k + 1)) {
b[x + k][y + k] = 1;
//printf("has %d %d\n", i, j);
}
}
}
for(int i = 1; i <= l; i++) {
for(int j = 1; j <= l; j++) {
s[i][j] = 0;
}
}
for(int i = 1; i <= l; i++) {
for(int j = 1; j <= l; j++) {
s[i][j] = s[i - 1][j] + s[i][j - 1] + b[i][j] - s[i - 1][j - 1];
}
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
int x = i + j;
int y = i - j + m;
//1+4 * k * (k + 1) / 2
int expected = getsum(x - k + k, x + k + k, y - k + k, y + k + k) >= 1 ? 'x' : '.';
//printf("%d %d %d\n", getsum(x - k + k, x + k + k, y - k + k, y + k + k), i, j);
if(expected != a[i][j]) {
printf("NIE\n");
return;
}
}
}
printf("TAK\n");
}
int main() {
int t;
scanf("%d", &t);
for(int i = 0; i < t; i++) solve();
}
详细
Test #1:
score: 0
Wrong Answer
time: 26ms
memory: 27652kb
input:
4000 1 1 1 . 1 1 1 x 1 1 1000 . 1 1 1000 x 1 1000 4 ..........................................xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx....xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx...
output:
TAK TAK TAK NIE NIE NIE NIE TAK NIE TAK NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK TAK NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE NIE TAK NIE NIE NIE TAK NIE ...
result:
wrong answer 4th lines differ - expected: 'TAK', found: 'NIE'