Advertisement
tudaithantien

Quyhoachdong find treasure

Dec 8th, 2016
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.78 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<string.h>
  3. int min(int a,int b)
  4. {
  5.     if(a<b)
  6.     return a;
  7.     else return b;
  8. }
  9. int max(int a,int b)
  10. {
  11.     if(a>b)
  12.     return a;
  13.     else return b;
  14. }
  15. int main()
  16. {
  17.     int a[100][100],q[100][100];
  18.     for(int i=0;i<5;i++)
  19.     for(int j=0;j<5;j++)
  20.         scanf("%d",&a[i][j]);
  21.     q[0][0]=a[0][0];
  22.    
  23.    
  24.     for(int i=1;i<5;i++)
  25.         q[0][i]=a[0][i]+q[0][i-1];
  26.    
  27.    
  28.     for(int i=1;i<5;i++)
  29.         q[i][0]=a[i][0]+q[i-1][0];printf("     %d\n",q[4][0]);
  30.    
  31.    
  32.     for(int i=1;i<4;i++)
  33.         for(int j=1;j<5;j++){
  34.             q[i][j]=max(q[i][j-1],q[i-1][j])+a[i][j];
  35.             a[i][j]=q[i][j];
  36.             printf("%d ",q[i][j]);
  37.         }
  38.     for(int i=1;i<5;i++)
  39.         q[4][i]=q[i-1][i]+a[4][i];
  40.     int MAX=a[4][0];
  41.     for(int i=1;i<5;i++)
  42.         if(q[4][i]>MAX){
  43.             MAX=q[4][i];
  44.             printf("i: %d %d\n",i,MAX);
  45.         }
  46.     printf("%d",MAX);
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement