글 읽기 - 런타임에러...

wotnd00 5년 전 0

도대체 어디서 런타임 에러가 뜨는지 모르겠네요... 예외처리 다 해준것같은데,,,

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>

using namespace std;

struct Point {
	int x=0, y=0,num=0;
	Point(){}
	Point(int xx, int yy,int nums) :x(xx), y(yy),num(nums) {
	}
};


int map[15][15];   // 전체 맵
int checking[15][15];  //사각지대 확인용
int Answer, n, m;  //정답,세로,가로

int state[8];            //cctv의 상태 저장
int snum[6] = { 0,4,2,4,4,1}; // 돌릴 수 있는 경우의 수
int d[6] = { 0,1,2,2,3,4}; //화살표 갯수

int dx[4] = { 0,1,0,-1 };//오른쪽기준
int dy[4] = { 1,0,-1,0 };//오른쪽기준 시계방향

vector<Point> cctv;  // cctv 정보 저장

int csize; //cctv갯수

void solve() {
	memset(checking, 0, sizeof(checking));
	
	for (int i = 0; i < csize; i++)
	{
		int x = cctv[i].x;
		int y = cctv[i].y;
		int cctvnum = cctv[i].num;
		
		if (cctvnum == 4|| cctvnum == 3|| cctvnum == 1||cctvnum==5)  //연속된 방향
		{
			for (int s = state[i]; s < state[i] + d[cctvnum]; s++)
			{
				int k = s % 4;   //방향 설정

				int nx = x + dx[k];
				int ny = y + dy[k];
				
				while (nx >= 1 && nx <= n && ny >= 1 && ny <= m)
				{
					if (map[nx][ny] != 6)
					{
						checking[nx][ny] = 1;
						nx += dx[k];
						ny += dy[k];
					}
					else
						break;
				}
			}
		}

		if (cctvnum == 2)              //cctv 2번일 경우
		{
			for (int s = 0; s < 2; s++)
			{
				int k = (state[i] + s * 2) % 4; //방향 설정

				int nx = x + dx[k];
				int ny = y + dy[k];

				while (nx >= 1 && nx <= n && ny >= 1 && ny <= m)
				{
					if (map[nx][ny] != 6)
					{
						checking[nx][ny] = 1;
						nx += dx[k];
						ny += dy[k];
					}
					else
						break;
				}
			}

		}

	}
	int sum = 0;
	
	for (int i = 1; i <= n; i++)                     //사각지대 체크
		for (int j = 1; j <= m; j++)
			if (checking[i][j] == 0 && map[i][j] == 0)
				sum++;

	Answer = min(Answer, sum);   //답과 비교

	return;
}

void dfs(int cnt)
{
	int cctvnum = cctv[cnt].num;  //cctv 번호
	for (int i = 0; i < snum[cctvnum]; i++)
	{
		state[cnt] = i;
		if (cnt == csize - 1)
			solve();           //cctv갯수만큼 되면 체크
		else
			dfs(cnt + 1);
	}
}

int main(void)
{

	Answer = 64;
	scanf("%d %d", &n, &m);

	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= m; j++)
		{
			scanf("%d", &map[i][j]);
			if (map[i][j] >= 1 && map[i][j] <= 5)
				cctv.push_back(Point(i, j,map[i][j]));
		}
	}

	csize = cctv.size();
	dfs(0);

	printf("%d\n", Answer);
	
	return 0;
}

djm03178 5년 전 0

카메라가 하나도 없을 때는 dfs를 호출해서는 안 됩니다. 다음과 같이 바꾸면 맞습니다.

	csize = cctv.size();
    if (csize != 0)
	    dfs(0);
    else
        solve();

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

문제

문제

출처

ICPC

런타임에러...

wotnd00 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말