QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #951248 | #9884. Grid Construction | .5 ulp (Maxim Plyushkin, Egor Belousov, Maxim Inyutin) | AC ✓ | 2ms | 4736kb | C++20 | 2.3kb | 2025-03-26 01:28:38 | 2025-03-26 01:28:39 |
Judging History
answer
#include <iostream>
using namespace std;
constexpr int N = 1e3;
const char* a915[]{"<<<<<<<<<<<<<<^\n", "v.v.v.v.v.v.v.^\n", "v>.^.<v>.^.^.<^\n", "v.<^>.v.<^>>>.^\n", "v>.^.^.^.^.v.<^\n", "v.<<<<<<<<<v>.^\n", "v>.v.v.v.v.v.<^\n", "v.^.^.^.^.^.^.^\n", "v>>>>>>>>>>>>>>\n", };
const char* a1117[]{"<<<<<<<<<<<<<<<<^\n", "v.v.v.v.v.v.v.v.^\n", "v>.^.^.^.^.^.^.<^\n", "v.<<<<<<<^>>>>>.^\n", "v>.v.v.v.^.v.v.<^\n", "v.^.<v>.<^>.<v>.^\n", "v>>>.v.^.^.^.v.<^\n", "v.v.^.<<<<<<<v>.^\n", "v>.<^>.v.v.v.v.<^\n", "v.^.^.^.^.^.^.^.^\n", "v>>>>>>>>>>>>>>>>\n", };
char flip(char c) { return c == '.'? c: c == '<' || c == '^'? c ^ '<' ^ '^': c ^ '>' ^ 'v'; }
char a[N][N];
int main() {
cin.tie(0)->sync_with_stdio(0);
int h, w; cin >> h >> w;
if (h == 2 && w == 2) return cout << "Yes\n<^\nv>\n", 0;
if (h % 6 != 3 && h % 6 != 5 || h % 6 != w % 6) return cout << "No\n", 0;
if (min(h, w) < 6 && h != w) return cout << "No\n", 0;
int l = 0, r = w - 1, u = 0, d = h - 1;
for (int i = 0; i < h; ++i)
for (int j = 0; j < w; ++j) a[i][j] = '.';
while (r > l) {
for (int i = l; i < r; ++i) a[u][i] = '<';
for (int i = u; i < d; ++i) a[i][r] = '^';
for (int i = r; i > l; --i) a[d][i] = '>';
for (int i = d; i > u; --i) a[i][l] = 'v';
if (++u, --d, ++l == --r) break;
for (int i = l; ++i < r; ++i) a[u][i] = 'v', a[d][i] = '^';
for (int i = u; ++i < d; ++i) a[i][l] = '>', a[i][r] = '<';
++l, --r, ++u, --d;
for (; d - u == 4 && r - l != d - u; l += 6)
for (int i = 0; i < 5; ++i)
for (int j = 0; j < 6; ++j) a[u + i][l + j] = a915[2 + i][2 + j];
for (; r - l == 4 && r - l != d - u; u += 6)
for (int i = 0; i < 5; ++i)
for (int j = 0; j < 6; ++j) a[u + j][l + i] = flip(a915[2 + i][2 + j]);
for (; d - u == 6 && r - l != d - u; l += 6)
for (int i = 0; i < 7; ++i)
for (int j = 0; j < 6; ++j) a[u + i][l + j] = a1117[2 + i][2 + j];
for (; r - l == 6 && r - l != d - u; u += 6)
for (int i = 0; i < 7; ++i)
for (int j = 0; j < 6; ++j) a[u + j][l + i] = flip(a1117[2 + i][2 + j]);
for (int i = l; ++i < r; ++i) a[u][i] = '^', a[d][i] = 'v';
for (int i = u; ++i < d; ++i) a[i][l] = '<', a[i][r] = '>';
++l, --r, ++u, --d;
}
cout << "Yes\n";
for (int i = 0; i < h; ++i) cout << a[i] << '\n';
}
这程序好像有点Bug，我给组数据试试？
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3712kb
input:
3 3
output:
Yes <<^ v.^ v>>
result:
ok Correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
4 4
output:
No
result:
ok Correct : No
Test #3:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
4 5
output:
No
result:
ok Correct : No
Test #4:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
11 17
output:
Yes <<<<<<<<<<<<<<<<^ v.v.v.v.v.v.v.v.^ v>.^.^.^.^.^.^.<^ v.<<<<<<<<<<<^>.^ v>.v.v.v.v.v.^.<^ v.^.<v>.<v>.<^>.^ v>>>.v.^.v.^.^.<^ v.v.^.<<<v>>>>>.^ v>.<^>.v.v.v.v.<^ v.^.^.^.^.^.^.^.^ v>>>>>>>>>>>>>>>>
result:
ok Correct
Test #5:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000 1000
output:
No
result:
ok Correct : No
Test #6:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
6 6
output:
No
result:
ok Correct : No
Test #7:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
7 7
output:
No
result:
ok Correct : No
Test #8:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
8 8
output:
No
result:
ok Correct : No
Test #9:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
9 9
output:
Yes <<<<<<<<^ v.v.v.v.^ v>.^.^.<^ v.<<<^>.^ v>.v.^.<^ v.<v>>>.^ v>.v.v.<^ v.^.^.^.^ v>>>>>>>>
result:
ok Correct
Test #10:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3 9
output:
No
result:
ok Correct : No
Test #11:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
15 3
output:
No
result:
ok Correct : No
Test #12:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
5 11
output:
No
result:
ok Correct : No
Test #13:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
605 5
output:
No
result:
ok Correct : No
Test #14:
score: 0
Accepted
time: 0ms
memory: 4736kb
input:
999 999
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #15:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
9 999
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #16:
score: 0
Accepted
time: 2ms
memory: 4736kb
input:
995 995
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #17:
score: 0
Accepted
time: 0ms
memory: 4608kb
input:
995 11
output:
Yes <<<<<<<<<<^ v.v.v.v.v.^ v>.^.<v>.<^ v.<^>.v.^.^ v>.^.^.<<<^ v.<^>>>.v.^ v>.^.v.^.<^ v.<^>.<^>.^ v>.^.<v>.<^ v.<^>.v.^.^ v>.^.^.<<<^ v.<^>>>.v.^ v>.^.v.^.<^ v.<^>.<^>.^ v>.^.<v>.<^ v.<^>.v.^.^ v>.^.^.<<<^ v.<^>>>.v.^ v>.^.v.^.<^ v.<^>.<^>.^ v>.^.<v>.<^ v.<^>.v.^.^ v>.^.^.<<<^ v.<^>>>.v.^ v>.^.v.^...
result:
ok Correct
Test #18:
score: 0
Accepted
time: 0ms
memory: 4608kb
input:
897 27
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<^ v.v.v.v.v.v.v.v.v.v.v.v.v.^ v>.^.^.^.^.^.^.^.^.^.^.^.<^ v.<<<<<<<<<<<<<<<<<<<<<^>.^ v>.v.v.v.v.v.v.v.v.v.v.^.<^ v.<v>.^.^.^.^.^.^.^.^.<^>.^ v>.v.<<<<<<<<<<<<<<<^>.^.<^ v.<v>.v.v.v.v.v.v.v.^.<^>.^ v>.v.<v>.^.^.^.^.^.<^>.^.<^ v.<v>.v.<<<<<<<<<^>.^.<^>.^ v>.v.<v>.v.v.v.v...
result:
ok Correct
Test #19:
score: 0
Accepted
time: 0ms
memory: 4352kb
input:
663 597
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #20:
score: 0
Accepted
time: 0ms
memory: 4608kb
input:
879 45
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<^ v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.^ v>.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.<^ v.<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<^>.^ v>.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.^.<^ v.<v>.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.^.<^>.^ v>.v.<<<<<<<<<<<<<<<...
result:
ok Correct
Test #21:
score: 0
Accepted
time: 1ms
memory: 4352kb
input:
587 827
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #22:
score: 0
Accepted
time: 1ms
memory: 4480kb
input:
863 815
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #23:
score: 0
Accepted
time: 0ms
memory: 4608kb
input:
893 671
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000 996
output:
No
result:
ok Correct : No
Test #25:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
997 990
output:
No
result:
ok Correct : No
Test #26:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
991 996
output:
No
result:
ok Correct : No
Test #27:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
995 999
output:
No
result:
ok Correct : No
Test #28:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
658 868
output:
No
result:
ok Correct : No
Test #29:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
155 773
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #30:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
365 605
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #31:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
491 185
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<^ v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v.v....
result:
ok Correct
Test #32:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
748 562
output:
No
result:
ok Correct : No
Test #33:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
54 252
output:
No
result:
ok Correct : No
Test #34:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
889 799
output:
No
result:
ok Correct : No
Test #35:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
504 600
output:
No
result:
ok Correct : No
Test #36:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
527 701
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #37:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
195 813
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #38:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
232 402
output:
No
result:
ok Correct : No
Test #39:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
326 313
output:
No
result:
ok Correct : No
Test #40:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
594 628
output:
No
result:
ok Correct : No
Test #41:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
846 977
output:
No
result:
ok Correct : No
Test #42:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
795 894
output:
No
result:
ok Correct : No
Test #43:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
763 660
output:
No
result:
ok Correct : No
Test #44:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
707 116
output:
No
result:
ok Correct : No
Test #45:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
555 290
output:
No
result:
ok Correct : No
Test #46:
score: 0
Accepted
time: 1ms
memory: 4608kb
input:
891 597
output:
Yes <<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<<...
result:
ok Correct
Test #47:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
580 807
output:
No
result:
ok Correct : No
Test #48:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
1 1
output:
No
result:
ok Correct : No
Test #49:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 1
output:
No
result:
ok Correct : No
Test #50:
score: 0
Accepted
time: 0ms
memory: 3456kb
input:
1 3
output:
No
result:
ok Correct : No
Test #51:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 4
output:
No
result:
ok Correct : No
Test #52:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 1
output:
No
result:
ok Correct : No
Test #53:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 2
output:
Yes <^ v>
result:
ok Correct
Test #54:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 3
output:
No
result:
ok Correct : No
Test #55:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
2 4
output:
No
result:
ok Correct : No
Test #56:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
2 5
output:
No
result:
ok Correct : No
Test #57:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
3 4
output:
No
result:
ok Correct : No
Test #58:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 3
output:
No
result:
ok Correct : No
Test #59:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 4
output:
No
result:
ok Correct : No
Test #60:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 5
output:
Yes <<<<^ v.v.^ v>.<^ v.^.^ v>>>>
result:
ok Correct
Extra Test:
score: 0
Extra Test Passed