글 읽기 - c++반례나 틀린부분 찾아주세요 ㅠㅠ

changjin9792 3년 전 0

질문들 쭉 봤는데

1 1

비 안오는 경우도 답 1로 정상적이게 나오고 도무지 반례를 모르겠네요..

여러조건 바꿔가면서 넣어봐도 틀렸습니다 나오고 답답합니다..!!

감사합니다!!!!

#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <algorithm>
#include <climits>
#include <cstring>
using namespace std;
#define X first
#define Y second
int board[101][101];
int dx[4] = { 1,0,-1,0 };
int dy[4] = { 0,1,0,-1 };

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) // N x N Input
		for (int j = 0; j < n; j++)
			cin >> board[i][j];

	int mx = INT_MIN;
	for (int i = 0; i < n; i++) { //Find Max element 
		int local_max = *max_element(board[i], board[i] + n);
		if (local_max > mx) mx = local_max;
	}
	int num_max = INT_MIN;
	for (int r = 0; r <= mx; r++) { // rain from 0~mx
		int board_copy[101][101];
		memcpy(board_copy, board, 50 * 50 * sizeof(int)); //copy board to initialize each time
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (board_copy[i][j] <= r) board_copy[i][j] = 0;
				else board_copy[i][j] = 1;
			}
		}

		bool vis[101][101];
		for (int i = 0; i < n; i++) fill(vis[i], vis[i] + n, 0);
		
		int num = 0;
		for (int i = 0; i < n; i++) {
			for (int j = 0; j < n; j++) {
				if (board_copy[i][j] != 1 || vis[i][j]) continue;
				num++;
				queue<pair<int, int>>Q;
				Q.push({ i,j });
				vis[i][j] = true;

				while (!Q.empty()) {
					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 || ny < 0 || nx >= n || ny >= n)continue;
						if (board_copy[nx][ny] != 1 || vis[nx][ny])continue;
						Q.push({ nx,ny });
						vis[nx][ny] = true;
					}
				}
			}
		}
		cout << num << endl;
		(num > num_max) ? num_max = num : num_max = num_max;
		
	}
	cout << num_max;
	
	return 0;
}

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

문제

문제

출처

ICPC

c++반례나 틀린부분 찾아주세요 ㅠㅠ

changjin9792 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말