c++练题

最小矩阵
问题：
**小蓝有一个 100 行 100 列的矩阵，矩阵的左上角为 1。其它每个位置正好比其左边的数大 2，比其上边的数大1 。
例如，第 1 行第 2 列为 3，第 2 行第 2 列 为 4，第 10 行第 20 列为 48。
小蓝想在矩阵中找到一个由连续的若干行、连续的若干列组成的子矩阵，使得其和为 2022，请问这个子矩阵中至少包含多少个元素（即子矩阵的行数和列数的乘积）。
答案：
`#include
#include
#include
#include

using namespace std;
typedef long long ll;
vector<vector> adj(100);

int inline sum(int a, int b, int c, int d) {
int res = 0;
for (int i = a; i < a + c; i++) {
for (int j = b; j < b + d; j++) {
res += adj[i][j];
}
}
return res;
}

int main() {
for (int i = 0; i < 100; i++) {
adj[i].push_back(i + 1);
for (int j = 1; j < 100; j++) {
adj[i].push_back(adj[i][j - 1] + 2);
}
}
int ans = 10001;
for (int i = 0; i < 100; i++) {
for (int j = 0; j < 100; j++) {
for (int k = 1; k <= 100 - i; k++) {
for (int l = 1; l <= 100 - j; l++) {
if (sum(i, j, k, l) == 2022) {
ans = min(ans, k * l);
break;
} else if (sum(i, j, k, l) > 2022) break;
}
}
}
}
cout << ans << endl;
return 0;
}
`