深搜(跳格子)


问题:

小明参加了学校的趣味运动会,其中的一个项目是:跳格子。
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳相邻的格子里,但不能跳到对角的格子里。
格子中写的字如下(或参看p1.jpg):

从我做起振
我做起振兴
做起振兴中
起振兴中华

要求跳过的路线刚好构成“从我做起振兴中华”这句话。
请你帮助小明算一算他一共有多少种可能的跳跃路线呢?
答案是一个整数,请通过浏览器直接提交该数字。注意:不要提交解答过程,或其它辅助说明类的内容。




代码:、


//不用标记,多种情况同时运行 

#include
using namespace std;
int a[4][5];
int times=0;
int fuc(int i,int j)
{
///*	cout<
代码:
#include
using namespace std;
int t=0;
int a[4][5];
int  count(int i,int j)
{
    if(a[i][j]==8)
    {
         t++;
    }
    else
    {
        if(a[i+1][j]==a[i][j]+1)
         count(i+1,j);
        if(a[i][j+1]==a[i][j]+1)
         count(i,j+1);
    }
      return 0;
}

int main()
{
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<5;j++)
        {
        a[i][j]=i+j+1;
        }
    }
    count(0,0);
    cout<



你可能感兴趣的:(蓝桥杯)