디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

프뉴비 질문

프갤러(218.50) 2024.05.15 02:54:52
조회 43 추천 0 댓글 0

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>


int main() {


    int A[65][65];

    int B[65][65];

    int Visited[65][65][4];

    int H, W, R, C, D = 0;

    int i, j, k, count = 0, loop = 0;


    scanf("%d %d", &H, &W);


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


    for (i = 0; i < H; i++) {

        for (j = 0; j < W; j++) {

            scanf("%1d", &A[i][j]);

            if (j == (W - 1)) {

                continue;

            }

        }

    }

    for (i = 0; i < H; i++) {

        for (j = 0; j < W; j++) {

            scanf("%1d", &B[i][j]);

            if (j == (W - 1)) {

                continue;

            }

        }

    }//규칙표 입력

    for (i = 0; i < H; i++) {

        for (j = 0; j < W; j++) {

            for (k = 0; k < 4; k++) {

                Visited[i][j][k] = 0;

            }

        }

    }//초기화


    int result;


    for (loop = 1; loop <= 65 * 65 * 5; loop++) {

        D = (D + A[R][C]) % 4; //서있는 위치에서 회전




        if (D == 0) { //현재 서있는 위치의 방향정보    

            --R; //up

            if (R < 0) {

                result = loop;

                count++;

                break; //배열 탈출 조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }




        if (D == 1) { //현재 서있는 위치의 방향정보    

            ++C; //forward

            if (C >= W) {

                count++;

                result = loop;

                break; //배열 탈출 조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }




        if (D == 2) { //현재 서있는 위치의 방향정보    

            ++R; //down

            if (R >= H) {

                count++;

                result = loop;

                break; //배열 탈출  조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }




        if (D == 3) { //현재 서있는 위치의 방향정보    

            --C; //forward

            if (C < 0) {

                count++;

                result = loop;

                break; //배열 탈출 조건

            }

            else if (Visited[R][C][D] == 1) {

                count++;

                Visited[R][C][D]++;

                continue;

            }

            else if ((Visited[R][C][D] == 2) && (count /= 0)) {

                count++;

                result = loop;

                break;

            }

            else {

                Visited[R][C][D] = 1; //흔적 표시

                A[R][C] = B[R][C];

                count = 0;

                continue;

            }

        }

    }


    printf("%d", result - count);


    return 0;

}


https://www.acmicpc.net/problem/31404
 

할 수 있는건 다 한거같은데 출력값이 참 요상하게 뜸.. 어딜 뜯어고쳐야할까



추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 시세차익 부러워 부동산 보는 눈 배우고 싶은 스타는? 운영자 24/05/27 - -
공지 프로그래밍 갤러리 이용 안내 [69] 운영자 20.09.28 35145 62
2704863 역대 생물의 모든 뇌를 연결해서 하나가 되어 확인해보지 않는 이상 불가 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 23:12 0 0
2704862 국비 vs 괴수랩 석사 ㅇㅇ갤로그로 이동합니다. 23:11 3 0
2704861 예수,부처급 되는 성인들이라고 불리우는자들은 이 지점을 경험했을까? ♥[19만]냥덩대장경♥갤로그로 이동합니다. 23:11 3 0
2704860 샤워기 헤더는 사놓은거있는데 숫나사 암나사가 호환안되서, 도리스아(119.195) 23:10 6 0
2704859 과연 역대 인류중에 나님 정도의 경지에 도달한자가 있었을까..? [2] ♥[19만]냥덩대장경♥갤로그로 이동합니다. 23:09 11 0
2704858 파이썬만하는 프알못 c++ 질문 프갤러(14.42) 23:09 5 0
2704857 식물갤러리에 글 쓰니까 따라온 놈 발명도둑잡기갤로그로 이동합니다. 23:09 4 0
2704856 이런거보면 무슨생각드냐 ㅋㅋㅋㅋ [3] 프갤러(112.150) 23:09 21 0
2704855 동물,식물,곤충 등등 모든 생물이 그냥 하나의 단일개체종이라고 느껴져 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 23:07 6 0
2704854 나님 모든 생물의 기본 동작원리는 비슷하단걸 깨달아버림 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 23:06 5 0
2704853 집에 귀신이 있는 것 같아 ㅎㅍㄴㅅ(61.98) 23:06 10 0
2704852 나는내향적이야 [2] 통정희박대령갤로그로 이동합니다. 23:06 11 0
2704851 고졸국비 취업했는데 도망가고싶다 [1] ㅇㅇ(118.235) 23:05 17 0
2704850 맥os가 유닉스 계열이라고 하잖아 [4] 아스카영원히사랑해갤로그로 이동합니다. 23:04 17 0
2704848 윈도우11 내장 사진뷰어 버그 찾았다 발명도둑잡기갤로그로 이동합니다. 23:01 9 0
2704847 대부분의 인류에게 허락되지 않은 로스트 태크놀로지.. ♥[19만]냥덩대장경♥갤로그로 이동합니다. 23:01 7 0
2704846 믿기지 않아 ㅎㅍㄴㅅ(61.98) 23:00 13 0
2704845 400원만 제발 도와주실분.. 프갤러(106.102) 23:00 7 0
2704844 몇 주 전에 청계천에서 찍은 버드나무 [5] 발명도둑잡기갤로그로 이동합니다. 23:00 19 0
2704843 난 회사 엘베에서 방구 뀜 [2] 다칸마리갤로그로 이동합니다. 22:59 12 1
2704842 식칼 차고다니면 멋질것같지않냐? [10] 헬마스터갤로그로 이동합니다. 22:56 32 0
2704841 고지능은 흑마법인듯 ㅇㅅㅇ [2] 프갤러(118.235) 22:55 17 0
2704840 it업종에서 권고사직 당하면 [10] 프갤러(210.101) 22:54 28 0
2704839 나님이 갤록을 비공개로 설정해두는 이유 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:54 5 0
2704838 직원의 폭로가 진짜 무서운 이유 ㅇㅇ(183.109) 22:53 13 0
2704837 전세계 통신사둘이 다른 산업군보다 제재를 안 받는 이유 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:53 4 0
2704836 원종이 수감자가 괴룝혀서 힘들다 인터뷰했던데 [5] 헬마스터갤로그로 이동합니다. 22:53 24 0
2704835 조센징들은 대륙이 두렵습니까? [2] 멍청한유라ㅋ갤로그로 이동합니다. 22:52 8 0
2704833 비록 국비 출신이지만 열심히 하면 취업도하고 프로그래머로 살아갈수 있냐? [2] 프갤러(14.39) 22:48 21 0
2704832 알리에서 배송이안온다 [21] 멍청한유라ㅋ갤로그로 이동합니다. 22:48 34 0
2704831 나님이 어느 순간 갤에서 사라진다면 천기누설의 댓가 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:47 6 0
2704830 무능한 사람들 특징 TOP3 [1] 프갤러(172.226) 22:46 16 0
2704829 정식일수도 비공식일수도 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:46 6 0
2704828 전세계 모든 국가기관중에는 정권과 상관없는 그림자조직이 있음 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:45 10 0
2704827 니네 원종이 소식 알고 갤질? [3] ㅎㅍㄴㅅ(61.98) 22:44 30 0
2704826 다 이루어졌다 [1] 프갤러(218.149) 22:44 16 0
2704825 니세모오갸루바루자들 멍청한유라ㅋ갤로그로 이동합니다. 22:43 9 0
2704824 지금의 체제에선 지배층이 아닌 지구인들은 실험용쥐일 뿐임 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:42 6 0
2704823 정보처리기사 필기합격증이 없다면 [2] 멍청한유라ㅋ갤로그로 이동합니다. 22:41 22 0
2704822 무능할수록 방어기제 ㅈ되더라 [1] 프갤러(172.226) 22:39 24 0
2704821 증거가 안 남는 살인 발상의전환 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:39 8 0
2704819 gpt 뭐 좋아졌니 뭐니 하더니 근본적으론 그대로구만 [2] 프갤러(210.98) 22:36 27 0
2704818 의식이 흐려지구 있어.. [1] ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:36 9 0
2704817 400원만 제발 도와주실분.. [2] 프갤러(106.102) 22:36 11 0
2704816 슬슬 눈이 감기려구행.. ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:36 5 0
2704815 어렴풋한 맛은 기억나는데 뭔지 모르겟당 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:35 5 0
2704814 리눅스/유닉스 뭘로 공부하냐고!!!!!! [9] 아스카영원히사랑해갤로그로 이동합니다. 22:35 29 0
2704813 갑자기 먹고싶은 빵이 생겼당 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:34 7 0
2704812 냥덩이신드롬은 마인드컨트롤 ♥[19만]냥덩대장경♥갤로그로 이동합니다. 22:33 7 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2