sandra0309

matrica aka java style

Oct 4th, 2015
104
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.94 KB | None | 0 0
  1. package myclass;
  2.  
  3. import java.util.Scanner;
  4.  
  5.  
  6. /*ewjewbewe
  7.  *
  8.  */
  9.  
  10. public class MyClass {
  11.  
  12.     /* Oд стандарден влез се вчитува матрица со димензии M x N. Да се напише програма која ќе ги најде и отпечати на стандарден
  13.      излез двата дијагонално соседни елементи со максимална сума.
  14.  
  15.     Пример влез
  16.     4 4
  17.     4 2 7 11
  18.     3 8 16 1
  19.     17 12 9 5
  20.     6 14 4 7
  21.  
  22.     Пример излез
  23.     17 14
  24.     */
  25.     public static void main(String[] args) {
  26.         Scanner vlez= new Scanner(System.in);
  27.        
  28.         int i,j,m,n,max1=0,a,max2=0,sumamax=0;
  29.         m= vlez.nextInt();
  30.         n= vlez.nextInt();
  31.        
  32.         int[][] mat = new int[m][n];
  33.  
  34.         for(i=0;i<m;i++)
  35.         {
  36.             for(j=0;j<n;j++)
  37.             {
  38.                 mat[i][j]=vlez.nextInt();
  39.             }
  40.         }
  41.  
  42.         for (i=0;i<m;i++)
  43.         {
  44.             for(j=0;j<n;j++)
  45.             {
  46.                 a=mat[i][j];
  47.  
  48.                 if( j < n-1 && i>0 && (sumamax < a + mat[i-1][j+1]))
  49.                 {
  50.                     sumamax= a + mat[i-1][j+1];
  51.                     max1=a;
  52.                     max2= mat[i-1][j+1];
  53.                 }
  54.  
  55.                 if (i>0 && j>0 && (sumamax < a + mat[i-1][j-1]))
  56.                 {
  57.                     sumamax= a + mat[i-1][j-1];
  58.                     max1=a;
  59.                     max2= mat[i-1][j-1];
  60.                 }
  61.  
  62.                 if(i<m-1 && j<n-1 && (sumamax < a + mat[i+1][j+1]))
  63.                 {
  64.                     sumamax= a + mat[i+1][j+1];
  65.                     max1=a;
  66.                     max2= mat[i+1][j+1];
  67.                 }
  68.  
  69.                 if(i<m-1 && j>0 && (sumamax < a + mat[i+1][j-1]))
  70.                 {
  71.                     sumamax= a + mat[i+1][j-1];
  72.                     max1=a;
  73.                     max2= mat[i+1][j-1];
  74.                 }
  75.             }
  76.         }
  77.        System.out.println(max1);
  78.        System.out.println(max2);
  79.        
  80.  
  81.     }
  82.     }
Advertisement
Add Comment
Please, Sign In to add comment