50分求助(动态规划)
  • 板块P1605 迷宫
  • 楼主hanzuorui
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/7/22 22:37
  • 上次更新2023/10/27 18:50:46
查看原帖
50分求助(动态规划)
677589
hanzuorui楼主2022/7/22 22:37

Q1:

这道题和1002有神马不同???

Q2

仿照1002写的代码为什么过不了???

代码如下:::

#include <stdio.h>
int N,M,T,SX,SY,FX,FY,X[15],Y[15],dp[10][10],flag[10][10];
int main()
{
	scanf("%d%d%d",&N,&M,&T);
	scanf("%d%d%d%d",&SX,&SY,&FX,&FY);
	for(int i=1;i<=T;i++)
	{
		scanf("%d%d",&X[i],&Y[i]);
	}
	for(int i=1;i<=T;i++)
	{
		flag[X[i]][Y[i]]=1;
	}
	for(int i=SX;i<=9;i++)
	{
		if(flag[i][SY]!=1)
		{
			dp[i][SY]=1;
		}
	}
	for(int i=SY;i<=9;i++)
	{
		if(flag[SX][i]!=1)
		{
			dp[SX][i]=1;
		}
		
	}
	for(int i=(SX+1);i<=9;i++)
	{
		for(int j=(SY+1);j<=9;j++)
		{
			if(flag[i][j]!=1)
			{
				dp[i][j]=dp[i-1][j]+dp[i][j-1];
			}
		}
	}
	printf("%d",dp[FX][FY]);
	return 0;
}

附上一组WA点的输入输出

输入:

5 5 5 
1 2 5 5
2 1
2 2
2 3
2 4
3 4

期望输出:

10

实际输出:

8

谢谢~~

2022/7/22 22:37
加载中...