#include #include typedef struct Result{ size_t x; size_t y; size_t w; size_t h; long long sum; }Result; Result operation(int ** mat, size_t n, size_t p); long long sumMat(int ** mat, size_t n, size_t p, size_t start); void show(int ** mat, size_t n, size_t p, Result r); int main() { { // Test 1 int row1[] = {1, 2, -3, 2}; int row2[] = {-3, 1, 2, -3}; int row3[] = {1, 1, -1, 1}; int row4[] = {0, -1, -3, -1}; int * m[4] = {row1, row2, row3, row4}; Result r = operation(m, 4, 4); show(m, 4, 4, r); } { // Test 2 int row1[] = {1, 2, -3, 2}; int row2[] = {-3, 1, 2, 3}; int row3[] = {1, 1, -1, 1}; int row4[] = {0, -1, 3, -1}; int * m[4] = {row1, row2, row3, row4}; Result r = operation(m, 4, 4); show(m, 4, 4, r); } { // Test 3 int row1[] = {1, 2, -3, 2}; int row2[] = {-3, -1, 2, -3}; int row3[] = {1, 1, -1, 1}; int row4[] = {0, -1, -3, -1}; int * m[4] = {row1, row2, row3, row4}; Result r = operation(m, 4, 4); show(m, 4, 4, r); } return 0; } void show(int ** mat, size_t n, size_t p, Result r){ puts("Input matrix:"); for(size_t i = 0; i < n; ++i){ putchar('['); for(size_t j = 0; j < p; ++j){ printf("%d", mat[i][j]); if(j != p - 1){ fputs(", ", stdout); } } puts("]"); } printf("Maximum result obtained for sum == %I64d :\n", r.sum); for(size_t i = r.x; i < r.x + r.w; ++i){ putchar('['); for(size_t j = r.y; j < r.y + r.h; ++j){ printf("%d", mat[i][j]); if(j != r.y + r.h - 1){ fputs(", ", stdout); } } puts("]"); } putchar('\n'); fflush(stdout); } long long sumMat(int ** mat, size_t n, size_t p, size_t start){ long long sum = 0; for(size_t i = 0; i < n; ++i){ for(size_t j = start; j < p + start; ++j){ sum += mat[i][j]; } } return sum; } Result operation(int ** mat, size_t n, size_t p){ Result max = {0, 0, 1, 1, 0}; max.sum = **mat; for(size_t i = 0; i < n; ++i){ for(size_t j = 0; j < p; ++j){ for(size_t k = 1; k < n - i + 1; ++k){ for(size_t l = 1; l < p - j + 1; ++l){ long long sum = sumMat(mat + i, k, l, j); if(sum > max.sum){ max.sum = sum; max.x = i; max.y = j; max.w = k; max.h = l; } } } } } return max; }

sayan challenge: matrice sum