oj.uz

Submission #139246

# Submission time Handle Problem Language Result Execution time Memory
139246 2019-07-31T13:05:20 Z mihnea_anghel Tetris (COCI17_tetris) C++17
80 / 80
 2 ms 380 KB 
#include <iostream>

using namespace std;

struct figura{
    int n, m, a[4][4];
};

struct tip {
    int numar;
    figura fig[4];
};

tip f[5] ={
    { // prima figura
        1, //o asezare posibila
        {
            { 2, 2, // n si m
            {   { 1, 1, 0, 0 },
                { 1, 1, 0, 0 },
                { 0, 0, 0, 0 },
                { 0, 0, 0, 0 } } }
        }
    },
    {
        2,
        {
            { 1, 4,
                {   { 1, 1, 1, 1 },
                    { 0, 0, 0, 0 },
                    { 0, 0, 0, 0 },
                    { 0, 0, 0, 0 } } },
            { 4, 1,
                {   { 1, 0, 0, 0 },
                    { 1, 0, 0, 0 },
                    { 1, 0, 0, 0 },
                    { 1, 0, 0, 0 } } }
        }
    },
    {
        2,
        {
            { 2, 3,
                {   { 0, 1, 1, 0 },
                    { 1, 1, 0, 0 },
                    { 0, 0, 0, 0 },
                    { 0, 0, 0, 0 } } },
            
            { 3, 2,
                {   { 1, 0, 0, 0 },
                    { 1, 1, 0, 0 },
                    { 0, 1, 0, 0 },
                    { 0, 0, 0, 0 } } }
        }
    },
    {
        2,
        {
            { 2, 3,
                {   { 1, 1, 0, 0 },
                    { 0, 1, 1, 0 },
                    { 0, 0, 0, 0 },
                    { 0, 0, 0, 0 } } },
            
            { 3, 2,
                {   { 0, 1, 0, 0 },
                    { 1, 1, 0, 0 },
                    { 1, 0, 0, 0 },
                    { 0, 0, 0, 0 } } }
        }
    },
    {
        4,
        {
            { 2, 3,
                {   { 0, 1, 0, 0 },
                    { 1, 1, 1, 0 },
                    { 0, 0, 0, 0 },
                    { 0, 0, 0, 0 } } },
            
            { 2, 3,
                {   { 1, 1, 1, 0 },
                    { 0, 1, 0, 0 },
                    { 0, 0, 0, 0 },
                    { 0, 0, 0, 0 } } },
            
            { 3, 2,
                {   { 0, 1, 0, 0 },
                    { 1, 1, 0, 0 },
                    { 0, 1, 0, 0 },
                    { 0, 0, 0, 0 } } },
            
            { 3, 2,
                {   { 1, 0, 0, 0 },
                    { 1, 1, 0, 0 },
                    { 1, 0, 0, 0 },
                    { 0, 0, 0, 0 } } },
        }
    }
};

int sol[5], n, m, j, i, t, r, ok;
char a[10][10];

int main() {
    cin>>n>>m;
    for ( i=0; i < n; i++ ) for ( j=0; j < m; j++ ) cin >> a[i][j];
    for ( t=0; t <= 4; t++ )
        for ( r=0; r < f[t].numar; r++ ){
            int lin = f[t].fig[r].n;
            int col = f[t].fig[r].m;
            for ( int ic=0; ic+lin-1 < n; ic++ ) // setez coltul din stanga sus
                for ( int jc=0; jc+col-1 < m; jc++ )
                    for ( int litera='a'; litera <= 'z'; litera++ ){//setez litera figurii vrute
                        ok = 1;
                        for ( i=0; i < lin; i++ )
                            for ( j=0; j < col; j++ ){
                                if ( f[t].fig[r].a[i][j] == 1 && a[ic+i][jc+j] != litera ) ok=0;
                                if ( f[t].fig[r].a[i][j] == 0 && a[ic+i][jc+j] == litera ) ok=0;
                            }
                        sol[t] += ok;
                    }
        }
    for ( i=0; i < 5; i++ ) cout<<sol[i]<<"\n";
    return 0;
}

Subtask #1
80.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 380 KB Output is correct
2 Correct 2 ms 376 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 376 KB Output is correct
6 Correct 2 ms 256 KB Output is correct
7 Correct 2 ms 376 KB Output is correct
8 Correct 2 ms 376 KB Output is correct
9 Correct 2 ms 376 KB Output is correct
10 Correct 2 ms 256 KB Output is correct