/ SeriousOJ /

Record Detail

Accepted


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 484.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Accepted 1ms 316.0 KiB
#4 Accepted 1ms 532.0 KiB
#5 Accepted 2ms 532.0 KiB
#6 Accepted 11ms 532.0 KiB
#7 Accepted 1489ms 5.059 MiB
#8 Accepted 1495ms 5.062 MiB
#9 Accepted 1512ms 5.066 MiB

Code

#include <bits/stdc++.h>
#define int long long
using namespace std;
vector<int> dx = {1, -1, 0, 0};
vector<int> dy = {0, 0, 1, -1};
int n, m;
vector<vector<bool>> vis;
bool isvalid(int x, int y)
{
    return (x >= 0 && x < n && y >= 0 && y < m);
}
int dfs(int curri, int currj, vector<vector<char>> &arr)
{
    int res = 1;
    vis[curri][currj] = 1;
    for (int i = 0; i < 4; i++)
    {
        int nexti = curri + dx[i];
        int nextj = currj + dy[i];
        if (isvalid(nexti, nextj) && arr[nexti][nextj] == '0' && !vis[nexti][nextj])
        {
            res += dfs(nexti, nextj, arr);
        }
    }
    return res;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t;
    cin >> t;
    int index = 1;
    while (t--)
    {

        cin >> n >> m;
        vector<vector<char>> arr(n, vector<char>(m));
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                cin >> arr[i][j];
            }
        }
        int res = 0;

        vis.assign(n, vector<bool>(m, false));
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < m; j++)
            {
                if (arr[i][j] == '1' || vis[i][j] == 1)
                    continue;
                int curr = dfs(i, j, arr);

                // cout << i << ":" << j << endl;
                res = max(res, curr);
            }
        }
        cout << "Floor #" << index << ": " << res << endl;
        index++;
    }
    return 0;
}

Information

Submit By
Type
Submission
Problem
P1002 D. Office Space
Language
C++17 (G++ 13.2.0)
Submit At
2025-07-14 11:59:41
Judged At
2025-07-14 11:59:41
Judged By
Score
100
Total Time
1512ms
Peak Memory
5.066 MiB