10求助
  • 板块P1605 迷宫
  • 楼主light_host
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/6 16:57
  • 上次更新2023/11/6 19:57:59
查看原帖
10求助
773534
light_host楼主2023/11/6 16:57
#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy;
int a[6][6],dp[6][6];
int main()
{
	cin>>n>>m>>t;
	cin>>sx>>sy>>fx>>fy;
	for(int i  =1;i<=t;i++)
	{
		int dx,dy;
		cin>>dx>>dy;
		a[dx][dy] = -1;
	}
	for(int i = 1;i<=n;i++)
	{
		if(dp[i][1]!=-1)
		{
			dp[i][1] = 1;			
		}
	}
	for(int i = 1;i<=m;i++)
	{
		if(dp[1][i]!=-1)
		{
			dp[1][i] = 1;			
		}
	}
	for(int i = 1;i<=n;i++)
	{
		for(int j = 1;j<=m;j++)
		{
			dp[i][j] = dp[i-1][j]+dp[i][j-1];
			if(a[i-1][j]==-1)
			{
				dp[i][j]+=1;
			}
			if(a[i][j-1]==-1)
			{
				dp[i][j]+=1;
			}
		}
	}
	cout<<dp[fx][fy];
	return 0;
}

2023/11/6 16:57
加载中...