글 읽기 - 계속 봐도 잘못된 부분을 잘 못찾겠네요 ㅠㅠ

julsnutini 6년 전 0

테스트 케이스 돌리면 7이 나옵니다. 정답은 8이구요..

혹시 힌트 주실만한 부분 있으면 알려주세요~

감사합니다!

#include<stdio.h>
#include<queue>
using namespace std;
int map[51][51], len[51][51] = { 0 }, x, y, width, height, i, j, fx[4] = {0,1,0,-1 }, fy[4] = { -1,0,1,0 }, mx;
bool visited[51][51];
char alpha;
queue <int> qx,qy;
void bfs(int i, int j) {
	visited[i][j] = true;
	qx.push(x);
	qy.push(y);
	
	int tmpX, tmpY;
	while (!qx.empty() && !qy.empty()) {
		tmpX = qx.front(); qx.pop();
		tmpY = qy.front(); qy.pop();
		for (i = 0; i < 4; i++) {
			int xx = tmpX + fx[i];
			int yy = tmpY + fy[i];
			if (map[xx][yy] && !visited[xx][yy]) {
				visited[xx][yy] = true;
				qx.push(xx);
				qy.push(yy);
				len[xx][yy] = len[tmpX][tmpY] + 1;
				if (mx < len[xx][yy]) mx = len[xx][yy];
				//printf("%d %d %d\n",xx,yy, len[xx][yy]);
			}
		}
	}
}

int main() {
	scanf_s("%d %d", &height, &width);
	for (i = 0; i < height; i++) {
		getchar();
		for (j = 0; j < width; j++) {
			alpha = getchar();
			if (alpha == 'L') {
				map[i][j]=1;
			}
			else map[i][j] = 0;
		}
	}
	for (i = 0; i < height; i++) {
		for (j = 0; j < width; j++) {
			if (map[i][j] == 1) {
				bfs(i, j);
				memset(len,0,sizeof(len));
				memset(visited,0,sizeof(visited));
			}
		}
	}
	printf("%d\n", mx);
	return 0;
}

djm03178 6년 전 1

(xx, yy)가 배열의 범위를 벗어날 수 있습니다.

julsnutini 6년 전 0

아래처럼 if문 하나 추가했는데 안되네요.. 어느 부분에서 범위가 벗어나는 지 검사해야하나요?

for (i = 0; i < 4; i++) {
			int xx = tmpX + fx[i];
			int yy = tmpY + fy[i];
			if (tmpX>=0 && xx<height && tmpY>=0 && yy<width) {
				if (map[xx][yy]==1 && visited[xx][yy]==false) {
					visited[xx][yy] = true;
					qx.push(xx);
					qy.push(yy);
					len[xx][yy] = len[tmpX][tmpY] + 1;
					if (mx < len[xx][yy]) mx = len[xx][yy];
					//printf("%d %d %d\n",xx,yy, len[xx][yy]);
				}
			}
		}

djm03178 6년 전 1

10, 11번째 줄 x, y가 아니라 i, j를 큐에 넣어야 합니다.

julsnutini 6년 전 0

감사합니다 안과를 가봐야겠네요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

계속 봐도 잘못된 부분을 잘 못찾겠네요 ㅠㅠ

julsnutini 6년 전 0

djm03178 6년 전 1

julsnutini 6년 전 0

djm03178 6년 전 1

julsnutini 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말