디시인사이드 갤러리

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

갤러리 본문 영역

백준 7576번 토마토문제인데 질문좀(답구하는건아니고 이유)

Doyle(58.234) 2018.03.23 01:23:09
조회 191 추천 0 댓글 3

#include <iostream>

#include <vector>

#include <queue>


using namespace std;

int box[1001][1001];


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

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


int sizex, sizey;

int ans;


queue<pair<int, int>> que;

int main()

{

cin >> sizey >> sizex;




for (int i = 0; i < sizex; i++)

for (int j = 0; j < sizey; j++)

{

cin >> box[i][j];

if (box[i][j] == 1)

que.push({ i, j });

}


while (!que.empty())

{

auto now = que.front();

int x = now.first , y = now.second;

que.pop();

ans = std::max(ans, box[x][y]);

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

{

int nx = x + moveX[i], ny = y + moveY[i];

if (nx < 0 || nx >= sizex || 0 > ny || ny >= sizey)

continue;

if (box[nx][ny] == 0)

{

que.push({ nx, ny });

box[nx][ny] = box[x][y] + 1;

}

}


}



for (int i = 0; i < sizex; i++)

for (int j = 0; j < sizey; j++)

if (box[i][j] == 0)

ans = 0;

cout << ans - 1;


return 0;

}

이런 코드인데

전역변수로 선언된걸 main안에 넣으면 오답이되고

아니면 정답이 되는데 이걸 몰라서 계속해맸는데 그런 이유아시는분??

추천 비추천

0

고정닉 0

0

