用栈不就可以了
```#include<bits/stdc++.h>
using namespace std;
int n, m, s = 0;
char a[52][52];
priority_queue<int> maxHeap; // 共用一个大根堆
int main() {
cin >> n >> m;
// 输入n行m列网格
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
cin >> a[i][j];
}
}
// 遍历所有可能的2×2子矩阵
for (int i = 1; i <= n - 1; i++) {
for (int j = 1; j <= m - 1; j++) {
// 直接用多次pop清空堆(处理上一个子矩阵的残留元素)
while (!maxHeap.empty()) {
maxHeap.pop();
}
// 当前2×2子矩阵的4个字符入堆
maxHeap.push(a[i][j]);
maxHeap.push(a[i+1][j]);
maxHeap.push(a[i][j+1]);
maxHeap.push(a[i+1][j+1]);
// 检查弹出顺序是否为 f→e→c→a
bool isFace = true;
// 第一次弹出:必须是'f'
if (maxHeap.top() != 'f') isFace = false;
maxHeap.pop();
// 第二次弹出:必须是'e'
if (maxHeap.top() != 'e') isFace = false;
maxHeap.pop();
// 第三次弹出:必须是'c'
if (maxHeap.top() != 'c') isFace = false;
maxHeap.pop();
// 第四次弹出:必须是'a'
if (maxHeap.top() != 'a') isFace = false;
maxHeap.pop();
if (isFace) s++;
// 即使不符合,上面4次pop已清空堆,下一次循环前的while会再次确保空堆
}
}
cout << s;
return 0;
}

京公网安备 11010502036488号