UOJ Logo

NOI.AC

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211948#3815. 种树xiaoxueshen1029ms1200kbC++687b2024-10-13 09:01:392024-10-13 12:52:40

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);
	while(k>1)
	{
		ans/=k;
		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:

14

result:

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

Test #3:

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

input:

4 4 2

output:

125

result:

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

Test #4:

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

input:

4 4 5

output:

7895

result:

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

Test #5:

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

input:

3 4 3

output:

262

result:

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

Test #6:

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

input:

3 5 2

output:

109

result:

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

Test #7:

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

input:

3 5 3

output:

531

result:

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

Test #8:

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

input:

3 5 4

output:

1933

result:

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

Test #9:

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

input:

3 5 5

output:

5632

result:

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

Test #10:

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

input:

4 3 5

output:

1718

result:

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