纪中模拟赛——最短路线

题目大意：

某城市的街道是一个很规整的矩形网格（见下图），有M条南北向的纵街，N 条东
西向的横街。现要从西南角的A 走到东北角的B，最短的走法共有多少种?

输入

输入文件Sline.in,一行,两个数M,N,其中 2

解题思路：

首先，很多人没看题目的人都应该会觉得这是最短路 —— 其实并不是~
我的解法就是：
找规律，压位高精递推
记得大佬说过还有一种更好的方法~表示忘记了很无奈
我才不会告诉你们我没用那种方法

源程序：

#include 
using namespace std;
int a[801][801][82],m,n;
void add(int x,int y,int xx,int yy,int xxx,int yyy)
{
    int u=0;
    for (int i=1;i<=80;i++)
    {
        a[xxx][yyy][i]+=u+a[x][y][i]+a[xx][yy][i];
        u=a[xxx][yyy][i]/10000000;
        a[xxx][yyy][i]%=10000000;
    }
}
int main()
{
    freopen("sline.in","r",stdin);
    freopen("sline.out","w",stdout);
    scanf("%d%d",&m,&n);
    for (int i=1;i<=800;i++)
     a[i][1][1]=a[1][i][1]=1;
    for (int i=2;i<=n;i++)
     for (int j=2;j<=m;j++)
      add(i-1,j,i,j-1,i,j);
    int maxn=81;
    while(maxn>1&&a[n][m][maxn]==0) maxn--;
    printf("%d",a[n][m][maxn]);
    for (int i=maxn-1;i>=1;i--)
    {
              if (a[n][m][i]<10) printf("000000");
        else if (a[n][m][i]<100) printf("00000");
        else if (a[n][m][i]<1000) printf("0000");
        else if (a[n][m][i]<10000) printf("000");
        else if (a[n][m][i]<100000) printf("00");
        else if (a[n][m][i]<1000000) printf("0");
        printf("%d",a[n][m][i]);
    }
}