Zeshin

OOP_05

Apr 9th, 2021 (edited)
166
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.21 KB | None | 0 0
  1. import java.util.*;
  2. public class OOP_05 {
  3.     public static void main(String[] args) {
  4.         Scanner scan = new Scanner(System.in);
  5.         int n = scan.nextInt();
  6.         scan.nextLine();
  7.         int m = scan.nextInt();
  8.         scan.nextLine();
  9.         int[][] matrix = new int[n][m];
  10.         int[][] area = new int[2][2];
  11.  
  12.         for(int i =0;i<matrix.length;i++){
  13.             String input = scan.nextLine();
  14.             String[] nums = input.split(" ");
  15.             for(int j=0;j<matrix[0].length;j++){
  16.                 matrix[i][j] = Integer.parseInt(nums[j]);
  17.             }
  18.         }
  19.         area = getArea(matrix, getSum(matrix));
  20.         printmatrixwithspaces(area);
  21.     }
  22.  
  23.     public static int getSum(int[][] matrix){
  24.         int sum = Integer.MIN_VALUE;
  25.         int curr = 0;
  26.         for(int i =1;i<matrix.length;i++){
  27.             for(int j=0;j<matrix[i].length;j++){
  28.                 if(j == matrix[i].length - 1){
  29.                     continue;
  30.                 }
  31.                 curr= matrix[i][j] + matrix[i-1][j] +matrix[i][j+1] + matrix[i-1][j+1];
  32.                 if(curr > sum ){
  33.                     sum = curr;
  34.                 }
  35.             }
  36.         }
  37.         return sum;
  38.     }
  39.  
  40.     public static int[][] getArea(int[][] matrix, int sum){
  41.         int[][] area = new int[2][2];
  42.         int curr = 0;
  43.         for(int i =1;i<matrix.length;i++){
  44.             for(int j=0;j<matrix[i].length;j++){
  45.                 if(j == matrix[i].length - 1){
  46.                     continue;
  47.                 }
  48.                 curr= matrix[i][j] + matrix[i-1][j] +matrix[i][j+1] + matrix[i-1][j+1];
  49.                 if(curr == sum ){
  50.                     area[1][0] = matrix[i][j];
  51.                     area[0][0] = matrix[i-1][j];
  52.                     area[1][1] = matrix[i][j+1];
  53.                     area[0][1] = matrix[i-1][j+1];
  54.                     return area;
  55.                 }
  56.             }
  57.         }
  58.         return area;
  59.     }
  60.  
  61.     public static void printmatrixwithspaces(int[][] matrix){
  62.         for(int i =0;i<matrix.length;i++){
  63.             for(int j =0;j<matrix[i].length;j++){
  64.                 System.out.print(matrix[i][j]+" ");
  65.             }
  66.             System.out.println();
  67.         }
  68.     }
  69. }
  70.  
Advertisement
Add Comment
Please, Sign In to add comment