在一个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;
}
标签:短路线,int,路径,网格,最短,条数,y1,y2 来源: https://blog.csdn.net/qq_33301437/article/details/121241494
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。