动归四十
  • 板块P1605 迷宫
  • 楼主IANYEYZ
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/11/16 22:41
  • 上次更新2023/11/4 00:21:51
查看原帖
动归四十
579702
IANYEYZ楼主2021/11/16 22:41

动归解法四十

除了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];
}
2021/11/16 22:41
加载中...