小雨有一个 n×n 的矩阵，起点在(1,1)，终点在(n,n)，只能向下或向右走，且每次只能走 1 步。矩阵上每个点都有一个点权 ai,j。
求走到终点的路径有多少不同的点权和。
第一行，输入一个正整数 n 。
接下来 n+1 行，每行 n 个数，表示a
i,j
。
共一行，输出有多少不同的点权和。
示例1
2 1 5 2 4
2
(1,1)→(2,1)→(2,2)：和为7。(1,1)→(1,2)→(2,2)：和为10。
数据范围：1≤n≤8,0≤ai,j≤50
此内容由惯性聚合(RSS阅读器)自动聚合整理，仅供阅读参考。 原文来自 — 版权归原作者所有。