动归解法四十
除了1369其他全WA,看代码
#include<iostream>
using namespace std;
int a[15][15],f[15][15];
int n;
int main()
{
int n,m,T;
cin>>n>>m>>T;
int sx,sy,fx,fy;
cin>>sx>>sy>>fx>>fy;
int zx,zy;
for(int i = 1;i <= T;i++)
{
cin>>zx>>zy;
a[zx][zy] = 1;
}
f[1][1] = 1;
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]);
if(a[i][j] == 1)
{
f[i][j] = 0;
}
}
}
cout<<f[fx][fy];
}