글 읽기 - 12100번 문제 질문입니다.

purpleheart 7년 전 0

완탐으로 구현하고 있고 right, left,up,down을 go함수 내에서 돌리고 있습니다.

num이 5가 되면 최대값을 구하는 함수로 구현했습니다.

왠지 go 함수에서 문제가 발생하는 것 같은데 문제점을 못찾겠습니다. ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <vector>
#include <algorithm>
#include <math.h>
#include <cstdio>
#include <string.h>
#include <stack>
#include <queue>

using namespace std;

int a[20][20];
long long max_num = 0;
int n;

int(*right(int b[20][20]))[20]{
	for (int i = 0; i < n; i++) {
		queue<int> tmp;
		int now = 0;
		for (int j = n - 1; j >= 0; j--) {
			if (b[i][j] > 0) {
				if (now == b[i][j]) {
					tmp.push(now * 2);
					now = 0;
				}
				else {
					if (now > 0)
						tmp.push(now);
					now = b[i][j];
				}
			}
		}
		if (now > 0)
			tmp.push(now);
		for (int k = n - 1; k >= 0; k--) {
			if (!tmp.empty()) {
				b[i][k] = tmp.front();
				tmp.pop();
			}
			else {
				b[i][k] = 0;
			}
		}
	}
return b;
}
int(*left(int b[20][20]))[20]{
	for (int i = 0; i < n; i++) {
		queue<int> tmp;
		int now = 0;
		for (int j = 0; j < n; j++) {
			if (b[i][j] > 0) {
				if (now == b[i][j]) {
					tmp.push(now * 2);
					now = 0;
				}
				else {
					if (now > 0)
						tmp.push(now);
					now = b[i][j];
				}
			}
		}
		if (now > 0)
			tmp.push(now);
		for (int k = 0; k <n; k++) {
			if (!tmp.empty()) {
				b[i][k] = tmp.front();
				tmp.pop();
			}
			else {
				b[i][k] = 0;
			}
		}
	}
return b;
}
int(*up(int b[20][20]))[20]{
	for (int i = 0; i < n; i++) {
		queue<int> tmp;
		int now = 0;
		for (int j = 0; j < n; j++) {
			if (b[j][i] > 0) {
				if (now == b[j][i]) {
					tmp.push(now * 2);
					now = 0;
				}
				else {
					if (now > 0)
						tmp.push(now);
					now = b[j][i];
				}
			}
		}
		if (now > 0)
			tmp.push(now);
		for (int k = 0; k <n; k++) {
			if (!tmp.empty()) {
				b[k][i] = tmp.front();
				tmp.pop();
			}
			else {
				b[k][i] = 0;
			}
		}
	}
return b;
}
int(*down(int b[20][20]))[20]{
	for (int i = 0; i < n; i++) {
		queue<int> tmp;
		int now = 0;
		for (int j = n - 1; j >= 0; j--) {
			if (b[j][i] > 0) {
				if (now == b[j][i]) {
					tmp.push(now * 2);
					now = 0;
				}
				else {
					if (now > 0)
						tmp.push(now);
					now = b[j][i];
				}
			}
		}
		if (now > 0)
			tmp.push(now);
		for (int k = n - 1; k >= 0; k--) {
			if (!tmp.empty()) {
				b[k][i] = tmp.front();
				tmp.pop();
			}
			else {
				b[k][i] = 0;
			}
		}
	}
return b;
}
void cal(int b[20][20]) {
	long long ans = 0;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (max_num < b[i][j])
				max_num = b[i][j];
		}
	}
}

void go(int b[20][20], int num) {
	if (num == 5) {
		cout << "\n" << endl;
		cal(b);
		return;
	}
	go(right(b), num + 1);
	go(left(b), num + 1);
	go(up(b), num + 1);
	go(down(b), num + 1);
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%d", &a[i][j]);
		}
	}
	go(a,0);

	cout << max_num << endl;

	return 0;
}

khg8016 7년 전 0

간략하게 구현 방식을 설명해주시거나 코드에 주석을 달아주셔야 보고서 문제점을 찾을 수 있지않을까요..

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

문제

문제

출처

ICPC

12100번 문제 질문입니다.

purpleheart 7년 전 0

khg8016 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말