NOI.AC

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#211929	#3815. 种树	huyu0911	100	1ms	1200kb	C++	704b	2024-10-13 08:53:45	2024-10-13 12:51:27

answer

#include <iostream>
#define MAXN 20

using namespace std;

int n, m, k;
int a[MAXN][MAXN];
int ans;

void dfs(int step){
    if(step > k){
        ans++;
    }
    else{
        for(int i = 1; i <= n; i++){
            for(int j = 1; j <= m; j++){
                if(!a[i][j] && !a[i - 1][j] && !a[i + 1][j] && !a[i][j - 1] && !a[i][j + 1]){
                    a[i][j] = 1;
                    dfs(step + 1);
                    a[i][j] = 0;
                }
            }
        }
    }
}

int main(){
    cin >> n >> m >> k;
    dfs(1);
    int s = 1;
    for(int i = 2; i <= k; i++){
        s *= i;
    }
    ans /= s;
    cout << ans << endl;
    return 0;
}

源文件, 语言: C++

详细

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

Test #1:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

2 2 1

output:

result:

ok 1 number(s): "4"

Test #2:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

2 3 2

output:

result:

ok 1 number(s): "8"

Test #3:

score: 10

Accepted

time: 1ms

memory: 1200kb

input:

4 4 2

output:

result:

ok 1 number(s): "96"

Test #4:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

4 4 5

output:

result:

ok 1 number(s): "304"

Test #5:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

3 4 3

output:

result:

ok 1 number(s): "84"

Test #6:

score: 10

Accepted

time: 0ms

memory: 1200kb

input:

3 5 2

output:

result:

ok 1 number(s): "83"

Test #7:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

3 5 3

output:

result:

ok 1 number(s): "215"

Test #8:

score: 10

Accepted

time: 0ms

memory: 1200kb

input:

3 5 4

output:

result:

ok 1 number(s): "276"

Test #9:

score: 10

Accepted

time: 0ms

memory: 1200kb

input:

3 5 5

output:

result:

ok 1 number(s): "174"

Test #10:

score: 10

Accepted

time: 0ms

memory: 1196kb

input:

4 3 5

output:

result:

ok 1 number(s): "18"

Extra Test:

score: 0

Extra Test Passed