글 읽기 - 2667 c++ 런탐에러ㅜㅜ

justking 6년 전 0

어디서 런타임에러가날까요ㅠㅠㅠㅠㅠ

#include <iostream>
#include <cstdio>
#include <utility>
#include <queue>
#include <algorithm>

using namespace std;


long a[25][25];
int d[25][25];
int dx[4] = {0,0,1,-1};
int dy[4] = {1,-1,0,0};
int n;
int ans[25*25];

void bfs(int x, int y, int cnt){
	queue< pair<int, int> > q;
	q.push(make_pair(x,y)); 
	d[x][y] = cnt;
	while(!q.empty()){
		x = q.front().first;
		y = q.front().second;
		q.pop();
		
		for(int k=0;k<4;k++){
			int nx = x+dx[k];
			int ny = y+dy[k];
			if(nx>=0 && nx<n && ny>=0 && ny<n){
				if(a[nx][ny] == 1 && d[nx][ny] == 0){
					q.push(make_pair(nx,ny));
					d[nx][ny] = cnt;
				}
			}
		}
	}
}

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			scanf("%ld",a[i][j]);
		}
	}
	int cnt = 0;
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(a[i][j] == 1 && d[i][j] == 0)
				bfs(i,j,++cnt);
		}
	}
	
	printf("%d\n",cnt);
	
	for(int i =0;i<n;i++){
		for(int j=0;j<n;j++){
			ans[d[i][j]] += 1;
		}
	}
	
	sort(ans+1, ans+cnt+1);
	
	for(int i=1;i<=cnt;i++){
		printf("%d\n",ans[i]);
	}
	return 0;
}

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

문제

문제

출처

ICPC

2667 c++ 런탐에러ㅜㅜ

justking 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말