2893: 肿瘤面积

解题思路:

注意事项:

参考代码:

#include <iostream>

#include <vector>

using namespace std;

int main() {

    int n;

    cin >> n;

    vector<vector<int>> image(n, vector<int>(n));

    int top = n, bottom = 0, left = n, right = 0;

    // 读取图像并确定肿瘤边缘位置

    for (int i = 0; i < n; ++i) {

        for (int j = 0; j < n; ++j) {

            cin >> image[i][j];

            if (image[i][j] == 0) {

                // 更新肿瘤边缘的上下左右边界

                top = min(top, i);

                bottom = max(bottom, i);

                left = min(left, j);

                right = max(right, j);

            }

        }

    }

    // 计算肿瘤内部像素点个数

    int innerHeight = bottom - top - 1;

    int innerWidth = right - left - 1;

    int innerPixels = (innerHeight > 0 && innerWidth > 0) ? innerHeight * innerWidth : 0;

    cout << innerPixels << endl;

    return 0;

}