stefan1919

MaximalSumMatrix

Sep 22nd, 2015
159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C# 2.28 KB | None | 0 0
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using System.Text;
  5. using System.Threading.Tasks;
  6.  
  7. namespace ConsoleApplication7
  8. {
  9.     class Program
  10.     {
  11.        
  12.         static void Main(string[] args)
  13.         {
  14.             string[] inputSize = Console.ReadLine().Split(' ');
  15.             int sizeCols = int.Parse(inputSize[0]);
  16.             int sizeRows = int.Parse(inputSize[1]);
  17.             int[,] matrix = new int[sizeCols, sizeRows];
  18.             for (int i = 0; i < sizeCols; i++)
  19.             {
  20.                 string[] inputLine = Console.ReadLine().Split(' ');
  21.                 for (int j = 0; j < sizeRows; j++)
  22.                 {
  23.                     matrix[i, j] = int.Parse(inputLine[j]);
  24.                 }
  25.             }
  26.             //for (int i = 0; i < matrix.GetLength(0); i++)
  27.             //{
  28.             //    for (int k = 0; k < matrix.GetLength(1); k++)
  29.             //    {
  30.             //        Console.Write(matrix[i, k] +"|");
  31.             //    }
  32.             //    Console.WriteLine();
  33.             //}
  34.             int bestSum = int.MinValue;
  35.             int bestRow = 0;
  36.             int bestCol = 0;
  37.             for (int row = 0; row < matrix.GetLength(0) - 2; row++)
  38.             {
  39.                 for (int col = 0; col < matrix.GetLength(1) - 2; col++)
  40.                 {
  41.                     int sum = matrix[row, col] + matrix[row, col + 1] + matrix[row, col + 2] + matrix[row + 1, col] + matrix[row + 1, col + 1] + matrix[row + 1, col + 2] + matrix[row + 2, col] + matrix[row + 2, col + 1] + matrix[row + 2, col + 2];
  42.                     if (sum > bestSum)
  43.                     {
  44.                         bestSum = sum;
  45.                         bestRow = row;
  46.                         bestCol = col;
  47.                     }
  48.                 }
  49.             }
  50.             Console.WriteLine("Sum = {0}", bestSum);
  51.             Console.WriteLine("  {0} {1} {2}", matrix[bestRow, bestCol], matrix[bestRow, bestCol + 1], matrix[bestRow, bestCol + 2]);
  52.             Console.WriteLine("  {0} {1} {2}", matrix[bestRow + 1, bestCol], matrix[bestRow + 1, bestCol + 1], matrix[bestRow + 1, bestCol + 2]);
  53.             Console.WriteLine("  {0} {1} {2}", matrix[bestRow + 2, bestCol], matrix[bestRow + 2, bestCol + 1], matrix[bestRow + 2, bestCol + 2]);
  54.         }
  55.     }
  56. }
Advertisement
Add Comment
Please, Sign In to add comment