как в массиве N*N найти подмассив M*M

[Driver_09]

Здравствуйте.
Собственно задание в теме.
Число 1 <= M <= N. Пишу программу на С++.
Я только своим циклом смог "обрезать" последний столбик и строчку.
Вот код:

int i, j;
for (i = 1; i < n; i++)
{
for (j = 1; j < n; j++)
{
cout.width(4);
cout << A[i - 1][j - 1];
}
cout << endl;
}

Т.е. нужно найти сначала левый верхний подмассив 2*2, потом начать его двигать.
Ну или на примере массива 3*3:

1 2 3
4 5 6
7 8 9

В этом массива есть 4 подмассива:

[*]1 2
4 5

[*]2 3
5 6

[*]4 5
7 8

[*]5 6
8 9

Было еще предложение, делать кучу циклов, я конечно их сделал, но у меня ничего не выводит...Жалко что тут не структурировано отображается, и так сложно увидеть что откуда идет, так еще и структуры нет, но все же:

{
int i, j;
	int im = 0, jm = 0;
	int min;
	for (m = 1; m <= n; m++)
	{
		min = A[0][0];
		for (i = 0; i < n; i++)
		{
			for (j = 0; j<n; j++)
			{
				if (min > A[i][j])
				{
					min = A[i][j];
					im = i;
					jm = j;
				}
			}
		}
		for (i = 0; i<n - m + 1; i++)
			for (j = 0; j<n - m + 1; j++)
				sum = 0;
		{
			for (ii = i; ii < i + m; ii++)
				for (jj = j; jj < j + m; jj++)
					sum = sum + A[ii][jj];
			if (sum < min)
			{
				min = sum;
				im = ii;
				jm = jj;
			}
		}

	}
	cout << min << "\n";
	cout << im << "\n";
	cout << jm << "\n";
}

На минимум и суммы не обращайте внимание, они нужны для задания, но мне-то важнее понять как найти левый верхний квадрат, а потом начать его двигать и считать там сумму.

[Bugrimov]

Самый простой вариант, так сказать в лоб

#include <iostream>

using namespace std;

const int N = 3;
const int M = 2;

void printArray(int [N][N], int, int, int , int);

int main() {
	int Array[N][N] = {{2, 4, 3},{1, 0, 1},{5, 4, 6}};

	printArray(Array, 0, N, 0, N);
	cout << endl;

	printArray(Array, 0, M, 0, M);
	cout << endl;
	printArray(Array, 0, M, 1, N);
	cout << endl;
	printArray(Array, 1, N, 0, M);
	cout << endl;
	printArray(Array, 1, N, 1, N);

	return 0;
}

void printArray(int Array[N][N], int beginOne, int endOne, int beginTwo, int endTwo) {
	for(int i = beginOne; i < endOne; i++) {
		for(int j = beginTwo; j < endTwo; j++) {
			cout << " [" << Array[i][j] << "]";
		}
		cout << endl;
	}
}

А да, еще M, совсем упустил из виду

[Driver_09]

а если например на произвольный массив это сделать?
как менять m?

[Bugrimov]

Что вы имеете в виду под словом "произвольный"?

[Driver_09]

массив разной размерности)
Здесь же задан статичный массив 3*3, что если размерность делать произвольное N

[Bugrimov]

Сделайте, не проблема... Задача была решена на тех исходных данных, которые вы предоставили.