HDU 1208 Pascal's Travels

最新推荐文章于 2021-02-27 12:35:08 发布

vsooda

最新推荐文章于 2021-02-27 12:35:08 发布

阅读量951

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 搜索文章标签： pascal include

本文链接：https://blog.youkuaiyun.com/vsooda/article/details/7955588

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

搜索

41 篇文章

订阅专栏

本文介绍了一个基于C++实现的算法，该算法用于计算在一个由字符构成的矩阵中，从左上角到右下角所有合法路径的数量。通过将字符转换为整数并根据特定规则更新路径计数矩阵来实现这一目标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
using namespace std;
const int MAX = 50;
int a[MAX][MAX];
__int64 sum[MAX][MAX];

int main()
{
	int n;
	char ch[50];
	while(cin >> n, n+1)
	{
		for(int i = 0; i < n; i++)
		{
			cin >> ch;
			for(int j = 0; j < n; j++)
				a[i][j] = ch[j] - '0';
		}
		memset(sum, 0, sizeof(sum));
		sum[0][0] = 1;

		for(int i = 0; i < n; i++)
			for(int j = 0; j < n; j++)
			{
				if(a[i][j] == 0)
					continue;
				sum[i + a[i][j]][j] += sum[i][j];
				sum[i][j + a[i][j]] += sum[i][j];
			}
			cout << sum[n-1][n-1] << endl;
	}
	return 0;
}