92求调
  • 板块P4147 玉蟾宫
  • 楼主weis
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/12/28 21:55
  • 上次更新2024/12/29 10:52:52
查看原帖
92求调
1512725
weis楼主2024/12/28 21:55
#include <iostream>
#include <vector>
using namespace std;
int n,m,max_area;
int main() {
    cin >> n >> m;
    vector<vector<char>> matrix(n, vector<char>(m));
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            cin >> matrix[i][j];
        }
    }
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            if (matrix[i][j] == 'F') {
                for (int k = j; k < m; ++k) {
                    if (matrix[i][k] == 'F') {
                        int width = k - j + 1;
                        int height = 1;
                        bool flag = true;
                        for (int p = i + 1; p < n; ++p) {
                            for (int q = j; q <= k; ++q) {
                                if (matrix[p][q]!= 'F') {
                                    flag = false;
                                    break;
                                }
                            }
                            if (flag) {
                                height++;
                                int cur_area = width * height;
                                max_area = max(max_area, cur_area);
                            } else {
                                break;
                            }
                        }
                    } else {
                        break;
                    }
                }
            }
        }
    }

    cout << 3 * max_area << endl;
    return 0;
}
2024/12/28 21:55
加载中...