poj2253 Frogger-白红宇

poj2253 Frogger

阅读量：7113 次

发布时间：2019-06-28

本文共 917 字，大约阅读时间需要 3 分钟。

题意： 1.无论你跳多远跳多少次 这些都不限制你 也无论点有多远 都能跳到 2.每条从点1到点2的路径中，跳的最大那一步为这条路径的代价 3.求出最小代价的路径。 ps:我看了Ｎ就没看明白，最后看了discuss后才明白。

View Code

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
          5 #include
          
            6 #include
           
             7 #include
            
              8 using namespace std; 9 const int N=222;10 int coord[N][2];11 int str[N][N];12 #define dis(j,i) ((coord[i][0]-coord[j][0])*(coord[i][0]-coord[j][0])+(coord[i][1]-coord[j][1])*(coord[i][1]-coord[j][1]))13 14 int main()15 {16 int n,i,j,k,tmp,Case=0;17 18 while(scanf("%d",&n),n){19 for(i=0;i
             
              str[k][j])tmp=str[i][k];33 else tmp=str[k][j];34 35 if(str[i][j]>tmp){36 str[i][j]=tmp;37 }38 }39 }40 41 if(Case)puts("");42 printf("Scenario #%d\n",++Case);43 printf("Frog Distance = %.3f\n",sqrt(str[0][1]*1.0));44 }45 return 0;46 }