Advertisement
mdamyanova

Hourglass Sum

Jun 3rd, 2016
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 1.60 KB | None | 0 0
  1. using System;
  2.  
  3. namespace _06.HourglassSum
  4. {
  5.     using System.Linq;
  6.  
  7.     public class HourglassSum
  8.     {
  9.         public static void Main()
  10.         {
  11.             int[,] matrix = new int[6, 6];
  12.  
  13.             FillMatrix(matrix);
  14.  
  15.             long maxSum = long.MinValue;
  16.  
  17.             for (int row = 0; row < matrix.GetLength(0) - 2; row++)
  18.             {
  19.                 for (int col = 0; col < matrix.GetLength(1) - 2; col++)
  20.                 {
  21.                     var upleft = matrix[row, col];
  22.                     var upmiddle = matrix[row, col + 1];
  23.                     var upright = matrix[row, col + 2];
  24.  
  25.                     var middle = matrix[row + 1, col + 1];
  26.  
  27.                     var downleft = matrix[row + 2, col];
  28.                     var downmiddle = matrix[row + 2, col + 1];
  29.                     var downright = matrix[row + 2, col + 2];
  30.  
  31.                     var tempSum = upleft + upmiddle + upright + middle + downleft + downmiddle + downright;
  32.  
  33.                     if (tempSum > maxSum)
  34.                     {
  35.                         maxSum = tempSum;
  36.                     }
  37.                 }
  38.             }
  39.  
  40.             Console.WriteLine(maxSum);
  41.         }
  42.  
  43.         private static void FillMatrix(int[,] matrix)
  44.         {
  45.             for (int row = 0; row < matrix.GetLength(0); row++)
  46.             {
  47.                 int[] input = Console.ReadLine().Split().Select(int.Parse).ToArray();
  48.  
  49.                 for (int col = 0; col < matrix.GetLength(1); col++)
  50.                 {
  51.                     matrix[row, col] = input[col];
  52.                 }
  53.             }
  54.         }
  55.     }
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement