NOI.AC
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #212147 | #3815. 种树 | Maxn | 10 | 0ms | 1188kb | C++ | 753b | 2024-10-13 11:35:59 | 2024-10-13 12:56:17 |
answer
#include <bits/stdc++.h>
using namespace std;
int k, n, m, ans, b[20][20], v[20][20], c;
int dfs(int x, int y, int s, int a[20][20], int vis[20][20])
{
if (s == k)
{
ans++;
return 1;
}
for (int i = 1; i <= n; i++)
for (int j = 1; j <= m; j++)
if (vis[i][j] == 0 && a[i - 1][j] == 0 && a[i + 1][j] == 0 && a[i][j + 1] == 0 && a[i][j - 1] == 0 && a[i][j] == 0)
{
a[i][j] = 1, vis[i][j] = 1;
if (dfs(i, j, s + 1, a, vis) == 0)
vis[i][j] = 0;
a[i][j] = 0;
}
return 0;
}
int main()
{
scanf("%d%d%d", &n, &m, &k);
c = dfs(1, 1, 0, b, v);
printf("%d", ans);
return 0;
}
详细
小提示：点击横条可展开更详细的信息
Test #1:
score: 10
Accepted
time: 0ms
memory: 1188kb
input:
2 2 1
output:
4
result:
ok 1 number(s): "4"
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 1188kb
input:
2 3 2
output:
4
result:
wrong answer 1st numbers differ - expected: '8', found: '4'
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 1188kb
input:
4 4 2
output:
14
result:
wrong answer 1st numbers differ - expected: '96', found: '14'
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 1184kb
input:
4 4 5
output:
8
result:
wrong answer 1st numbers differ - expected: '304', found: '8'
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 1188kb
input:
3 4 3
output:
8
result:
wrong answer 1st numbers differ - expected: '84', found: '8'
Test #6:
score: 0
Wrong Answer
time: 0ms
memory: 1188kb
input:
3 5 2
output:
13
result:
wrong answer 1st numbers differ - expected: '83', found: '13'
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 1188kb
input:
3 5 3
output:
11
result:
wrong answer 1st numbers differ - expected: '215', found: '11'
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 1184kb
input:
3 5 4
output:
9
result:
wrong answer 1st numbers differ - expected: '276', found: '9'
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 1184kb
input:
3 5 5
output:
7
result:
wrong answer 1st numbers differ - expected: '174', found: '7'
Test #10:
score: 0
Wrong Answer
time: 0ms
memory: 1188kb
input:
4 3 5
output:
4
result:
wrong answer 1st numbers differ - expected: '18', found: '4'
