第三和第四个点RE了
不知道为什么
第三点输入
20 20 4 0
输出
56477364570
我的代码
#include<iostream>
#include<iomanip>
using namespace std;
long long ma[30][30],x1,y1,x2,y2,dp[30][30];
int main()
{
cin>>x1>>y1>>x2>>y2;
x2++;y2++;
ma[y2][x2]=1;
ma[y2-1][x2+2]=1;
ma[y2-1][x2-2]=1;
ma[y2+1][x2+2]=1;
ma[y2+1][x2-2]=1;
ma[y2+2][x2-1]=1;
ma[y2+2][x2+1]=1;
ma[y2-2][x2-1]=1;
ma[y2-2][x2+1]=1;
dp[1][1]=1;
for(int i=1;i<=y1+1;i++)
{
for(int j=1;j<=x1+1;j++)
{
if((i!=1||j!=1)&&!ma[i][j])
{
dp[i][j]=dp[i-1][j]+dp[i][j-1];
}
}
}
cout<<dp[y1+1][x1+1];
}