메뉴 건너뛰기

Programing

BAEKJOON

2931

관리자 2019.12.21 19:20 조회 수 : 111

C++

#include <cstdio>

 

using namespace std;

int R,C;

char map_[30][30];

int mr,mc,Rr,Rc,pr,pc;

int dr[4]={0,-1,0,1};

int dc[4]={1,0,-1,0};

int bit[4]={1, 2, 4, 8};

int bits[128];

char block[16];

 

int is_safe(int r,int c){

    return (r>0&&r<=R&&c>0&&c<=C);

}

 

char find_(int r,int c){

    int a=0;

    int result=0;

    for(int i=0;i<4;i++){

        int d = (i + 2) % 4;

        if(map_[r+dr[i]][c+dc[i]]=='.')

            continue;

        if(bit[d] & bits[map_[r+dr[i]][c+dc[i]]]){

            result+=bit[i];

        }

    }

    return block[result];

}

int main()

{

    block[2 + 8] = 124;

    bits[124] = 2 + 8;

    block[1 + 4] = '-';

    bits['-'] = 1 + 4;

    block[1 + 2 + 4 + 8] = '+';

    bits['+'] = 1 + 2 + 4 + 8;

    block[1 + 8] = '1';

    bits['1'] = 1 + 8;

    block[1 + 2] = '2';

    bits['2'] = 1 + 2;

    block[2 + 4] = '3';

    bits['3'] = 2 + 4;

    block[4 + 8] = '4';

    bits['4'] = 4 + 8;

 

    scanf("%d %d",&R,&C);

    for(int i=1;i<=R;i++){

            scanf("%s",map_[i]+1);

    }

 

    for(int i=1;i<=R;i++){

        for(int j=1;j<=C;j++){

            if(map_[i][j] !='.')

                continue;

            char b = find_(i, j);

            if(b)

            {

                printf("%d %d ",i,j);

               printf("%c",b);

               return 0;

            }

        }

    }

    return 0;

}

번호 제목 글쓴이 날짜 조회 수
공지 안내사항 관리자 2019.12.21 163
74 9663 관리자 2019.12.21 114
73 9345 관리자 2020.04.11 150
72 9019 관리자 2019.12.21 113
71 7569 관리자 2019.12.21 113
70 6987 관리자 2019.12.21 113
69 5842 관리자 2020.04.11 151
68 5625 관리자 2019.12.21 109
67 5419 관리자 2020.04.11 155
66 3392 관리자 2020.04.11 156
65 3019 관리자 2019.12.21 111
64 2933 관리자 2019.12.21 112
» 2931 관리자 2019.12.21 111
62 2836 관리자 2019.12.21 110
61 2667 관리자 2019.12.21 113
60 2636 관리자 2019.12.21 113
59 2629 관리자 2020.04.11 146
58 2615 관리자 2019.12.21 111
57 2610 관리자 2020.04.11 146
56 2606 관리자 2019.12.21 111
55 2585 관리자 2019.12.21 113
54 2578 관리자 2019.12.21 111
53 2573 관리자 2020.04.11 151
52 2557 관리자 2019.12.21 111
51 2512 관리자 2019.12.21 111
50 2504 관리자 2020.04.11 147
49 2481 관리자 2019.12.21 112
48 2478 관리자 2020.04.11 148
47 2473 관리자 2020.04.11 153
46 2470 관리자 2020.04.11 151
위로