제출 #141651

#제출 시각아이디문제언어결과실행 시간메모리
141651RobertDobraTetris (COCI17_tetris)C++14
80 / 80
2 ms376 KiB
#include <iostream>
using namespace std;

int n,m,i,j,ok[12][12],v[7];
char a[12][12];
int di[4]={1,-1,0,0};
int dj[4]={0,0,1,-1};

void fill(int x,int y){
    ok[x][y]=1;
    for (int t=0;t<4;t++)
        if (x+di[t]>0 && x+di[t]<=n && y+dj[t]>0 && y+dj[t]<=m && !ok[x+di[t]][y+dj[t]] && a[x][y]==a[x+di[t]][y+dj[t]])
            fill(x+di[t],y+dj[t]);
}

int te(int x,int y){
    return a[i][j]==a[i+x][j+y];
}

int main(){
    cin>>n>>m;
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            cin>>a[i][j];
    for (i=1;i<=n;i++)
        for (j=1;j<=m;j++)
            if (a[i][j]!='.' && !ok[i][j]){
                fill(i,j);
                if (te(0,1) && te(1,0) && te(1,1))
                    v[1]++;
                if ((te(0,1) && te(0,2) && te(0,3)) || (te(1,0) && te(2,0) && te(3,0)))
                    v[2]++;
                if ((te(0,1) && te(1,0) && te(1,-1)) || (te(1,0) && te(1,1) && te(2,1)))
                    v[3]++;
                if ((te(0,1) && te(1,1) && te(1,2)) || (te(1,0) && te(1,-1) && te(2,-1)))
                    v[4]++;
                if ((te(1,-1) && te(1,0) && te(1,1)) || (te(1,-1) && te(1,0) && te(2,0)) ||
                    (te(0,1) && te(0,2) && te(1,1)) || (te(1,0) && te(1,1) && te(2,0)))
                    v[5]++;
            }
    for (i=1;i<6;i++)
        cout<<v[i]<<'\n';
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...