求大佬教萌新(1535),求看搜索代码(30分,其余WA)
查看原帖
求大佬教萌新(1535),求看搜索代码(30分,其余WA)
69922
goodlearndaydayup楼主2018/6/14 13:03
#include<iostream>
#include<fstream>
#include<algorithm>
#include<cstring>
using namespace std;
int map[105][105][105],f[1000][1000],x1,y1,z1,r1,c1,r2,c2,ans,sum;
char a;
int dx[4]={-1,0,1,1};
int dy[4]={1,1,-1,0};
int dfs(int x,int y,int z)//xy表示坐标点,z为剩下时间
{
    if(x<=0||x>x1||y<=0||y>y1||f[x][y]==1||z<0) return 0;//超界,树,时间判断
    if(map[x][y][z]!=-1) return map[x][y][z];//记忆
    int way=0; 
    if(z==0&&x==r2&&y==c2) return 1;
   for(int i=0;i<4;i++)
        if(f[x+dx[i]][y+dy[i]]!=1) way+=dfs(x+dx[i],y+dy[i],z-1);//求种数
    map[x][y][z]=way;
    return map[x][y][z];
}
int main()
{
     memset(map,-1,sizeof(map));
	 cin>>x1>>y1>>z1;
     for(int i=1;i<=x1;i++)
        for(int j=1;j<=y1;j++) 
        {
            cin>>a;
            if(a=='*')f[i][j]=1;
            else f[i][j]=0;
        }
        cin>>r1>>c1>>r2>>c2;
        cout<<dfs(r1,c1,z1);
    return 0;
}

求大佬帮忙

2018/6/14 13:03
加载中...