글 읽기 - new 할당시의 오류

youngman0515 1년 전 0

안녕하세요 뉴비입니다.
visual studio를 쓰고 있습니다. 스도쿠 문제를 풀다 아래와 같은 스파게티를 완성했는데 218번째 줄에서 포인터에 NULL이 할당되버리더라고요.
계속 고민하다 도저히 모르겠어서 고수님들의 답변 기다립니다.
#include <iostream>
#include <cstdio>
#include <string>
#define START 1

using namespace std;
class coordinate
{
public:
	int x;
	int y;
	int z;
};
class sudoku
{
public:
	int metrix[9][9];
	int row[9][10];
	int column[9][10];
	int metrix0[9][10];
	int queuecount;
	int front;
	int array_length;
	coordinate queue[81];
	sudoku() :metrix{ 0, }, row{ 0, }, column{ 0, }, metrix0{ 0, }, queue{ 0, },queuecount(0),front(0),array_length(0)
	{
	}
	sudoku(bool input):metrix{ 0, }, row{ 0, }, column{ 0, }, metrix0{ 0, }, queue{ 0, }, queuecount(0), front(0), array_length(0)
	{
		if (input == true)
		{
			for (int i = 0; i < 9; i++)
			{
				for (int k = 0; k < 9; k++)
				{
					scanf("%d", &metrix[i][k]);
					if (metrix[i][k] != 0)
					{
						if (row[i][metrix[i][k]] == 0)
						{
							row[i][metrix[i][k]] = 1;
						}
						else
						{
							string exp = "sudoku_init_row_error";
							throw exp;
						}
						if (column[k][metrix[i][k]] == 0)
						{
							column[k][metrix[i][k]] = 1;
						}
						else
						{
							string exp = "sudoku_init_column_error";
							throw exp;
						}
						if (metrix0[(i / 3) * 3 + k / 3][metrix[i][k]] == 0)
						{
							metrix0[(i / 3) * 3 + k / 3][metrix[i][k]] = 1;
						}
						else
						{
							string exp = "sudoku_init_metrix0_error";
							throw exp;
						}
					}
					else
					{
						queue[queuecount].x = i;
						queue[queuecount].y = k;
						queue[queuecount].z = 0;
						queuecount++;//81이되면 최대이고 outof index;
					}
				}
			}
		}
	}
	sudoku(sudoku& copy) :metrix{ 0, }, row{ 0, }, column{ 0, }, metrix0{ 0, }, queue{ 0, }, queuecount(0), front(0), array_length(0)
	{
		for (int i = 0; i < 9; i++)
		{
			for (int k = 0; k < 9; k++)
			{
				metrix[i][k] = copy.metrix[i][k];
				row[i][k + 1] = copy.row[i][k + 1];
				column[i][k + 1] = copy.column[i][k + 1];
				metrix0[i][k + 1] = copy.metrix0[i][k + 1];
				if (metrix[i][k] == 0)
				{
					queue[queuecount].x = i;
					queue[queuecount].y = k;
					queue[queuecount].z = 0;
					queuecount++;//81이되면 최대이고 outof index;
				}
			}
		}
	}
	void operator=(sudoku& copy)
	{
		queuecount = 0;
		for (int i = 0; i < 9; i++)
		{
			for (int k = 0; k < 9; k++)
			{
				metrix[i][k] = copy.metrix[i][k];
				row[i][k + 1] = copy.row[i][k + 1];
				column[i][k + 1] = copy.column[i][k + 1];
				metrix0[i][k + 1] = copy.metrix0[i][k + 1];
				if (metrix[i][k] == 0)
				{
					queue[queuecount].x = i;
					queue[queuecount].y = k;
					queue[queuecount].z = 0;
					queuecount++;//81이되면 최대이고 outof index;
				}
			}
		}
	}
};
class control_sudoku
{public:
	bool set_sudoku(sudoku& input0, coordinate input1, int input2)
	{
		if (input0.row[input1.x][input2] == 0)
		{
			if (input0.column[input1.y][input2] == 0)
			{
				if (input0.metrix0[(input1.x / 3) * 3 + input1.y / 3][input2]==0)
				{
					input0.row[input1.x][input2] = 1;
					input0.column[input1.y][input2] = 1;
					input0.metrix0[(input1.x / 3) * 3 + input1.y / 3][input2] = 1;
					input0.metrix[input1.x][input1.y] = input2;
					return true;
				}
				else
				{
					return false;
				}
			}
			else
			{
				return false;
			}
		}
		else
		{
			return false;
		}
	}
	void print_sudoku(sudoku* root)
	{
		for (int i = 0; i < 9; i++)
		{
			for (int k = 0; k < 9; k++)
			{
				printf("%d ", root->metrix[i][k]);
			}
			printf("\n");
		}
		printf("\n");
	}
	int set_coordinate(sudoku* root,int queueindex)
	{
		coordinate temp=(root->queue)[queueindex];
		int count = 0;
		for (int i = 1; i < 10; i++)
		{
			if ((root->row)[temp.x][i] || (root->column)[temp.y][i] || (root->metrix0)[(temp.x / 3) * 3 + temp.y / 3][i])
			{
				count++;
			}
		}
		(root->queue)[queueindex].z = count;
		return count;
	}
	void sub_control_sudoku(sudoku* root,int array_length)
	{
		//가장 우선순위 높은 것들에 대해 백트레킹,여기선 노드의 선택을 한다.
		coordinate queue0;
		int i = 0;
		int k = 0;
		int max = 0;
		int int_temp = 0;
		sudoku* temp = NULL;
		while (i < array_length)
		{
			while (k < root[i].queuecount)
			{
				temp = NULL;
				int_temp = set_coordinate(&root[i], k);
				if (max <=int_temp )//z값에 몇개를 못쓰는지 저장.
				{
					max = int_temp;
					temp = set_node(&root[i], k);//여기서 설정 안료된 sudoku들의 array리턴.array의 length는 첫노드에저장
				}
				if (temp != NULL)
				{
					sub_control_sudoku(temp, temp[0].array_length);
				}
				k++;
			}
			i++;
		}
		if (array_length > 1)
		{
			delete[] root;
		}
	}
	sudoku* set_node(sudoku* root, int queueindex)
	{
		sudoku* temp0 = NULL;
		if (root!=NULL && (9 - ((root->queue)[queueindex].z) > 0))
		{
			int idx = 9 - (root->queue)[queueindex].z;
			if (idx == 1)
			{
				 temp0= new sudoku;
			}
			else
			{
				temp0 = new sudoku[idx];
			}
			cout << idx << endl;
			int int_temp = 0;
			for (int i = 1; i < 10; i++)
			{
				temp0[int_temp] = (*root);
				if (set_sudoku(temp0[int_temp], root->queue[queueindex], i))
				{
					if (int_temp >= 9 - (root->queue[queueindex].z))
					{
						string exp = "set_node";
						throw exp;
					}
					for (int k = queueindex; k < temp0[int_temp].queuecount - 1; k++)
					{
						temp0[int_temp].queue[k] = temp0[int_temp].queue[k + 1];
					}
					temp0[int_temp].queuecount--;
					if (temp0[int_temp].queuecount == 0)
					{
						throw temp0[int_temp];
					}
					int_temp++;
				}
			}
			return temp0;
		}
		else
		{
			return NULL;
		}
	}
	control_sudoku()
	{
		sudoku root(true);
		try
		{
			sub_control_sudoku(&root, 1);
		}
		catch (sudoku exp)
		{
			print_sudoku(&exp);
		}
		catch (string exp)
		{
			print_sudoku(&root);
			cout << exp << endl;
		}
		catch (exception exp)
		{
			printf("%s\r\n", exp.what());
		}
		catch (...)
		{
			cout << "Error" << endl;
		}
	}
};
int main(void)
{
	control_sudoku none;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

new 할당시의 오류

youngman0515 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
