글 읽기 - 질문에서 찾은 모든 반례를 돌려 봤는데도 도저히 안됩니다 도와주세요ㅜㅜ

lhs456852 3년 전 0

이것 저것 시도 해봤는데 도저히 안됩니다. 아얘 갈아엎어야 할까요?

#include<iostream>
#include<algorithm>
using namespace std;

int field[500][500];
int maxV = 0;
int n, m;

void tet(int i, int j, int val, int num,int dir) {
	if (num == 4) { 
		maxV = max(maxV, val + field[i][j]);
		return;
	}

	
	if (i-1 >= 0) {
		if (dir != 3)
			tet(i - 1, j, val + field[i][j], num + 1, 1);
	}
	if (i + 1 < n) {
		if (dir != 1)
			tet(i + 1, j, val + field[i][j], num + 1, 3);
	}
	if (j - 1 >= 0) {
		if (dir != 4)
			tet(i, j-1, val + field[i][j], num + 1, 2);
	}
	if (j + 1 < n) {
		if (dir != 2)
			tet(i, j + 1, val + field[i][j], num + 1, 4);
	}

}

int main(void) {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	cout.tie(NULL);

	

	cin >> n >> m;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++)
		{
			cin >> field[i][j];
		}
	}

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++)
		{
			tet(i, j, 0, 1, 0);

			int c = 0;
			int sum = field[i][j];
			if (i - 1 >= 0) {
				sum += field[i - 1][j];
				c++;
			}
			if (i + 1 < n) {
				sum += field[i + 1][j];
				c++;
			}
			if (j - 1 >= 0) {
				sum += field[i][j - 1];
				c++;
			}
			if (j + 1 < n) {
				sum += field[i][j + 1];
				c++;
			}

			if (c == 3) {
				maxV = max(maxV, sum);
			}
			else if (c == 4) {
				maxV = max(maxV, sum - field[i - 1][j]);
				maxV = max(maxV, sum - field[i + 1][j]);
				maxV = max(maxV, sum - field[i][j - 1]);
				maxV = max(maxV, sum - field[i][j + 1]);
			}
		}
	}
	cout << maxV;
}

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

문제

문제

출처

ICPC

질문에서 찾은 모든 반례를 돌려 봤는데도 도저히 안됩니다 도와주세요ㅜㅜ

lhs456852 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말