:: ADVANCE ::

[BaekJoon][2823] 유턴 싫어 본문

Algorithm/ES (완전탐색)

[BaekJoon][2823] 유턴 싫어

KSJ14 2016. 4. 11. 02:30
반응형

BAEKJOON ONLINE JUDGE


   2823번 유턴 싫어


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


반응형
Comments