在一个m行n列的网格中，每个网格的各边的长度均相等，求由A(x1,y1)点到达B(x2,y2)点的最短路径条数，其中1<=m,n<=30。输入保证x2>=x1,y2>=y1 如有下图网格，起点和终点分别是A(1,1),B（2，3） 则最短路线是:

   (1,1)->(1,2)->(1,3)->(2,3)
   (1,1)->(2,1)->(2,2)->(2,3)
   (1,1(->(1,2)->(2,2)->(2,3)

共3条最短路线
输入格式:
第一行输入网格的行数m和列数n 第二行输入A点的坐标 第三行输入B点的坐标

输出格式:
输出一个整数,表示从A点到达B点的最短路线条数
输入样例1:
6 7
1 1
2 3
结尾无空行
输出样例1:
3

#include<stdio.h>
int main()
{
    int m,n;
    int x1,y1,x2,y2;
    int i,j;
    int a[50][50];
    for(i=0;i<50;i++)
        for(j=0;j<50;j++)
            a[i][j]=1;
    scanf("%d %d",&m,&n);
    scanf("%d %d",&x1,&y1);
    scanf("%d %d",&x2,&y2);
    if(m>=1&&n<=30)
    for(i=x1+1;i<=x2;i++)
        for(j=y1+1;j<=y2;j++)
            a[i][j]=a[i-1][j]+a[i][j-1];
     printf("%d",a[x2][y2]);
    return 0;
}