QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#813995 | #9884. Grid Construction | ucup-team5071# | WA | 0ms | 3704kb | C++20 | 1.2kb | 2024-12-14 14:19:11 | 2024-12-14 14:19:12 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
void no()
{
cout << "No" << "\n";
exit(0);
}
const int N = 1e3 + 5;
int ans[N][N];
void Work(int l, int r)
{
for (int i = l; i <= r - 1; i++)
ans[l][i] = 1, ans[i][r] = 2;
for (int i = l + 1; i <= r; i++)
ans[r][i] = 3, ans[i][l] = 4;
if (r - l + 1 == 3)
return;
for (int i = l + 2; i < r; i += 2)
{
ans[i][r - 1] = 1, ans[r - 1][i] = 2, ans[i][l + 1] = 3, ans[l + 1][i] = 4;
}
if (r - l + 1 == 5)
return;
for (int i = l + 3; i < r - 1; i += 2)
ans[i][l + 2] = 1, ans[l + 2][i] = 2, ans[i][r - 2] = 3, ans[r - 2][i] = 4;
Work(l + 3, r - 3);
}
void Solve()
{
int n, m;
cin >> n >> m;
if (n == 2 && m == 2)
{
cout << "Yes\n";
cout << "<^\n";
cout << "v>\n";
return;
}
if (n != m || (n % 6 != 3 && n % 6 != 5))
no();
cout << "Yes\n";
Work(1, n);
char op[5] = {'.', '<', '^', '>', 'v'};
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
cout << op[ans[i][j]];
cout << "\n";
}
}
int main()
{
Solve();
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3704kb
input:
3 3
output:
Yes <<^ v.^ v>>
result:
ok Correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 3564kb
input:
4 4
output:
No
result:
ok Correct : No
Test #3:
score: 0
Accepted
time: 0ms
memory: 3688kb
input:
4 5
output:
No
result:
ok Correct : No
Test #4:
score: -100
Wrong Answer
time: 0ms
memory: 3664kb
input:
11 17
output:
No
result:
wrong answer Incorrect