shiraalter / To-The-Max-Submatrix

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

To The Max Submatrix

This application finds the maximum sum of the integers in any contiguous sub-array of a two-dimensional array of negative and positive integers.
It receives input of a file containing an integer specifying the size of the two-dimensional array, and the integers of the array, separated by whitespace.

Sample Inputs:

  • 4
    0 –2 –7 0 9 2 –6 2 -4 1 –4 1 –1 8 0 -2
  • maxsum.in.txt

Contributors

About


Languages

Language:Java 100.0%