Advertisement
Boyan5

oop5

Jun 24th, 2021
622
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.32 KB | None | 0 0
  1. import java.util.Scanner;
  2. public class zad5 {
  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.         printwithspaces(area);
  21.     }
  22.  
  23.     public static int getSum(int[][] matrix) {
  24.         int sum = Integer.MIN_VALUE;
  25.         int current = 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.                 current = matrix[i][j] + matrix[i - 1][j] + matrix[i][j + 1] + matrix[i - 1][j + 1];
  32.                 if (current > sum) {
  33.                     sum = current;
  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 current = 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.                 current = matrix[i][j] + matrix[i - 1][j] + matrix[i][j + 1] + matrix[i - 1][j + 1];
  49.                 if (current == 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 printwithspaces(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. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement