oj.uz

Submission #136413

# Submission time Handle Problem Language Result Execution time Memory
136413 2019-07-25T09:14:22 Z mariusnicoli Tetris (COCI17_tetris) C++14
80 / 80
 2 ms 384 KB 
#include <iostream>

using namespace std;
struct figura {
    int n;
    int m;
    int a[4][4];
};

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

tip f[5] = {
    {
        1,
        {   {2,2, { {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}}}
        }
    }
};

/**
figura a[1] =   {   {2,2, { {1,1,0,0},{1,1,0,0},{0,0,0,0},{0,0,0,0}}}
                };
figura b[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}}}
                };
figura c[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}}}
                };
figura d[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}}}
                };
figura e[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 n, m, i, j, t, r, lin, col, ic, jc, litera;
int sol[5];
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<5; t++) {
        /// verificam de cate ori apare figura f[t]
        /// aceasta are f[t].numar rotatii diferite
        for (r=0;r<f[t].numar;r++) {
            /// rotatia r se gaseste in matricea f[t].fig[r] care are
            /// f[t].fig[r].n linii f[t].fig[r].m coloane
            /// si elementele de forma f[t].fig[r].a[i][j]

            lin = f[t].fig[r].n;
            col = f[t].fig[r].m;
            for (ic=0;ic+lin-1<n;ic++)
                for (jc=0;jc+col-1<m;jc++) {
                    for (litera='a';litera<='z';litera++) {
                        int 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 376 KB Output is correct
2 Correct 2 ms 256 KB Output is correct
3 Correct 2 ms 380 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 380 KB Output is correct
8 Correct 2 ms 384 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Correct 2 ms 376 KB Output is correct