第六场积分赛—E - Optimal Symmetric Paths

题意：给一个带有数字的矩阵，你需要从左上格走到右下格。要求是路径关于右上格与左下格的连线对称且最短。问：这样的路径有多少条。

思路：看到题想当然的以为是让输出从 左上格 到 右下格 的对称路径的 最小值。当然，按照我的理解也没有把题目做出来。 在看题解时才明白求的东西是什么。手动模拟了好久才弄懂。/流泪 菜的一批。附上大佬的代码。
首先是个矩阵，因为路径是对称的，所以把右下部分的值加到自己所对应的左上部分的值上去。这样只需要求从左上格到对称轴的最小值的路径有多少条即可。 **强烈建议自己多动手模拟。

对本题中所说的层为斜着的层。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
#define man 110
int n, e[man][man];
int dp[man][man];

void Fun()
{
    memset(dp,0,sizeof(dp));//初始化dp数组，由于是倒着推，所以对称轴的dp初始化为1
    for (int i=1; i<=n; i++) 
        dp[i][n-i+1] = 1;

    for (int k=n; k>= 2; k--)
        for (int i=k-1; i>= 1; i--)
        {
            int j=k-i;
            if(e[i+1][j]<e[i][j+1])//遍历从对称轴开始的每一层，三个if是用来判断每层中相邻的两个的数值大小，选择数值小的加上。
            {
                e[i][j]+= e[i+1][j];
                dp[i][j]=dp[i+1][j];
            }
            if(e[i+1][j]>e[i][j+1])
            {
                e[i][j]+=e[i][j+1];
                dp[i][j]=dp[i][j+1];
            }
            if(e[i+1][j]==e[i][j+1])//若数值相等则说明这两条路都可以走。
            {
                e[i][j]+=e[i+1][j];
                dp[i][j]=(dp[i+1][j]+dp[i][j+1]);
            }
        }
}

int main()
{
    while (~scanf("%d", &n)&&n)
    {
        for (int i=1; i<=n; i++)
            for (int j=1; j<= n; j++)
                scanf("%d",&e[i][j]);

        for (int i=1; i<n; i++)//实现把右下部分的值加到所对应的左上部分去。
            for (int j=1; i+j<=n; j++)
                e[i][j]+=e[n-j+1][n-i+1];

        Fun();
        printf("%d\n", dp[1][1]);
    }
    return 0;
}