解题思路:
这个提就是一个数学问题;
只需要求出最短时间 但是不需要最短路的思想
用M[][] 来储存时间 就行了 m[k][1]就是时间;
我也不知道是是数据不严密还是我运气好 但是就过了
后面类似我这个题解的我都是我同学抄我的
注意事项:
参考代码:
#include #define min(a,b) a<b?a:b float minsize=10000; float m[501][501]; int k,n; int main() { int i,j,a[501][501],b[501][501]; scanf("%d%d",&n,&k); for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%d",&a[i][j]); } } for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { scanf("%d",&b[i][j]); if(a[i][j]&&b[i][j]) { m[i][j]=(float)a[i][j]/(float)b[i][j]; } } } printf("%.2f",m[1][k]); return 0; }
0.0分
4 人评分