글 읽기 - 이거 완전 같은 코드 아닌가요???

nove1080 2년 전 0

30분정도는 비교해본거 같은데 제가 어디를 놓친건가요?

일부러 헷갈릴까봐 변수명도 얼추 같게 해보며 해보고 있는데 자꾸 예제 답이 이상하게 나오네요

주석처리한 부분이랑 위에 코드 같은거 아닌가요?

// 그림
#include <bits/stdc++.h>
using namespace std;
#define X first
#define Y second

int board[502][502]; // 도화지
bool vis[502][502]; // 방문 여부 체크
int n, m;	// 도화지의 최대 행열 [n : 세로 , m : 가로]
int dx[4] = { 1,0,-1,0 };	
int dy[4] = { 0,1,0,-1 };	// 상하좌우 네 방향을 의미

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	queue<pair<int, int>> Q;
	int num_pic = 0;
	int largest_1 = 0;
	
	cin >> n >> m;
	// 도화지 채우기
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) cin >> board[i][j];	
	}   


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			if (board[i][j] == 1 && vis[i][j] != 1) {
				
				int largest_2 = 0;
				num_pic++;
				vis[i][j] = 1;
				Q.push({i, j});
					
				while (!Q.empty()) {
					largest_2++;
					auto cur = Q.front(); Q.pop();
					for (int dir = 0; dir < 4; dir++) {
						int nx = cur.X + dx[dir];
						int ny = cur.Y + dy[dir];
						if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
						if (vis[nx][ny] || board[nx][ny] != 1) continue;
						vis[nx][ny] = 1;
						Q.push({ nx, ny });
					}
				}
				largest_1 = max(largest_1, largest_2);
			}
		}
	}
	cout << num_pic << "\n" << largest_1;
}

//#include <bits/stdc++.h>
//using namespace std;
//#define X first;
//#define Y second;
//
//int board[505][505];
//bool vis[505][505];
//int n, m;
//int dx[4] = { 1,0,-1,0 };
//int dy[4] = { 0,1,0,-1 };
//
//int main() {
//	ios::sync_with_stdio(0);
//	cin.tie(0);
//	int ans = 0;
//	int num_pic = 0;
//	queue<pair<int, int>> Q;
//
//	cin >> n >> m; // m, n 아님?
//	// 도화지 채우기
//	for (int i = 0; i < n; i++) {
//		for (int j = 0; j < m; j++) cin >> board[i][j];
//	}
//	
//
//	for (int i = 0; i < n; i++) {
//		for (int j = 0; j < m; j++) {
//			if (board[i][j] == 1 && vis[i][j] != 1) {
//
//				int largest_2 = 0;
//				num_pic++;
//				vis[i][j] = 1;
//				Q.push({ i,j });
//
//				while (!Q.empty()) {
//					largest_2++;
//					auto cur = Q.front(); Q.pop();
//					for (int dir = 0; dir < 4; dir++) {
//						int nx = cur.X + dx[dir];
//						int ny = cur.Y + dy[dir];
//						if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue;
//						if (vis[nx][ny] || board[nx][ny] != 1) continue;
//						vis[nx][ny] = 1;
//						Q.push({ nx,ny });					
//					}
//				}
//				ans = max(ans, largest_2);
//			}
//		}
//	}
//	cout << num_pic << "\n" << ans;
//}

seungwuk98 2년 전 1

57번 줄, 58번 줄, #define에서 세미콜론 빼면 됩니다.

wizardrabbit 2년 전 1

안녕하세요?

확인 결과 두 코드의 #define 부분의 X, Y에 대한 정의가 다릅니다.

#define X first
#define Y second

#define X first;
#define Y second;

이로 인해 두 번째 코드에서는 cur.X 를 "cur.first" 가 아닌 "cur.first;" 로 간주하게 되어, 코드가 오작동하는 원인이 되었습니다. 그 결과 상하좌우 방향으로 원소를 탐색하는 과정에서 값이 의도대로 더해지지 않아 탐색이 진행되지 않았습니다.

define 문에는 ';' 을 사용하지 말아야 합니다. ';' 를 지운 결과 두 번째 코드에서도 맞았습니다!! 를 받았습니다.

궁금증이 해결되었기를 바랍니다.

nove1080 2년 전 1

wizardrabbit, seungwuk98 님 감사합니다 덕분에 해결했습니다 ㅜㅜ

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

문제

문제

출처

ICPC

이거 완전 같은 코드 아닌가요???

nove1080 2년 전 0

seungwuk98 2년 전 1

wizardrabbit 2년 전 1

nove1080 2년 전 1

wizardrabbit, seungwuk98 님 감사합니다 덕분에 해결했습니다 ㅜㅜ

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말