글 읽기 - 96%에서 틀렸습니다 뜨는 이유

ml1891 3년 전 0

많이 투박하게 짜긴 했지만 논리적으로 오류가 없는 거 같습니다..

96%에서 오류가 뜨는 이유가 뭘까요? 도와주세요 고수님들...!!

#include <iostream>
#include <functional>
#include <algorithm>
#include <string.h>
using namespace std;

int n, m;
int b[501][501];

void init()
{
	cin >> n >> m;
	for (int i = 0; i < n; ++i)
		for (int j = 0; j < m; ++j)
			cin >> b[i][j];
}
int case1(int x, int y)
{
	int sum1 = 0, sum2 = 0;
	for (int i = 0; i < 4; ++i)
	{
		if (y + i >= m) sum1 = 0;
		else sum1 += b[x][y + i];
	}
	for (int i = 0; i < 4; ++i)
	{
		if (x + i >= n) sum2 = 0;
		else sum2 += b[x + i][y];
	}
	return max(sum1, sum2);
}
int case2(int x, int y)
{
	int sum = 0;
	for(int i=0; i<2; ++i)
		for (int j = 0; j < 2; ++j)
		{
			if (x + i >= n || y + j >= m) return 0;
			else sum += b[x + i][y + j];
		}
	return sum;
}
int case3(int x, int y)
{
	int sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0, sum5 = 0, sum6 = 0, sum7 = 0, sum8 = 0;
	if (x + 1 >= n) return 0;
	if (x + 2 < n && y + 1 < m)
	{
		sum5 = b[x + 1][y] + b[x + 2][y] + b[x][y] + b[x + 2][y + 1];
		sum7 = b[x + 1][y] + b[x + 2][y] + b[x][y] + b[x][y + 1];
		sum8 = b[x][y] + b[x + 2][y + 1] + b[x + 1][y + 1] + b[x][y + 1];
		if(y >= 1) sum6 = b[x + 1][y] + b[x + 2][y] + b[x][y] + b[x + 2][y - 1];
	}
	if (y - 2 >= 0) sum1 = b[x + 1][y - 2] + b[x + 1][y - 1] + b[x + 1][y] + b[x][y];
	if (y + 2 < m)
	{
		sum2 = b[x + 1][y] + b[x + 1][y + 1] + b[x + 1][y + 2] + b[x][y];
		sum3 = b[x + 1][y] + b[x][y + 1] + b[x][y + 2] + b[x][y];
		sum4 = b[x + 1][y + 2] + b[x][y+1] + b[x][y + 2] + b[x][y];
	}
	return max(max(max(sum1, sum2), max(sum3, sum4)), max(max(sum5, sum6), max(sum7, sum8)));
}
int case4(int x, int y)
{
	int sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0;
	if (x + 1 >= n) return 0;

	if (y + 2 < m) sum3 = b[x][y] + b[x][y + 1] + b[x + 1][y + 1] + b[x + 1][y + 2];
	if (y - 1 >= 0 && y + 1 < m) sum4 = b[x][y] + b[x][y + 1] + b[x + 1][y] + b[x + 1][y - 1];

	if (x + 2 < n && y + 1 < m)
	{
		sum1 = b[x][y] + b[x + 1][y] + b[x + 1][y + 1] + b[x + 2][y + 1];
		if (y - 1 >= 0) sum2 = b[x][y] + b[x + 1][y] + b[x + 1][y - 1] + b[x + 2][y - 1];
	}
	return max(max(sum1, sum2), max(sum3, sum4));
}
int case5(int x, int y)
{
	int sum1 = 0, sum2 = 0, sum3 = 0, sum4 = 0;
	if (x + 1 >= n) return 0;
		
	if (y + 2 < m) sum1 = b[x][y] + b[x][y + 1] + b[x][y + 2] + b[x + 1][y + 1];
	if (y - 1 >= 0 && y + 1 < m) sum2 = b[x][y] + b[x + 1][y + 1] + b[x + 1][y - 1] + b[x + 1][y];
	
	if (x + 2 < n)
	{
		if(y + 1 < m) sum3 = b[x][y] + b[x + 1][y] + b[x + 2][y] + b[x + 1][y + 1];
		if(y - 1 >= 0) sum4 = b[x][y] + b[x + 1][y] + b[x + 2][y] + b[x + 1][y - 1];
	}
	return max(max(sum1, sum2), max(sum3, sum4));
}
void calc()
{
	int max_val = 0;
	for (int i = 0; i < n; ++i)
	{
		for (int j = 0; j < m; ++j)
		{
			max_val = max(max_val, case1(i, j));
			max_val = max(max_val, case2(i, j));
			max_val = max(max_val, case3(i, j));
			max_val = max(max_val, case4(i, j));
			max_val = max(max_val, case5(i, j));
		}
	}
	cout << max_val << endl;
}
int main()
{
	init();
	calc();
}

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

문제

문제

출처

ICPC

96%에서 틀렸습니다 뜨는 이유

ml1891 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말