UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211933#3815. 种树xiaoxueshen1021ms1200kbC++647b2024-10-13 08:56:002024-10-13 12:51:36

answer

#include<bits/stdc++.h>
using namespace std;
bool arr[20][20];
int n,m,k,ans;
int fun(int k)
{
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			if(arr[i][j]==0)
			{
				arr[i][j]=1;
				arr[i+1][j]=1;
				arr[i-1][j]=1;
				arr[i][j+1]=1;
				arr[i][j-1]=1;
				if(k==0)
				{
					ans++;
					arr[i][j]=0;
					arr[i+1][j]=0;
					arr[i-1][j]=0;
					arr[i][j+1]=0;
					arr[i][j-1]=0;
					return 0;
				}
				else fun(k-1);
				arr[i][j]=0;
				arr[i+1][j]=0;
				arr[i-1][j]=0;
				arr[i][j+1]=0;
				arr[i][j-1]=0;
			}
		}
	}
	return 0;
}
int main()
{
	cin>>n>>m>>k;
	fun(k);
	cout<<ans;
}

详细

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

Test #1:

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

input:

2 2 1

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

2 3 2

output:

29

result:

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

Test #3:

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

input:

4 4 2

output:

250

result:

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

Test #4:

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

input:

4 4 5

output:

947455

result:

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

Test #5:

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

input:

3 4 3

output:

1575

result:

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

Test #6:

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

input:

3 5 2

output:

219

result:

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

Test #7:

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

input:

3 5 3

output:

3187

result:

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

Test #8:

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

input:

3 5 4

output:

46409

result:

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

Test #9:

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

input:

3 5 5

output:

675912

result:

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

Test #10:

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

input:

4 3 5

output:

206170

result:

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