求二维数组最大和的子数组

给定一个二维数组,由其中若干邻近元素构成的矩形称为子数组,请编写程序计算所有子数组元素之和的最大值。 【输入数据】第一行是一个整数N,表示二维数组的大小为N*N。接下来的N*N个数被空格和换行符隔开,表示按照行优先顺序的数组元素。 【输出数据】最大的子数组元素之和,并输出该子数组的所有元素。