| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 138877 | 2019-07-30T16:58:23 Z | vladciuperceanu | Tetris (COCI17_tetris) | C++14 | 3 ms | 376 KB |
#include <iostream>
using namespace std;
int n,m,i,j,sol[5];
char a[15][15];
struct figura
{
int n;
int m;
int mat[5][5];
};
struct tip
{
int numar;
figura fig[5];
};
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}
}
},
{
3, 2,
{
{0, 1, 0, 0},
{1, 1, 0, 0},
{0, 1, 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},
{0, 1, 1, 0},
{0, 1, 0, 0},
{0, 0, 0, 0}
}
}
}
}
};
int main()
{
cin >> n >> m;
for (i=0; i<n; i++)
for (j=0; j<m; j++)
cin >> a[i][j];
for (int tipar=0; tipar<5; tipar++)
for (int rot=0; rot<f[tipar].numar; rot++)
{
int lin = f[tipar].fig[rot].n;
int col = f[tipar].fig[rot].m;
for (i=0; i+lin-1<n; i++)
for (j=0; j+col-1<m; j++)
for (char litera='a'; litera<='z'; litera++)
{
int ok = 0;
for (int ii=0; ii<lin; ii++)
for (int jj=0; jj<col; jj++)
if ((f[tipar].fig[rot].mat[ii][jj] == 0 && a[i+ii][j+jj] == litera) || (f[tipar].fig[rot].mat[ii][jj] == 1 && a[i+ii][j+jj] != litera))
ok = 1;
if (ok == 0)
sol[tipar]++;
}
}
for (i=0; i<5; i++)
cout << sol[i] << "\n";
return 0;
}
| # | 결과 | 실행 시간 | 메모리 | Grader output |
|---|---|---|---|---|
| 1 | Correct | 2 ms | 376 KB | Output is correct |
| 2 | Correct | 2 ms | 256 KB | Output is correct |
| 3 | Incorrect | 2 ms | 376 KB | Output isn't correct |
| 4 | Incorrect | 2 ms | 256 KB | Output isn't correct |
| 5 | Incorrect | 2 ms | 256 KB | Output isn't correct |
| 6 | Incorrect | 2 ms | 376 KB | Output isn't correct |
| 7 | Correct | 2 ms | 376 KB | Output is correct |
| 8 | Correct | 2 ms | 376 KB | Output is correct |
| 9 | Incorrect | 3 ms | 376 KB | Output isn't correct |
| 10 | Incorrect | 2 ms | 376 KB | Output isn't correct |