제출 #1012488

#제출 시각아이디문제언어결과실행 시간메모리
1012488amirhoseinfar1385미술 수업 (IOI13_artclass)C++17
0 / 100
65 ms19796 KiB
#include "artclass.h"
#include<bits/stdc++.h>
using namespace std;
const int maxn=500+10;
int vis[maxn][maxn],all[maxn][maxn],n=500;

void dfs(int i,int j){
    if(i<1||i>n||j<1||j>n||vis[i][j]==1){
        return ;
    }
    vis[i][j]=1;
    for(int a=-1;a<=1;a++){
        for(int b=-1;b<=1;b++){
            dfs(i+a,j+b);
        }
    }
}

int style(int H, int W, int R[500][500], int G[500][500], int B[500][500]) {
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(R[i][j]+G[i][j]+B[i][j]==0){
                all[i][j]=1;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(vis[i][j]==0&&all[i][j]==1){
                dfs(i,j);
                cnt++;
            }
        }
    }
    if(cnt<=2){
        return 1;
    }
    return 3;
}
#Verdict Execution timeMemoryGrader output
Fetching results...