글 읽기 - 6%에서 틀리는데 확인부탁드립니다.

dbsdy123 5년 전 0

어디에서 틀렸는지 감이 오지 않아 글을 올립니다. 확인부탁드립니다.

#include<cstdio>
#include<queue>
#include<algorithm>
#include<cstring>
using namespace std;

queue< pair<int, int> > que;
int N, citys[101][101], ans, dx[] = {0, 1, 0, -1}, dy[] = {-1, 0, 1, 0};
bool vst[101][101];
int main(int argc, char *argv[])
{
	int max = 0, max_security = 0;
	scanf("%d", &N);
	for (int i = 1; i <= N; ++i) 
		for (int j = 1 ; j <= N; ++j) {
			scanf("%1d", &citys[i][j]);
			if(max < citys[i][j])
				max = citys[i][j];
		}

	for (int h = 0; h < max; ++h){ 
		ans = 0; memset(vst, false, sizeof(vst));
		for (int i = 1;i <= N ; ++i){ 
			for (int j = 1;j <= N ; ++j) {
				if (!vst[i][j] && citys[i][j] > h) {
					ans++;
					
					que.push(make_pair(i, j));
					vst[i][j] = true;
					while (!que.empty()) {
						int x = que.front().first;
						int y = que.front().second; que.pop();
						for (int i = 0; i < 4; ++i) {
							int nx = x + dx[i], ny = y + dy[i];
							if(nx < 1 || nx > N || ny < 1 || ny > N) continue;
							if(!vst[nx][ny] && citys[nx][ny] > h){
								vst[nx][ny] = true;
								que.push(make_pair(nx, ny));
							}	
						}
					}
				}
			}
		}

		if(max_security < ans)
			max_security = ans;
	}

	printf("%d\n", max_security);

	return 0;
}

djm03178 5년 전 1

%1d가 틀렸습니다.

"높이는 1이상 100 이하의 정수이다."

dbsdy123 5년 전 0

확인했습니다. 감사합니다.

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

문제

문제

출처

ICPC

6%에서 틀리는데 확인부탁드립니다.

dbsdy123 5년 전 0

djm03178 5년 전 1

dbsdy123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말