글 읽기 - 런타임에러 한번만 봐주세요

hyunw_2503 1년 전 0

예제는 잘나오는데 런타임에러가 나옵니다.

이유 알려주시면 감사하겠습니다.

#include <iostream>
using namespace std;
class matrix//행렬 class
{
	long long a;
	long long b;
	long long** arr;
public:
	matrix(long long _a, long long _b)
	{
		a = _a;
		b = _b;
		arr = new long long* [a];
		for (int i = 0; i < a; i++)
		{
			arr[i] = new long long[a];
		}
	}
	matrix(const matrix& copy)
	{
		a =copy.a;
		b = copy.b;
		arr = copy.arr;
	}
	void make_matrix()
	{
		int num;
		for (int i = 0; i < a; i++)
		{
			for (int j = 0; j < a; j++)
			{
				cin >> num;
				arr[i][j] = num;
			}
		}
	}
	void devide(matrix&a)//제곱하는 재귀함수 호출과 그 결과를출력
	{
		matrix mtrxarr = square(a, b);
		for (int i = 0; i < a.a; i++)
		{
			for (int j = 0; j < a.a; j++)
			{
				cout << mtrxarr.arr[i][j]%1000 << " ";
			}
			cout << '\n';
		}
	}
	matrix& square(matrix& a ,long long b)//제곱 재귀함수
	{
		matrix half(a.a,b);
		if (b == 1)
		{
			return a;
		}
		else if (b % 2 == 1)
		{
			return multi(square(a, b - 1), a);//if 제곱수가 홀수면 -1하고 짝수로 다시 재귀
		}
		else
		{
		    half = square(a, b / 2);
		}
		return multi(half, half);
	}
	friend matrix& multi(const matrix& a, const matrix& b);
};
matrix& multi(const matrix&a, const matrix&b)//곱함수
{
	matrix temp(a.a, a.b);
	int temp1, temp2;
	for (int i = 0; i < a.a; i++)
	{
		for (int j = 0; j < a.a; j++)
		{
			temp1 = i;
			temp2 = j;
			temp.arr[i][j] = 0;
			for (int k = 0; k < a.a; k++)
			{
				temp.arr[i][j] = (temp.arr[i][j] % 1000 + (a.arr[temp1][k] * b.arr[k][temp2]) % 1000) % 1000;
			}
		}
	}
	return temp;
}
void solve()
{
    long long a, b;
	cin >> a >> b;
	matrix mtrx(a, b);
	mtrx.make_matrix();
	mtrx.devide(mtrx);
}
int main()
{
	solve();
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러 한번만 봐주세요

hyunw_2503 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말