矩阵中的局部最大值


题目描述

给你一个大小为 n x n 的整数矩阵 grid 。

生成一个大小为 (n - 2) x (n - 2) 的整数矩阵  maxLocal ，并满足：

maxLocal[i][j] 等于 grid 中以 i + 1 行和 j + 1 列为中心的 3 x 3 矩阵中的 最大值 。 换句话说，我们希望找出 grid 中每个 3 x 3 矩阵中的最大值。

返回生成的矩阵。

输入格式
第一行输入一个整数n，表示矩阵的大小

接下来输入一个n x n 的整数矩阵 grid

输出格式
输出一个(n - 2) x (n - 2) 的整数矩阵  maxLocal

样例
样例输入 1

4
9 9 8 1
5 6 2 6
8 2 6 4
6 2 2 2
样例输出 1

9 9
8 6
样例解释 1


样例输入 2

5
1 1 1 1 1
1 1 1 1 1
1 1 2 1 1
1 1 1 1 1
1 1 1 1 1
样例输出 2

2 2 2
2 2 2
2 2 2
样例解释 2


数据范围与提示
n == grid.length == grid[i].length

3 <= n <= 100

1 <= grid[i][j] <= 100

#include <bits/stdc++.h>
using namespace std;
const int N = 105;
int a[N][N];
int main() {
	int n, h = 0, maxn;
	cin >> n;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
			cin >> a[i][j];
	for (int k = 1; k + 3 <= n; k++) {
		for (int i = k; i <= k + 3; i++) {
			maxn = -1e8;
			for (int j = k; j <= k + 3; j++)
				maxn = max(maxn, a[i][j]);
			cout << maxn << " ", h++;
			if(h == n - 2)
				printf("\n"), h = 0;
		}
	}
	return 0;
}

求纠正！！！