UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211963#3815. 种树wochengX123101ms1200kbC++959b2024-10-13 09:13:442024-10-13 12:53:31

answer

#include<bits/stdc++.h>
using namespace std;
int a[20][20],n,m;
bool p(int x,int y,int i)
{
	if(x==i) return y+1;
	return 1;
}
int dfs(int x,int y,int k)
{
    int sum=0;
	if(k==1)
	{
		for(int i=x;i<=n;i++)
	        for(int j=p(x,y,i);j<=m;j++)
	            if(a[i][j]==0)
	                sum++;
		return sum;    
	}
	for(int i=x;i<=n;i++)
	    for(int j=p(x,y,i);j<=m;j++)
	        if(a[i][j]==0)
	        {
	        	a[i][j]=a[i+1][j]=a[i-1][j]=a[i][j+1]=a[i][j-1]=1;
	    	    sum+=dfs(i,j,k-1);
	    	    a[i][j]=a[i+1][j]=a[i-1][j]=a[i][j+1]=a[i][j-1]=0;
			}
	return sum;
}
int main()
{
	int k,sum=0;
	cin>>n>>m>>k;
    if(k==1)
    {
    	cout<<n*m;
    	return 0;
	}
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=m;j++)
	    {
	    	a[i][j]=a[i+1][j]=a[i-1][j]=a[i][j+1]=a[i][j-1]=1;
	    	sum+=dfs(i,j,k-1);
	    	a[i][j]=a[i+1][j]=a[i-1][j]=a[i][j+1]=a[i][j-1]=0;
		}
	        
	cout<<sum;
	return 0;
}

详细

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

Test #1:

score: 10
Accepted
time: 0ms
memory: 1196kb

input:

2 2 1

output:

4

result:

ok 1 number(s): "4"

Test #2:

score: 0
Wrong Answer
time: 1ms
memory: 1196kb

input:

2 3 2

output:

10

result:

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

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 1196kb

input:

4 4 2

output:

108

result:

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

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 1196kb

input:

4 4 5

output:

9856

result:

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

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 1196kb

input:

3 4 3

output:

228

result:

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

Test #6:

score: 0
Wrong Answer
time: 0ms
memory: 1200kb

input:

3 5 2

output:

101

result:

wrong answer 1st numbers differ - expected: '83', found: '101'

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 1196kb

input:

3 5 3

output:

583

result:

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

Test #8:

score: 0
Wrong Answer
time: 0ms
memory: 1200kb

input:

3 5 4

output:

3168

result:

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

Test #9:

score: 0
Wrong Answer
time: 0ms
memory: 1196kb

input:

3 5 5

output:

15846

result:

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

Test #10:

score: 0
Wrong Answer
time: 0ms
memory: 1196kb

input:

4 3 5

output:

749

result:

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