글 읽기 - 메모리를 할당할 수가 없다고 뜨네요..

qsccsq22 1년 전 2

11차원이라 배열을 11차원으로 할당을 하려고 코드를 짰는데 visual studio에서는 잘 됐는데 백준에 내니까 에러가 나네요 방법이 없을까요
// 하이퍼 토마토
#include <iostream>
#include <queue>
using namespace std;

int main(void)
{
	int M, N, O, P, Q, R, S, T, U, V, W, cnt;
	int m, n, o, p, q, r, s, t, u, v, w;
	cin >> M >> N >> O >> P >> Q >> R >> S >> T >> U >> V >> W;
	int*********** ary = new int**********[W];
	bool*********** TF = new bool********** [W];
	queue <pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, int>>>>>>>>>>>> coor;

	for (w = 0; w < W; w++)
	{
		ary[w] = new int********* [V];
		TF[w] = new bool********* [V];
		for (v = 0; v < V; v++)
		{
			ary[w][v] = new int******** [U];
			TF[w][v] = new bool******** [U];
			for (u = 0; u < U; u++)
			{
				ary[w][v][u] = new int******* [T];
				TF[w][v][u] = new bool******* [T];
				for (t = 0; t < T; t++)
				{
					ary[w][v][u][t] = new int****** [S];
					TF[w][v][u][t] = new bool****** [S];
					for (s = 0; s < S; s++)
					{
						ary[w][v][u][t][s] = new int***** [R];
						TF[w][v][u][t][s] = new bool***** [R];
						for (r = 0; r < R; r++)
						{
							ary[w][v][u][t][s][r] = new int**** [Q];
							TF[w][v][u][t][s][r] = new bool**** [Q];
							for (q = 0; q < Q; q++)
							{
								ary[w][v][u][t][s][r][q] = new int*** [P];
								TF[w][v][u][t][s][r][q] = new bool*** [P];
								for (p = 0; p < P; p++)
								{
									ary[w][v][u][t][s][r][q][p] = new int** [O];
									TF[w][v][u][t][s][r][q][p] = new bool** [O];
									for (o = 0; o < O; o++)
									{
										ary[w][v][u][t][s][r][q][p][o] = new int* [N];
										TF[w][v][u][t][s][r][q][p][o] = new bool* [N];
										for (n = 0; n < N; n++)
										{
											ary[w][v][u][t][s][r][q][p][o][n] = new int[M];
											TF[w][v][u][t][s][r][q][p][o][n] = new bool[M];
										}
									}
								}
							}
						}
					}
				}
			}
			
		}
	}

	for (w = 0; w < W; w++)
	{
		for (v = 0; v < V; v++)
		{
			for (u = 0; u < U; u++)
			{
				for (t = 0; t < T; t++)
				{
					for (s = 0; s < S; s++)
					{
						for (r = 0; r < R; r++)
						{
							for (q = 0; q < Q; q++)
							{
								for (p = 0; p < P; p++)
								{
									for (o = 0; o < O; o++)
									{
										for (n = 0; n < N; n++)
										{
											for (m = 0; m < M; m++)
											{
												cin >> ary[w][v][u][t][s][r][q][p][o][n][m];
												if (ary[w][v][u][t][s][r][q][p][o][n][m] == 1)
												{
													TF[w][v][u][t][s][r][q][p][o][n][m] = true;
													coor.push({ 0, {w, {v, {u, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
												}
												else
													TF[w][v][u][t][s][r][q][p][o][n][m] = false;
											}
										}
									}
								}
							}
						}
					}
				}

			}
		}
	}
	pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, pair<int, int>>>>>>>>>>> temp;
	
	while (!coor.empty())
	{
		temp = coor.front();
		w = temp.second.first;
		v = temp.second.second.first;
		u = temp.second.second.second.first;
		t = temp.second.second.second.second.first;
		s = temp.second.second.second.second.second.first;
		r = temp.second.second.second.second.second.second.first;
		q = temp.second.second.second.second.second.second.second.first;
		p = temp.second.second.second.second.second.second.second.second.first;
		o = temp.second.second.second.second.second.second.second.second.second.first;
		n = temp.second.second.second.second.second.second.second.second.second.second.first;
		m = temp.second.second.second.second.second.second.second.second.second.second.second;
		cnt = temp.first;
		coor.pop();
		if (w + 1 < W && TF[w + 1][v][u][t][s][r][q][p][o][n][m] == false && ary[w + 1][v][u][t][s][r][q][p][o][n][m] == 0)
		{
			TF[w + 1][v][u][t][s][r][q][p][o][n][m] = true;
			ary[w + 1][v][u][t][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt+1, {w + 1, {v, {u, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (w -1 >= 0 && TF[w - 1][v][u][t][s][r][q][p][o][n][m] == false && ary[w - 1][v][u][t][s][r][q][p][o][n][m] == 0)
		{
			TF[w - 1][v][u][t][s][r][q][p][o][n][m] = true;
			ary[w - 1][v][u][t][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w - 1, {v, {u, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (v + 1 < V && TF[w][v+1][u][t][s][r][q][p][o][n][m] == false && ary[w][v+1][u][t][s][r][q][p][o][n][m] == 0)
		{
			TF[w][v+1][u][t][s][r][q][p][o][n][m] = true;
			ary[w][v+1][u][t][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v+1, {u, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (v - 1 >= 0 && TF[w][v - 1][u][t][s][r][q][p][o][n][m] == false && ary[w][v - 1][u][t][s][r][q][p][o][n][m] == 0)
		{
			TF[w][v - 1][u][t][s][r][q][p][o][n][m] = true;
			ary[w][v - 1][u][t][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v - 1, {u, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (u + 1 < U && TF[w][v][u+1][t][s][r][q][p][o][n][m] == false && ary[w][v][u+1][t][s][r][q][p][o][n][m] == 0)
		{
			TF[w][v][u+1][t][s][r][q][p][o][n][m] = true;
			ary[w][v][u+1][t][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u+1, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (u - 1 >= 0 && TF[w][v][u - 1][t][s][r][q][p][o][n][m] == false && ary[w][v][u - 1][t][s][r][q][p][o][n][m] == 0)
		{
			TF[w][v][u - 1][t][s][r][q][p][o][n][m] = true;
			ary[w][v][u - 1][t][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u - 1, {t, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (t + 1 < T && TF[w][v][u][t+1][s][r][q][p][o][n][m] == false && ary[w][v][u][t+1][s][r][q][p][o][n][m] == 0)
		{
			TF[w][v][u][t+1][s][r][q][p][o][n][m] = true;
			ary[w][v][u][t+1][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t +1, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (t - 1 >= 0 && TF[w][v][u][t - 1][s][r][q][p][o][n][m] == false && ary[w][v][u][t - 1][s][r][q][p][o][n][m] == 0)
		{
			TF[w][v][u][t - 1][s][r][q][p][o][n][m] = true;
			ary[w][v][u][t - 1][s][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t - 1, {s, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (s + 1 < S && TF[w][v][u][t][s+1][r][q][p][o][n][m] == false && ary[w][v][u][t][s+1][r][q][p][o][n][m] == 0)
		{
			TF[w][v][u][t][s+1][r][q][p][o][n][m] = true;
			ary[w][v][u][t][s+1][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s+1, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (s - 1 >= 0 && TF[w][v][u][t][s - 1][r][q][p][o][n][m] == false && ary[w][v][u][t][s - 1][r][q][p][o][n][m] == 0)
		{
			TF[w][v][u][t][s - 1][r][q][p][o][n][m] = true;
			ary[w][v][u][t][s - 1][r][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s - 1, {r, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (r + 1 < R && TF[w][v][u][t][s][r+1][q][p][o][n][m] == false && ary[w][v][u][t][s][r+1][q][p][o][n][m] == 0)
		{
			TF[w][v][u][t][s][r+1][q][p][o][n][m] = true;
			ary[w][v][u][t][s][r+1][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r+1, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (r - 1 >= 0 && TF[w][v][u][t][s][r - 1][q][p][o][n][m] == false && ary[w][v][u][t][s][r - 1][q][p][o][n][m] == 0)
		{
			TF[w][v][u][t][s][r - 1][q][p][o][n][m] = true;
			ary[w][v][u][t][s][r - 1][q][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r - 1, {q, {p, {o, {n, m}}}}}}}}}} });
		}
		if (q + 1 < Q && TF[w][v][u][t][s][r][q+1][p][o][n][m] == false && ary[w][v][u][t][s][r][q+1][p][o][n][m] == 0)
		{
			TF[w][v][u][t][s][r][q+1][p][o][n][m] = true;
			ary[w][v][u][t][s][r][q+1][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q+1, {p, {o, {n, m}}}}}}}}}} });
		}
		if (q - 1 >= 0 && TF[w][v][u][t][s][r][q - 1][p][o][n][m] == false && ary[w][v][u][t][s][r][q - 1][p][o][n][m] == 0)
		{
			TF[w][v][u][t][s][r][q - 1][p][o][n][m] = true;
			ary[w][v][u][t][s][r][q - 1][p][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q - 1, {p, {o, {n, m}}}}}}}}}} });
		}
		if (p + 1 < P && TF[w][v][u][t][s][r][q][p + 1][o][n][m] == false && ary[w][v][u][t][s][r][q][p + 1][o][n][m] == 0)
		{
			TF[w][v][u][t][s][r][q][p + 1][o][n][m] = true;
			ary[w][v][u][t][s][r][q][p + 1][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p + 1, {o, {n, m}}}}}}}}}} });
		}
		if (p - 1 >= 0 && TF[w][v][u][t][s][r][q][p - 1][o][n][m] == false && ary[w][v][u][t][s][r][q][p - 1][o][n][m] == 0)
		{
			TF[w][v][u][t][s][r][q][p - 1][o][n][m] = true;
			ary[w][v][u][t][s][r][q][p - 1][o][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p - 1, {o, {n, m}}}}}}}}}} });
		}
		if (o + 1 < O && TF[w][v][u][t][s][r][q][p][o + 1][n][m] == false && ary[w][v][u][t][s][r][q][p][o + 1][n][m] == 0)
		{
			TF[w][v][u][t][s][r][q][p][o + 1][n][m] = true;
			ary[w][v][u][t][s][r][q][p][o + 1][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p, {o + 1, {n, m}}}}}}}}}} });
		}
		if (o - 1 >= 0 && TF[w][v][u][t][s][r][q][p][o - 1][n][m] == false && ary[w][v][u][t][s][r][q][p][o - 1][n][m] == 0)
		{
			TF[w][v][u][t][s][r][q][p][o - 1][n][m] = true;
			ary[w][v][u][t][s][r][q][p][o - 1][n][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p, {o - 1, {n, m}}}}}}}}}} });
		}
		if (n + 1 < N && TF[w][v][u][t][s][r][q][p][o][n + 1][m] == false && ary[w][v][u][t][s][r][q][p][o][n + 1][m] == 0)
		{
			TF[w][v][u][t][s][r][q][p][o][n + 1][m] = true;
			ary[w][v][u][t][s][r][q][p][o][n + 1][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p, {o, {n + 1, m}}}}}}}}}} });
		}
		if (n - 1 >= 0 && TF[w][v][u][t][s][r][q][p][o][n - 1][m] == false && ary[w][v][u][t][s][r][q][p][o][n - 1][m] == 0)
		{
			TF[w][v][u][t][s][r][q][p][o][n - 1][m] = true;
			ary[w][v][u][t][s][r][q][p][o][n - 1][m] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p, {o, {n - 1, m}}}}}}}}}} });
		}
		if (m + 1 < M && TF[w][v][u][t][s][r][q][p][o][n][m + 1] == false && ary[w][v][u][t][s][r][q][p][o][n][m + 1] == 0)
		{
			TF[w][v][u][t][s][r][q][p][o][n][m + 1] = true;
			ary[w][v][u][t][s][r][q][p][o][n][m + 1] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p, {o, {n, m + 1}}}}}}}}}} });
		}
		if (m - 1 >= 0 && TF[w][v][u][t][s][r][q][p][o][n][m - 1] == false && ary[w][v][u][t][s][r][q][p][o][n][m - 1] == 0)
		{
			TF[w][v][u][t][s][r][q][p][o][n][m - 1] = true;
			ary[w][v][u][t][s][r][q][p][o][n][m - 1] = 1;
			coor.push({ cnt + 1, {w, {v , {u, {t , {s, {r , {q, {p, {o, {n, m - 1}}}}}}}}}} });
		}
	}

	for (w = 0; w < W; w++)
	{
		for (v = 0; v < V; v++)
		{
			for (u = 0; u < U; u++)
			{
				for (t = 0; t < T; t++)
				{
					for (s = 0; s < S; s++)
					{
						for (r = 0; r < R; r++)
						{
							for (q = 0; q < Q; q++)
							{
								for (p = 0; p < P; p++)
								{
									for (o = 0; o < O; o++)
									{
										for (n = 0; n < N; n++)
										{
											for (m = 0; m < M; m++)
											{
												if (TF[w][v][u][t][s][r][q][p][o][n][m] == false && ary[w][v][u][t][s][r][q][p][o][n][m] != -1)
												{
													cout << -1;
													return 0;
												}
											}
										}
									}
								}
							}
						}
					}
				}

			}
		}
	}
	cout << cnt;
	return 0;
}
댓글을 작성하려면 로그인해야 합니다.
문제

문제

출처

ICPC

메모리를 할당할 수가 없다고 뜨네요..

qsccsq22 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말
