글 읽기 - tc는 다 맞는데 틀렸따 나오네요 ㅠㅠㅠㅠ

culture1123 5년 전 0

어디가 최대인지 하나하나 돌려봐도 어느부분 때문에 틀린지 잘모르겠네요 ㅠㅠㅠ

고수님들 어떻게해야하죠 ..

#include <iostream>
#include <string.h>
#include <string>
#include <algorithm>
using namespace std;
int n, m;
int map[501][501];
int visit[501][501];
int dx[4] = { -1,1,0,0 };
int dy[4] = { 0,0,1,-1 };
int ans = 0;
int maxv;
int xx, yy;
void solve(int r, int c)
{
	int sol1, sol2, sol3, sol4 = 0;
	if (r + 1 < n - 1 && c + 1 < m - 1 && c - 1 > 0)
	{
		sol1 = max(sol1, map[r][c] + map[r + 1][c] + map[r][c + 1] + map[r][c - 1]);
		

	}
	if (r + 1 < n - 1 && r - 1 > 0 && c - 1 > 0)
	{
		sol2 = max(sol2, map[r][c] + map[r + 1][c] + map[r - 1][c] + map[r][c - 1]);
	
	}
	if (r - 1 > 0 && r + 1 < n - 1 && c + 1 < m - 1)
	{
		sol3 = max(sol3, map[r][c] + map[r - 1][c] + map[r + 1][c] + map[r][c + 1]);
	
	}
	if (c - 1 > 0 && c + 1 < m - 1 && r - 1 > 0)
	{
		sol4 = max(sol4, map[r][c] + map[r][c - 1] + map[r][c + 1] + map[r - 1][c]);
	
	}
	int maxx = max(max(sol1, sol2), max(sol3, sol4));
	if (maxv < maxx)
	{
		maxv = maxx;
        //언제가 최대
		xx = r;
		yy = c;
	}


}
void dfs(int r, int c, int cnt, int sum)
{
	if (cnt == 4)
	{

		maxv = max(sum, maxv);
        //언제가 최대인가
		xx = r;
		yy = c;
	}
	if (cnt >= 4)
		return;

	for (int i = 0; i < 4; i++)
	{
		int x = r + dx[i];
		int y = c + dy[i];
		if (x < 0 || y < 0 || x >= n || y >= m)
		{
			continue;
		}
		if (visit[x][y] == 0)
		{
			visit[x][y] = 1;
			dfs(x, y, cnt + 1, sum + map[x][y]);
			visit[x][y] = 0;
		}

	}
	return;
}
int main()
{

	memset(map, 0, sizeof(map));
	memset(visit, 0, sizeof(visit));
	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++)
		{
			visit[i][j] = 1;
			dfs(i, j, 1, map[i][j]);
			visit[i][j] = 0;
			solve(i, j);
		}
	cout << maxv << endl;
	//cout << xx << " " << yy << endl;


	return 0;
}

rhs0266 5년 전 1

아 이건 저도 찾기 힘들었네요.

먼저, solve() 안에서 모든 부등호에 '=' 이 포함되어야 합니다.

그 다음, int sol1, sol2, sol3, sol4=0; 부분을 sol1=0, sol2=0, sol3=0, sol4=0 으로 바꾸셔야합니다.

culture1123 5년 전 0

햐아... 초기화가 문제였군요

모든 변수 선언시 초기화는 필수로 해야겠습니다 감사합니다 ㅠㅠㅠ.

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

문제

문제

출처

ICPC

tc는 다 맞는데 틀렸따 나오네요 ㅠㅠㅠㅠ

culture1123 5년 전 0

rhs0266 5년 전 1

culture1123 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말