글 읽기 - [c++] 왜 OutOfBound인지 이해가 안 갑니다.

tizm423 3년 전 0

아래 코드는 OutOfBonud 에러가 나는 코드입니다.

짝수, 홀수줄에 있는 자리들의 최대 갯수는 3200개로

인덱스는 0부터 3199까지라

10~12줄에 있는 배열들의 사이즈를 3200으로 잡았습니다.

근데 OutOfBound에러가 납니다ㅠㅠ 6400으로 잡아도 문제가되고..

벡터로 바꿔풀어서 AC를 받았지만, 왜 배열로만들어서 풀 때 OutOfBound가 뜨는지 이해가 안 갑니다.

혹시 제가 뭘 놓치고 있는걸까요??

#include <iostream>
#include <vector>
#include <string.h>
using namespace std;

struct pos{
	int y, x;
};
int C, N, M;
vector<int> adj[3200];
int matched[3200];
bool visited[3200];
string map[80];
int id[80][80];
int count[2] = {0, 0};
pos check[6] = {{-1, -1}, {0, -1}, {1, -1}, {1, 1}, {0, 1}, {-1, 1}};

bool dfs(int a){
	if(visited[a]) return false;
	visited[a] = true;
	for(int b : adj[a]){
		if(matched[b] == -1 || dfs(matched[b])){
			matched[b] = a;
			return true;
		}
	}
	return false;
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0); 
	cin >> C;
	while(C--){
		cin >> N >> M;
		int seat = 0;
		for(int i=0; i<N; i++) cin >> map[i];
		for(int j=0; j<M; j++){
			for(int i=0; i<N; i++){
				if(map[i][j] == '.'){
					seat++;
					id[i][j] = count[j%2];
					count[j%2]++;
				}
			}
		}
		
		for(int i=0; i<count[0]; i++) adj[i].clear();
		for(int i=0; i<N; i++){
			for(int j=0; j<M; j+=2){
				if(map[i][j] == '.'){
					for(int k=0; k<6; k++){
						int y = i + check[k].y;
						int x = j + check[k].x;
						if(y>=0 && y<N && x>=0 && x<M && map[y][x] == '.'){
							adj[id[i][j]].push_back(id[y][x]);
						}
					}
				}
			}
		}
		
		memset(matched, -1, sizeof(matched));
		int stud = 0;
		for(int i=0; i<count[0]; i++){
			memset(visited, 0, sizeof(visited));
			if(dfs(i)) stud++;
		}
		cout << seat-stud << "\n";
	}
}

tizm423 3년 전 0

count배열을 초기화하지 않아서 오류가 났었습니다!!ㅠㅠ

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

문제

문제

출처

ICPC

[c++] 왜 OutOfBound인지 이해가 안 갑니다.

tizm423 3년 전 0

tizm423 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말