QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#673456 | #4328. Dugput | Qingyu | 0 | 19ms | 24368kb | C++23 | 2.4kb | 2024-10-24 22:29:38 | 2024-10-24 22:43:52 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 10005;
const int dx[] = {-1, 0, 1, 0},
dy[] = {0, 1, 0, -1};
int vis[N][N];
string S;
int sx, sy, tx, ty;
void walk(int c) {
if (vis[sx + dx[c]][sy + dy[c]]++) return;
sx += dx[c], sy += dy[c], S += "URDL"[c];
}
char res[N << 1][N * 3];
signed main() {
int id, T; scanf("%d%d", &id, &T);
if (id<=4) id = 0;
else id = 1;
while (T--) {
int n, m, tsx, tsy;
scanf("%d%d%d%d%d%d", &n, &m, &sx, &sy, &tx, &ty);
tsx = sx, tsy = sy;
for (int i = 0; i <= n + 1; ++i) {
for (int j = 0; j <= m + 1; ++j) {
vis[i][j] = (i < 1 || i > n || j < 1 || j > m);
}
}
S = "";
if (n == 1) {
while (sy < ty) walk(1);
while (sy > ty) walk(3);
} else if (m == 1) {
while (sx < tx) walk(2);
while (sx > tx) walk(0);
} else {
while (sx < tx) walk(2);
while (sx > tx) walk(0);
while (sy < ty) walk(1);
while (sy > ty) walk(3);
}
if (id) printf("%d\n", (int)S.size() + 1);
else {
assert(sx == tx && sy == ty);
for (int i = 1; i <= n * 2 - 1; ++i) {
for (int j = 1; j <= m * 3 - 2; ++j) res[i][j] = ' ';
}
for (int i = 1; i <= n * 2 - 1; i += 2) {
for (int j = 1; j <= m * 3 - 2; j += 3) res[i][j] = 'o';
}
sx = tsx, sy = tsy;
res[tsx * 2 - 1][tsy * 3 - 2] = '*';
res[tx * 2 - 1][ty * 3 - 2] = '*';
for (auto c : S) {
if (c == 'R') {
res[sx * 2 - 1][sy * 3 - 1] = res[sx * 2 - 1][sy * 3] = '-';
++sy;
} else if (c == 'L') {
--sy;
res[sx * 2 - 1][sy * 3 - 1] = res[sx * 2 - 1][sy * 3] = '-';
} else if (c == 'D') {
res[sx * 2][sy * 3 - 2] = '|';
++sx;
} else {
--sx;
res[sx * 2][sy * 3 - 2] = '|';
}
}
for (int i = 1; i <= n * 2 - 1; ++i) {
for (int j = 1; j <= m * 3 - 2; ++j) putchar(res[i][j]);
puts("");
}
}
}
return 0;
}
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 5ms
memory: 14144kb
input:
1 1562 15 6 1 6 15 1 15 6 5 6 11 1 15 6 15 2 1 5 15 6 1 6 1 3 15 6 15 6 11 6 15 6 1 1 4 2 15 6 2 1 9 2 15 6 4 5 9 4 15 6 4 5 4 6 15 6 9 2 3 2 15 6 9 2 6 5 2 41 1 41 2 1 2 41 1 24 2 9 2 41 2 2 1 10 2 41 1 1 1 14 2 41 2 1 1 10 2 41 2 16 2 17 2 41 1 28 2 35 2 41 2 9 1 36 2 41 1 18 ...
output:
o o o o o * | o o o o o o | o o o o o o | o o o o o o | o o o o o o | o o o o o o | o o o o o o | o o o o o o | o o o o o o ...
result:
FAIL (2, 5) and (3, 6) is not connected! (test case 1499, /var/uoj_data/4328/1.ans)
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Skipped
Dependency #3:
0%
Subtask #5:
score: 0
Wrong Answer
Test #5:
score: 0
Wrong Answer
time: 19ms
memory: 24368kb
input:
5 1562 165 500 1 500 165 500 165 500 78 500 1 401 165 500 165 469 104 500 165 500 1 1 165 298 165 500 165 1 1 499 165 500 165 1 4 122 165 500 8 1 85 361 165 500 112 191 152 254 165 500 112 191 114 190 165 500 49 106 64 350 165 500 49 106 48 108 22 500 22 500 22 1 22 500 20 1 1 387 22 ...
output:
165 177 93 462 663 283 438 104 4 260 4 500 406 29 223 141 136 151 28 4 26 5 21 212 112 120 450 300 92 28 4 218 5 500 286 301 117 143 40 316 327 4 211 4 579 245 434 576 458 452 118 298 5 308 5 521 230 233 226 233 198 380 99 5 58 3 500 288 329 100 477 164 241 338 5 88 5 500 313 131 294 491 140 92 7 24...
result:
wrong answer read 165 but expected 82499 (test case 1)