题目大致意思就是使用android锁,给定长宽,然后给定一个长度,算出来一共有多少个选择(方向不同算不同的选项)
输入样例
2 2 3
3 3 2
#include <stdio.h>
#include <string.h>
int m,n,k,a[10][10],allways;
void dfs(int i,int j,int way)
{
if(way==k)
{
allways++;
return;
}
//向下边搜索
if(i<n-1&&a[i+1][j]==0)
{
a[i+1][j]=1;
dfs(i+1,j,way+1);
a[i+1][j]=0;
}
//向上面搜索
if(i>0&&a[i-1][j]==0)
{
a[i-1][j]=1;
dfs(i-1,j,way+1);
a[i-1][j]=0;
}
//向右边搜索
if(j<m-1&&a[i][j+1]==0)
{
a[i][j+1]=1;
dfs(i,j+1,way+1);
a[i][j+1]=0;
}
//向左边搜索
if(j>0&&a[i][j-1]==0)
{
a[i][j-1]=1;
dfs(i,j-1,way+1);
a[i][j-1]=0;
}
}
int main()
{
while( scanf("%d%d%d",&n,&m,&k)==3)
{
int i,j;
memset(a,0,sizeof(a));
allways=0;
for(i=0;i<n;i++)
for(j=0;j<m;j++)
{
a[i][j]=1;
dfs(i,j,1);
a[i][j]=0;
}
printf("%d\n",allways);
}
return 0;
}