Submission #1203760

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203760		vicvic	Furniture (JOI20_furniture)	C++20	100 / 100	247 ms	10304 KiB

furniture

#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;
const int NMAX=1e3;
int n, m, mat[NMAX+5][NMAX+5], viz[NMAX+5][NMAX+5], diag[NMAX*2+5];
void block (int x, int y)
{
    diag[x+y]--;
    viz[x][y]=0;
    if (!viz[x+1][y-1] && viz[x+1][y]) block (x+1, y);
    if (!viz[x+1][y-1] && viz[x][y-1]) block (x, y-1);
    if (!viz[x-1][y+1] && viz[x-1][y]) block (x-1, y);
    if (!viz[x-1][y+1] && viz[x][y+1]) block (x, y+1);
}
int main ()
{
    ios_base :: sync_with_stdio (0);
    cin.tie (nullptr);
    cin >> n >> m;
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
        {
            diag[i+j]++;
            viz[i][j]=1;
        }
    }
    for (int i=1;i<=n;i++)
    {
        for (int j=1;j<=m;j++)
        {
            cin >> mat[i][j];
            if (mat[i][j] && viz[i][j])
                block (i, j);
        }
    }
    int q;
    cin >> q;
    while (q--)
    {
        int x, y;
        cin >> x >> y;
        if (!viz[x][y])
            cout << "1\n";
        else if (diag[x+y]==1)
            cout << "0\n";
        else
            cout << "1\n", block (x, y);
    }
    return 0;
}

• Subtask 1: 5 / 5
• Subtask 2: 95 / 95