# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
838534 | 2023-08-27T10:58:29 Z | EntityPlantt | Emacs (COCI20_emacs) | C++17 | 1 ms | 340 KB |
#include <cstdio> short m, n, i, j, cnt; bool r[100][100]; char c; inline void clear(short x, short y) { r[x][y] = false; if (x && r[x - 1][y]) clear(x - 1, y); if (y && r[x][y - 1]) clear(x, y - 1); if (x < m - 1 && r[x + 1][y]) clear(x + 1, y); if (y < n - 1 && r[x][y + 1]) clear(x, y + 1); } int main() { scanf("%hd%hd", &m, &n); for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { scanf(" %c", &c); r[i][j] = c == '*'; } } for (i = 0; i < m; i++) { for (j = 0; j < n; j++) { if (r[i][j]) { cnt++; clear(i, j); } } } printf("%hd", cnt); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 212 KB | Output is correct |
2 | Correct | 1 ms | 340 KB | Output is correct |
3 | Correct | 1 ms | 212 KB | Output is correct |
4 | Correct | 0 ms | 212 KB | Output is correct |
5 | Correct | 1 ms | 288 KB | Output is correct |
6 | Correct | 0 ms | 212 KB | Output is correct |
7 | Correct | 1 ms | 340 KB | Output is correct |
8 | Correct | 1 ms | 296 KB | Output is correct |
9 | Correct | 1 ms | 340 KB | Output is correct |
10 | Correct | 1 ms | 340 KB | Output is correct |