usetc oj --Android(安卓)key

题目大致意思就是使用android锁，给定长宽，然后给定一个长度，算出来一共有多少个选择（方向不同算不同的选项）

输入样例

2 2 33 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;}

输入样例

输出样例

更多相关文章

随机推荐