Submission #472857

#	Time	Username	Problem	Language	Result	Execution time	Memory
472857		_L__	Tetris (COCI17_tetris)	C++17	16 / 80	1 ms	312 KiB

tetris

#include<bits/stdc++.h>
#define int long long
#define ll long long
#define pb push_back
const int mod = 1e9+7;
using namespace std;
bool comp(string a,string b)
{
    if(a.size()==b.size())
    {
        return a<b;
    }
    return a.size()<b.size();
}
char mat[20][20];
bool vis[20][20];
bool f1(int i,int j)
{
    char x=mat[i][j];
    if(mat[i+1][j]==x && mat[i][j+1]==x && mat[i+1][j+1]==x)
    {
        if((vis[i+1][j]==0 && vis[i][j+1]==0 && vis[i+1][j+1]==0))
        {
            vis[i][j]=1;
            vis[i+1][j]=1;
            vis[i][j+1]=1;
            vis[i+1][j+1]=1;
            return 1;
        }
    }
    if(mat[i][j-1]==x && mat[i+1][j]==x && mat[i+1][j-1]==x)
    {
        if(vis[i][j-1]==0&& vis[i+1][j]==0 && vis[i+1][j-1]==0)
        {
            vis[i][j]=1;
            vis[i+1][j]=1;
            vis[i][j-1]=1;
            vis[i+1][j-1]=1;
            return 1;
        }
    }
    if(mat[i-1][j]==x && mat[i][j-1]==x && mat[i-1][j-1]==x)
    {
        if((vis[i-1][j]==0 && vis[i][j-1]==0 && vis[i-1][j-1]==0))
        {
            vis[i][j]=1;
            vis[i-1][j]=1;
            vis[i][j-1]=1;
            vis[i-1][j-1]=1;
            return 1;
        }
    }
    if(mat[i][j+1]==x && mat[i-1][j]==x && mat[i-1][j+1]==x)
    {
        if(vis[i][j+1]==0 && vis[i-1][j]== 0&& vis[i-1][j+1]==0)
        {
            vis[i][j]=1;
            vis[i-1][j]=1;
            vis[i][j+1]=1;
            vis[i-1][j+1]=1;
            return 1;
        }
 
    }
    return 0;
}
void solve(){
    int n,m;
    cin>>n>>m;
    memset(vis,0,sizeof(vis));
    for(int i=0;i<=n+2;i++)
    {
        for(int j=0;j<=m+2;j++)
        {
            vis[i][j]=0;
            mat[i][j]='0';
        }
    }
 
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            cin>>mat[i][j];
        }
    }
    int fg1=0,fg2=0,fg3=0,fg4=0,fg5=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(vis[i][j])continue;
          	if(mat[i][j] == '.') continue;
            if(f1(i,j))
            {
               // cout<<i<<" "<<j<<endl;
                vis[i][j]=1;
                fg1++;
            }
 
        }
    }
    cout<<fg1<<endl<<fg2<<endl<<fg3<<endl<<fg4<<endl<<fg5;
 
    /*
 
    */
 
}
int32_t main(){
	int t=1;
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    //cin>>t;
	while(t--){solve();}
	return 0;
}

• Subtask 1: 16 / 80