全WA
查看原帖
全WA
221522
张睿洲Richard楼主2020/7/20 18:56
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll fx[8]={-2,-1,1,2,2,1,-1,-2},fy[8]={1,2,2,1,-1,-2,-2,-1};
ll f[100][100],m,n,mx,my,ans;
bool v[100][100];
int main()
{
    cin>>n>>m>>mx>>my;
    f[0][0]=0;
    f[0][1]=1;
    f[1][0]=0;
    for(int i=1;i<n;i++)
    {
    	for(int j=1;j<m;j++)
    	{
    		f[i][j]=max(f[i-1][j]+f[i][j-1],f[i][j]);
    		v[i][j]=true;
    		for(int k=0;k<8;k++)
    		{
    			if(v[mx+fx[k]][my+fy[k]])
    			{
    				continue;
				}
			}
		}
	}
	cout<<f[n][m]<<endl;
    return 0;
}
//f[i][j]=max(f[i-1][j]+f[i][j-1],f[i][j]);
2020/7/20 18:56
加载中...