NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#212101	#3815. 种树	Maxn	10	1ms	1188kb	C++	635b	2024-10-13 11:13:41	2024-10-13 12:56:05

answer

#include <bits/stdc++.h>
using namespace std;
int k, n, m, ans, b[20][20];
bool v[20][20];
void dfs(int x, int y, int s, int a[20][20], bool vis[20][20])
{
    if (s == k)
    {
        ans++;
        return;
    }
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++)
            if (vis[i][j] == false && 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] = true, dfs(i, j, s + 1, a, vis), a[i][j] = 0;
}
int main()
{
    scanf("%d%d%d", &n, &m, &k);
    dfs(1, 1, 0, b, v);
    printf("%d", ans);
    return 0;
}

源文件, 语言: C++

详细

小提示：点击横条可展开更详细的信息

Test #1:

score: 10

Accepted

time: 0ms

memory: 1184kb

input:

2 2 1

output:

result:

ok 1 number(s): "4"

Test #2:

score: 0

Wrong Answer

time: 1ms

memory: 1184kb

input:

2 3 2

output:

result:

wrong answer 1st numbers differ - expected: '8', found: '4'

Test #3:

score: 0

Wrong Answer

time: 0ms

memory: 1184kb

input:

4 4 2

output:

result:

wrong answer 1st numbers differ - expected: '96', found: '14'

Test #4:

score: 0

Wrong Answer

time: 0ms

memory: 1188kb

input:

4 4 5

output:

result:

wrong answer 1st numbers differ - expected: '304', found: '6'

Test #5:

score: 0

Wrong Answer

time: 0ms

memory: 1188kb

input:

3 4 3

output:

result:

wrong answer 1st numbers differ - expected: '84', found: '7'

Test #6:

score: 0

Wrong Answer

time: 0ms

memory: 1188kb

input:

3 5 2

output:

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:

result:

wrong answer 1st numbers differ - expected: '215', found: '10'

Test #8:

score: 0

Wrong Answer

time: 0ms

memory: 1188kb

input:

3 5 4

output:

result:

wrong answer 1st numbers differ - expected: '276', found: '7'

Test #9:

score: 0

Wrong Answer

time: 0ms

memory: 1184kb

input:

3 5 5

output:

result:

wrong answer 1st numbers differ - expected: '174', found: '5'

Test #10:

score: 0

Wrong Answer

time: 0ms

memory: 1188kb

input:

4 3 5

output:

result:

wrong answer 1st numbers differ - expected: '18', found: '3'