fork download

copy

int vis[1000][1000],comp[1000][1000];
int dx[]={-1,1,0,0};
int dy[]={0,0,1,-1};
int pqr[1000005];
int n,m;
vector<vector<char>>arr;
bool check(int x, int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&arr[x][y]=='O'&&!vis[x][y])
        return true;
    return false;
}
void dfs(int x, int y,int id)
{
 
    {
        vis[x][y]=1;
        comp[x][y] = id;
        for(int i=0;i<4;i++)
        {
            int xx = x +dx[i];
            int yy = y +dy[i];
            if(check(xx,yy))
                dfs(xx,yy,id);
        }
    }
}
void flip(int x,int y)
{
    if(comp[x][y]&&!pqr[comp[x][y]])
        arr[x][y]='X';
}
void solve() 
{
    memset(vis, 0, sizeof(vis));
    memset(comp,0,sizeof(comp));
    memset(pqr,0,sizeof(pqr));
    n = A.size();
    m = A[0].size();
    int id=1;
    for(int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        {
            if(check(i,j))
            {dfs(i,j,id);
            id++;}
        }
    for(int i=0;i<n;i++)
    {
        if(i==0||i==n-1)
        {
            for(int j=0;j<m;j++)
                pqr[comp[i][j]]=1;
        }
        else
        {
            pqr[comp[i][0]]=1;
            pqr[comp[i][m-1]]=1;
        }
    }
    for(int i=0;i<n;i++)
        for (int j=0;j<m;j++)
        {
            flip(i,j);
        }
}
 

prog.cpp:6:1: error: 'vector' does not name a type
 vector<vector<char>>arr;
 ^
prog.cpp: In function 'bool check(int, int)':
prog.cpp:9:30: error: 'arr' was not declared in this scope
     if(x>=0&&x<n&&y>=0&&y<m&&arr[x][y]=='O'&&!vis[x][y])
                              ^
prog.cpp: In function 'void flip(int, int)':
prog.cpp:31:9: error: 'arr' was not declared in this scope
         arr[x][y]='X';
         ^
prog.cpp: In function 'void solve()':
prog.cpp:35:31: error: 'memset' was not declared in this scope
     memset(vis, 0, sizeof(vis));
                               ^
prog.cpp:38:9: error: 'A' was not declared in this scope
     n = A.size();
         ^

Standard output is empty