댓글 영역

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

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 경제관념 부족해서 돈 막 쓸 것 같은 스타는? 운영자 24/05/13 - -
공지 프로그래밍 갤러리 이용 안내 [68] 운영자 20.09.28 34647 62
2695018 나님 당충전 완료❤+ ♥다크히어로냥덩♥갤로그로 이동합니다. 14:46 2 0
2695017 쉽게 풀어내라 영혼추수갤로그로 이동합니다. 14:42 8 0
2695016 젊을 때 돈 좀 쓰고 즐기면 안되냐? ㅇㅇ(223.33) 14:42 5 0
2695015 나님을 악마로 만들지 마라 ♥다크히어로냥덩♥갤로그로 이동합니다. 14:28 11 0
2695014 오늘의 발명 실마리: 음악을 입력하면 가사를 붙여주는 장치 발명도둑잡기갤로그로 이동합니다. 14:28 6 0
2695013 간만에 시골밥상 묵으니 아주 기분이 조타 40대프린이(183.108) 14:27 12 1
2695012 30살에 취업 못하고 집에서만 이게 뭐하는 짓이냐 살자마렵다 ㅅㅂ [1] 프갤러(112.150) 14:26 20 0
2695011 코딩애플 vs 코딩알려주는누나 프갤러(129.97) 14:25 16 0
2695010 질문) 안드로이드 개발자 페이지 듀토리얼이 이거 맞음?? 프갤러(125.141) 14:22 12 0
2695009 코테 ai가능? [2] 천재(220.77) 14:16 20 0
2695008 정처기 시험 일정 이거 랜덤으로 배정하는 거임? [3] 프갤러(114.30) 14:14 23 0
2695007 맥심한잔 다리고 최후의 스퍼트 달려야겠노 은둔형갤로그로 이동합니다. 14:14 10 0
2695006 코테 좆망했을때 꿀팁) Atoaria갤로그로 이동합니다. 14:10 22 0
2695005 소시오패스가 그런거더라 [4] ㅇㅇ갤로그로 이동합니다. 14:08 34 0
2695004 안드로이드 스튜디오 책 추천좀 해줄사람 [1] ㅇ.ㅇ(175.223) 14:07 14 0
2695003 금융권 신입 친구 통장에 월급 400전후 찍히던데 [9] 프갤러(39.117) 14:06 55 0
2695002 취업 정 안되면 이런 Si 회사라도 가야하냐...? [8] 프갤러(118.235) 14:05 60 0
2695001 회사에서 짤렸다 [1] 프갤러(211.219) 14:03 24 0
2695000 php로 시작해도됨? [6] 김치맨ㅇ갤로그로 이동합니다. 13:50 56 0
2694999 git 궁금한거 잇어.. revert [1] 프갤러(211.109) 13:50 17 0
2694998 아 지금 가지고 있는 당분이 커피밖에 없네.. 위기다.. [1] ♥다크히어로냥덩♥갤로그로 이동합니다. 13:49 17 0
2694997 Taylor Swift The Eras Tour 공식 예고편 발명도둑잡기갤로그로 이동합니다. 13:47 8 0
2694996 Ai 대체되고 백수됨.. [1] ㅇㅇ(118.235) 13:41 28 0
2694995 미니진 VS 방시혁 수보아두두(175.117) 13:41 10 0
2694994 나님이 부식 안먹는 이유 [1] ♥다크히어로냥덩♥갤로그로 이동합니다. 13:41 18 0
2694992 대체로 유튜브 영상에 피드백 댓글달면 차단당함 [7] 헬마스터갤로그로 이동합니다. 13:35 42 0
2694991 유튜브 추천 띄우는 모든 영상에 훈수두는중 [5] 헬마스터갤로그로 이동합니다. 13:31 47 0
2694989 금융은 정체가 불분명한 용어임 [1] ㅇㅇ갤로그로 이동합니다. 13:26 36 0
2694986 류류는 진짜 무섭네 시발 ㅇㅇ(118.235) 13:19 30 0
2694984 디비 백업 주기 설정하는 방법좀 ㅇㅇ(121.142) 13:13 17 0
2694982 오늘의 발명 실마리: 건물 녹지 지수, 탄소 발자국 지수 발명도둑잡기갤로그로 이동합니다. 13:11 8 0
2694979 깎아줘도 모자랄 판에 '월세 4억원'…성심당 대전역점, 퇴출 위기 발명도둑잡기갤로그로 이동합니다. 13:05 14 0
2694978 국비 수료하고 취준생인채로 1년넘었네 [2] 프갤러(118.130) 13:04 73 0
2694977 금융 오지 말라는 애들 다 기만자임ㅋㅋ ㅇㅇ(121.142) 13:04 29 0
2694975 현업에서 쿠버네티스 자주씀? 프갤러(118.130) 13:03 18 0
2694973 아동음란물을 즐겨봅니다 ㅇㅅㅇ 류류(182.208) 13:00 44 1
2694972 "중요부위 사진" "몇 명이랑 했어"…성희롱 시달리는 연예인들 발명도둑잡기갤로그로 이동합니다. 12:59 18 0
2694970 보통사람들은 일본 노래 안 좋아함??? [1] 메쿠이로갤로그로 이동합니다. 12:55 17 0
2694969 aespa 에스파 'Supernova' 발명도둑잡기갤로그로 이동합니다. 12:52 8 0
2694968 신입진짜 어쩌냐...? 살자마렵농 [1] 프갤러(59.9) 12:50 73 0
2694967 나님 시작합니당✨ ♥다크히어로냥덩♥갤로그로 이동합니다. 12:49 17 0
2694966 몰라서그러는데 네카라쿠배 뭐가좋은거임? [2] 프갤러(221.165) 12:47 39 1
2694965 무슨 중소가 1000대1이냐 [5] ㅇㅇ(175.223) 12:45 66 0
2694964 .. ♥다크히어로냥덩♥갤로그로 이동합니다. 12:45 22 0
2694963 나님 만화스토리작법 스터디 시작했어욤 은둔형갤로그로 이동합니다. 12:36 26 0
2694962 금융 좆같다면서 나가는 놈 한명도 못봄 [4] ㅇㅇ(223.33) 12:33 71 0
2694961 인력소 다니는 노가더다 웹개발 [7] ㅇㅇ(211.234) 12:32 82 0
2694960 금융 오지마 진짜로 [2] 금융오지마라갤로그로 이동합니다. 12:30 62 0
2694959 개발자 취업 부추기는글은 항상 거짓 혹은 잘못된 정보가 ㅇㅇ(223.38) 12:25 38 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2