Advertisement
IrinaIgnatova

Maximal sum -Matrix

Oct 25th, 2019
147
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.80 KB | None | 0 0
  1. package com.company;
  2.  
  3.  
  4. import java.io.IOException;
  5.  
  6.  
  7. import java.time.LocalTime;
  8. import java.time.format.DateTimeFormatter;
  9. import java.util.*;
  10. import java.util.stream.Collectors;
  11.  
  12. public class Main {
  13.  
  14.  
  15.     public static void main(String[] args) {
  16.         Scanner scanner = new Scanner(System.in);
  17.  
  18.         int[] sizes = Arrays.stream(scanner.nextLine().split(" "))
  19.                 .mapToInt(Integer::parseInt)
  20.                 .toArray();
  21.  
  22.         int[][] matrix = new int[sizes[0]][sizes[1]];
  23.         for (int i = 0; i < sizes[0]; i++) {
  24.             matrix[i] = Arrays.stream(scanner.nextLine().split(" "))
  25.                     .mapToInt(Integer::parseInt)
  26.                     .toArray();
  27.         }
  28.  
  29.         int maxSum = Integer.MIN_VALUE;
  30.         int row = 0;
  31.         int col = 0; //трябва да намерим индексите на които сме срещнали maxSum
  32.  
  33.         //тук обхождаме вътрешна матрица, която започва от ред 1 до предпоследната колона:
  34.         for (int r = 1; r < matrix.length - 1; r++) {
  35.             for (int c = 1; c < matrix[r].length - 1; c++) {
  36.                 int sum = getSum(matrix, r, c);
  37.                 if (sum > maxSum) {
  38.                     maxSum = sum;
  39.  
  40.                     row = r;
  41.                     col = c;
  42.                 }
  43.             }
  44.  
  45.         }
  46.  
  47.         System.out.println("Sum = " + maxSum);
  48.         row--;
  49.         col--;
  50.         for (int i = row; i < row + 3; i++) {
  51.             for (int j = col; j < col + 3; j++) {
  52.                 System.out.print(matrix[i][j] + " ");
  53.             }
  54.             System.out.println();
  55.  
  56.         }
  57.  
  58.     }
  59.  
  60.     private static int getSum(int[][] matrix, int r, int c) {
  61.         int sum = 0;
  62.         sum += matrix[r][c];// това е средния елемент от който тръгваме
  63. //тук са всички съседни
  64.         sum += matrix[r + 1][c];
  65.         sum += matrix[r + -1][c];
  66.         sum += matrix[r][c + 1];
  67.         sum += matrix[r][c - 1];
  68.         //взимам диагоналите:
  69.         sum += matrix[r + 1][c + 1];
  70.         sum += matrix[r - 1][c - 1];
  71.         sum += matrix[r + 1][c - 1];
  72.         sum += matrix[r - 1][c + 1];
  73.  
  74.  
  75. // друг начин е:
  76. //        r--;
  77. //        c--;
  78. //        for (int i = r; i < r + 3; i++) {
  79. //            for (int j = c; j < c + 3; j++) {
  80. //                sum += matrix[i][j];
  81. //
  82. //            }
  83. //
  84. //        }
  85.  
  86.         return sum;
  87.     }
  88.  
  89.  
  90.     private static void PrintMatrix(int[][] matrix) {
  91.         for (int r = 0; r < matrix.length; r++) {
  92.             for (int c = 0; c < matrix[r].length; c++) {
  93.                 System.out.print(matrix[r][c] + " ");
  94.             }
  95.             System.out.println();
  96.         }
  97.     }
  98.  
  99.  
  100. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement