글 읽기 - 배열 범위 오류;; 질문드립니다

wltn0630 3년 전 0

위 처럼 에러가 떠요 범위 문제 없는거 같은데 뭐 때문에 계속 생기는지 모르겠습니다. 제출했는데 통과는 됐고요.. 알려주실 분 계신가요?

#include <stdio.h>
#pragma warning (disable : 4996)
#define MIN(a,b) a<b? a:b
#define MAX(a,b) a>b? a:b

int N;
int map[20 + 5][20 + 5];
int dx[3] = { 1,0,0 }; // 하 좌 우
int dy[3] = { 0,-1,1 };

void barrier(int x, int y, int d1, int d2, int visit[25][25])
{

	visit[x][y] = 5;
	for (int i = 0; i <= d1; i++)
		visit[x + i][y - i] = 5;
	for (int i = 0; i <= d2; i++)
		visit[x + i][y + i] = 5;
	for (int i = 0; i <= d2; i++)
		visit[x + d1 + i][y - d1 + i] = 5;
	for (int i = 0; i <= d1; i++)
		visit[x + d2 + i][y + d2 - i] = 5;

}

int calc(int x, int y, int d1, int d2, int chk[25][25])
{
	int max = 0, min = 0x7ffff;

	int pop[5] = { 0, };

	int color[20+5][20+5] = { 0, };

	//1구역
	for (int j = 1; j <= y ; j++)
	{
		for (int i = 1; i < x + d1; i++)
		{
			if (chk[i][j] == 5) break;
			pop[0] += map[i][j];
			color[i][j] = 1;
		}
	}
	//2구역
	for (int j = y + 1; j <= N; j++)
	{
		for (int i = 1; i <= x + d2; i++)
		{
			if (chk[i][j] == 5) break;
			pop[1] += map[i][j];
			color[i][j] = 2;
		}
	}
	//3구역
	for (int j = 1; j < y - d1 + d2; j++)
	{
		for (int i = N; i >= x + d1; i--)
		{
			if (chk[i][j] == 5) break;
			pop[2] += map[i][j];
			color[i][j] = 3;
		}
	}
	//4구역
	//여기서 배열 범위 초과했다함;;;
	for (int j = y - d1 + d2; j <= N; j++)
	{
		for (int i = N; i > x + d2; i--)
		{
			if (chk[i][j] == 5) break;
			pop[3] += map[i][j];
			color[i][j] = 4;
		}
	}

	for (int i = 1; i <= N; i++)
	{
		for (int j = 1; j <= N; j++)
			if (!color[i][j]) pop[4] += map[i][j];
	}


	for (int i = 0; i < 5; i++)
	{
		max = MAX(max, pop[i]);
		min = MIN(min, pop[i]);
	}


	return max - min;
}


int sol()
{
	int ans = 0x7fff;
	int chk[25][25] = { 0, };

	for(int x = 1 ; x <= N - 1 ; x++)
		for (int y = 2; y <= N - 2; y++)
		{
			for (int d1 = 1; d1 <= y - 1 && d1 < N - x - 1; d1++)
				for (int d2 = 1; d2 <= N - y && d2 < N - x - 1; d2++)
				{
					
					barrier(x, y, d1, d2, chk);
					ans = MIN(ans, calc(x, y, d1, d2, chk));
					memset(chk, 0, sizeof chk);
				}
		}

	return ans;
}

int main()
{
	scanf("%d", &N);

	for (int i = 1; i <= N; i++)
		for (int j = 1; j <= N; j++)
			scanf("%d", &map[i][j]);

	int ans = sol();

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

	return 0;
}

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

문제

문제

출처

ICPC

배열 범위 오류;; 질문드립니다

wltn0630 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말