dobroslav-atanasov

Untitled

Jan 27th, 2018
939
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.68 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4.  
  5. namespace _04._Maximal_Sum
  6. {
  7.     public class Program
  8.     {
  9.         public static void Main()
  10.         {
  11.             var size = Console.ReadLine()
  12.                 .Split(new[] { ' ' }
  13.                     , StringSplitOptions.RemoveEmptyEntries)
  14.                 .Select(int.Parse).ToArray();
  15.             var rowsCount = size[0];
  16.             var columnsCount = size[1];
  17.             var matrix = new int[rowsCount, columnsCount];
  18.             //fill in matrix
  19.             for (int rows = 0; rows < rowsCount; rows++)
  20.             {
  21.                 var input = Console.ReadLine()
  22.                     .Split(new[] { ' ' }
  23.                         , StringSplitOptions.RemoveEmptyEntries)
  24.                     .Select(int.Parse).ToArray();
  25.                 for (int columns = 0; columns < columnsCount; columns++)
  26.                 {
  27.                     matrix[rows, columns] = input[columns];
  28.                 }
  29.             }
  30.             //algorithm
  31.             var rowIndex = 0;
  32.             var colIndex = 0;
  33.             var maxSum = 0;
  34.             for (int startRow = 0; startRow < rowsCount - 2; startRow++)
  35.             {
  36.                 for (var startColumn = 0; startColumn < columnsCount - 2; startColumn++)
  37.                 {
  38.                     int currentRowSum = matrix[startRow,startColumn] + matrix[startRow,startColumn + 1] + matrix[startRow,startColumn + 2]
  39.                               + matrix[startRow + 1,startColumn] + matrix[startRow + 1,startColumn + 1] + matrix[startRow + 1,startColumn + 2]
  40.                               + matrix[startRow + 2,startColumn] + matrix[startRow + 2,startColumn + 1] + matrix[startRow + 2,startColumn + 2];
  41.  
  42.                     if (currentRowSum > maxSum)
  43.                     {
  44.                         maxSum = currentRowSum;
  45.                         rowIndex = startRow;
  46.                         colIndex = startColumn;
  47.                     }
  48.                 }
  49.             }
  50.             Console.WriteLine($"Sum = {maxSum}");
  51.             Console.WriteLine($"{matrix[rowIndex, colIndex]} " +
  52.                               $"{matrix[rowIndex, colIndex+ 1]} " +
  53.                               $"{matrix[rowIndex, colIndex + 2]}");
  54.  
  55.             Console.WriteLine($"{matrix[rowIndex + 1, colIndex]} " +
  56.                               $"{matrix[rowIndex + 1, colIndex + 1]} " +
  57.                               $"{matrix[rowIndex + 1, colIndex + 2]}");
  58.  
  59.             Console.WriteLine($"{matrix[rowIndex + 2, colIndex]} " +
  60.                               $"{matrix[rowIndex + 2, colIndex + 1]} " +
  61.                               $"{matrix[rowIndex + 2, colIndex + 2]}");
  62.  
  63.         }
  64.     }
  65. }
Add Comment
Please, Sign In to add comment