Returns the and of the largest interconnected subarray in a two-dimensional integer array

1. Topics

Enter a two-dimensional shaping array with positive numbers in the array and a negative number.

The maximum value for the and of all sub-arrays.

2. Design Ideas

In the two-dimensional shaping array, the data may have a positive negative, the maximum value, we focus on positive numbers, so to first determine which positions in the two-dimensional array is a positive number, the use of another two-dimensional array to record the position of positive numbers, and then determine which number is unicom.

First locate the maximum value of this two-dimensional array, and then in the analysis of the value of 4 numbers around, unicom the 4 number of positive numbers, if all negative, then find the sub-large value, and the maximum value of Unicom, to determine the pre-Unicom and Unicom after the worth of size, if the smaller is not connected to the maximum value, and so on Until the maximum Unicom sub-array How to connect is smaller than the original value.

Returns the and of the largest interconnected subarray in a two-dimensional integer array