글 읽기 - [c++]살려주세요.......

yejun0157 1년 전 1

정말 열심히 코드를 짰는데 outofbounds가 뜨네요............

살려줏세요...

#include<iostream>
#include<vector>
#include<queue>
using namespace std;
queue<pair<int,int> > q;
vector<int> map[51];
long long land=0;
int w,h;
int visit[51][51]={0};
int x;
int dh[8]={-1,-1,-1,1,1,1,0,0};
int dy[8]={-1,0,1,-1,1,-1,0,1}; 
void bfs(int h, int y)
{
	q.push({h,y});
	visit[h][y]=1;
	while (!q.empty())
	{
		int hh=q.front().first;
		int hy=q.front().second;
		q.pop();
		for (int i=0;i<8;i++)
		{
			int th=hh+dh[i];
			int ty=hy+dy[i];
			if (1<=th&&th<=h)
			{
				if (1<=ty&&ty<=w)
				{
					if (map[th][ty]==1&&visit[th][ty]==0)
					{
						q.push({th,ty});
						visit[th][ty]=1;
					}
				}
			}
		}
	}
}
int main(int argc, char** argv) {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	while (1)
	{
		cin>>w>>h;
		if (w==0&&h==0)
			break;
		for (int i=1;i<=h;i++)
		{
			for (int j=1;j<=w;j++)
			{
				cin>>x;
				map[i].push_back(x);
			}
		}
		for (int i=1;i<=h;i++)
		{
			for (int j=1;j<=w;j++)
			{
				if (map[i][j]==1&&visit[i][j]==0)
				{
					land++;
					bfs(i,j);
				}
			}
		}
		cout<<land<<"\n";
		for (int i=1;i<=h;i++)
			map[i].clear();
		for (int i=1;i<=51;i++)
		{
			for (int j=1;j<=51;j++)
				visit[i][j]=0;
		}
		land=0;
	}
	return 0;
}

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

문제

문제

출처

ICPC

[c++]살려주세요.......

yejun0157 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말