迷宫-码题集

最新推荐文章于 2024-09-28 10:13:25 发布

Fuxiao___

最新推荐文章于 2024-09-28 10:13:25 发布

阅读量399

点赞数 6

文章标签：算法 c++

本文链接：https://blog.csdn.net/Fuxiao___/article/details/141197515

版权

题目

小码哥和他的手下在维多利亚的迷宫玩耍，小码哥并不喜欢这个项目，于是他决定以最快的速度结束这个项目，这个迷宫可以看作是一个直角坐标系，小码哥在左下，终点在右上点。
小码哥只从z, y 轴的正方向走，因为这样是理论最快的解，问小码哥有多少种行走方法来最快到达终点。

格式

输入格式:第一行两个整数m,n表示迷宫是m行n列; 接下来m行，每行n个数，描述了地图。0 –空地；1 –墙（无法通过)

输出格式:一个整数表示答案(Mod2333)。

样例

输入：
3 3
0 0 0
0 1 0
0 0 0
输出：
2

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 3001;
const int mod = 2333;
int ans, n, m, a[N][N], dp[N][N];
int main()
{
	cin >> m >> n;
	for (int i = m; i >= 1; i--)   //这里倒着输入是因为如果正常输入的话，只能通过加法来表示下一行。
	{
		for (int j = 1; j <= n; j++)
		{
			cin >> a[i][j];
		}
	}
	dp[1][1] = 1;
	for (int i = 1; i <= m; i++)
	{
		for (int j = 1; j <= n; j++)
		{
			//这里进行遍历，对每一个点进行遍历，要注意如果改点为墙的话就不更新。
			if (!a[i][j])
			{
				dp[i][j] += (dp[i - 1][j] + dp[i][j - 1]);
				dp[i][j] %= mod;
			}
		}
	}
	cout << dp[m][n];
	return 0;
}