Notice
Recent Posts
Recent Comments
:: ADVANCE ::
[BaekJoon][2823] 유턴 싫어 본문
반응형
BAEKJOON ONLINE JUDGE
https://www.acmicpc.net/problem/2823
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | #include <stdio.h> int main() { int i, j; char map[11][11]; int r, c; int cnt; scanf("%d %d\n", &r, &c); for (i = 0; i < r; i++) { scanf("%s", map[i]); } for (i = 0; i < r; i++) { for (j = 0; j < c; j++) { cnt = 0; if (map[i][j] == '.') { if (i - 1 >= 0 && map[i - 1][j] == '.') cnt++; if (i + 1 < r && map[i + 1][j] == '.') cnt++; if (j - 1 >= 0 && map[i][j - 1] == '.') cnt++; if (j + 1 < c && map[i][j + 1] == '.') cnt++; if (cnt <= 1) { printf("1\n"); return 0; } } } } printf("0\n"); return 0; } | cs |
반응형
'Algorithm > ES (완전탐색)' 카테고리의 다른 글
[BaekJoon][1261] 알고스팟 (1) | 2016.06.09 |
---|---|
[BaekJoon][2580] 스도쿠 (0) | 2016.06.05 |
[BaekJoon][2816] 디지털 티비 (0) | 2016.04.11 |
[dovelet][BFS] 도망간 소를 잡아라 / catch_cow (0) | 2015.01.16 |
[dovelet][DFS] 최단 거리 미로 / maze (0) | 2015.01.14 |
Comments