P1176 路径计数2 输出为0
  • 板块学术版
  • 楼主liaoxuan
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/6/26 21:51
  • 上次更新2024/6/27 11:11:22
查看原帖
P1176 路径计数2 输出为0
1294608
liaoxuan楼主2024/6/26 21:51

各位大佬,蒟蒻我P1176 路径计数2出现输出为0
这是蒟蒻我的代码:

#include <bits/stdc++.h>
using namespace std;
#define ll long long

ll nm[1009][1009];

ll n,sum,ans,k,m;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
	{
		nm[1][i]==1;
	}
	
	for(int i=1;i<=n;i++)
	{
		nm[i][1]==1;
	}
	
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		nm[y][x]=-1;
	}
	
	for(int i=2;i<=n;i++)
	{
		for(int j=2;j<=n;j++)
		{
			if(nm[i][j]!=-1)
			{
				if(nm[i-1][j]!=-1)
				nm[i][j]+=nm[i-1][j];
				if(nm[i][j-1]!=-1)
				nm[i][j]+=nm[i][j-1];
			}
		}
	}
	
	cout<<nm[n][n];
	
	return 0;
}

蒟蒻我学识浅薄,无法排出错误,还请各路高人指点一二

2024/6/26 21:51
加载中...