글 읽기 - 테스트 케이스는 맞다고 나오는데,,,, 왜 틀렸는지 모르겠어요

vndn6832 4년 전 0

테스트케이스는 다 통과하는데 40% 쯤에서 실패라고 뜨네요 ㅜ

#include<iostream>
#include<algorithm>
using namespace std;
int map[500][500];
int N, M;
int dx[4] = { -1,0,1,0 };
int dy[4] = { 0,1,0,-1 };
int ans = 0;
bool visited[500][500];
void DFS(int y, int x, int cnt, int sum) {
	if (cnt == 4) {
		if (sum > ans) ans = sum;
		return;
	}

	for (int i = 0; i < 4; i++) {
		int nextX = x + dx[i];
		int nextY = y + dy[i];
		if (nextX < 0 || nextX >= M || nextY < 0 || nextY >= N) continue;

		if (visited[nextY][nextX] == false) {
			visited[nextY][nextX] = true;
			DFS(nextY, nextX, cnt + 1, sum + map[nextY][nextX]);
			visited[nextY][nextX] = false;
		}
	}
}
void exDFS(int y, int x) {
	//ㅗ
	if (x + 2 < M && y - 1 >= 0) {
		ans = max(ans, map[y][x] + map[y][x + 1] + map[y][x + 2] + map[y - 1][x+1]);
	}

	//ㅜ
	if (x + 2 < M && y + 1 < N) {
		ans = max(ans, map[y][x] + map[y][x + 1] + map[y][x + 2] + map[y + 1][x+1]);
	}

	//ㅓ
	if ( x+1<M && y - 1 >= 0 && y + 1 < N) {
		ans = max(ans, map[y][x] + map[y][x + 1] + map[y - 1][x+1] + map[y + 1][x+1]);
	}

	//ㅏ
	if (x + 1 < M && y - 1 >= 0 && y + 1 < N) {
		ans == max(ans, map[y][x] + map[y][x+1] + map[y -1][x] + map[y+1][x]);
	}


}
int main() {

	cin >> N >> M;

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			cin >> map[i][j];
		}
	}

	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			visited[i][j] = true;
			DFS(i, j, 1,map[i][j]);
			visited[i][j] = false;
			exDFS(i, j);
		}
	}

	cout << ans << endl;

	return 0;
}

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

문제

문제

출처

ICPC

테스트 케이스는 맞다고 나오는데,,,, 왜 틀렸는지 모르겠어요

vndn6832 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말