Advertisement
elena1234

Matrix-SquareWithMaximumSum

Dec 18th, 2020
181
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.89 KB | None | 0 0
  1. using System;
  2. using System.Linq;
  3.  
  4. namespace SquareWithMaximumSum
  5. {
  6.     class Program
  7.     {
  8.         static void Main(string[] args)
  9.         {
  10.             int[] input = Console.ReadLine().Split(", ").Select(int.Parse).ToArray();
  11.             int rows = input[0];
  12.             int cols = input[1];
  13.             int[,] matrix = new int[rows, cols];
  14.             for (int row = 0; row < rows; row++)
  15.             {
  16.                 int[] currentRow = Console.ReadLine().Split(", ").Select(int.Parse).ToArray();
  17.                 for (int col = 0; col < cols; col++)
  18.                 {
  19.                     matrix[row, col] = currentRow[col];
  20.                 }
  21.             }
  22.        
  23.             int maxSum = int.MinValue;
  24.             int maxRow = int.MinValue;
  25.             int maxCol = int.MinValue;
  26.             for (int row = 0; row < matrix.GetLength(0) - 1; row++)
  27.             {
  28.                 for (int col = 0; col < matrix.GetLength(1) - 1; col++)
  29.                 {
  30.                     int sum = 0;
  31.                     for (int subrow = 0; subrow < 2; subrow++)
  32.                     {
  33.                         for (int subcol = 0; subcol < 2; subcol++)
  34.                         {
  35.                             sum += matrix[row + subrow, col + subcol];
  36.                         }
  37.                     }
  38.  
  39.                     if (sum > maxSum)
  40.                     {
  41.                         maxSum = sum;
  42.                         maxRow = row;
  43.                         maxCol = col;
  44.                     }
  45.                 }
  46.             }
  47.  
  48.             for (int subrow = 0; subrow < 2; subrow++)
  49.             {
  50.                 for (int subcol = 0; subcol < 2; subcol++)
  51.                 {
  52.                     Console.Write($"{matrix[maxRow + subrow, maxCol + subcol]} ");
  53.                 }
  54.  
  55.                 Console.WriteLine();
  56.             }
  57.  
  58.             Console.WriteLine(maxSum);
  59.         }
  60.     }
  61. }
  62.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement