글 읽기 - 틀린 원인을 모르겠습니다.ㅠㅠ

ksr315 5년 전 0

채점을 하면 거의 다 패스하다가 마지막에 틀리는데

제시된 TC랑 다른 질문에 나온 TC는 다 패스하는데 어느부분이 잘못된걸까요? ㅠㅠ

+도형은 아래 그림에 있는거를 배열로 나누어 정의했습니다.

#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
int N, M;
int field[502][502];
int maxVal = -1;

//ㅁㅁㅁ
//ㅁㅁㅁ
int Hshape[8][2][3] = { { {0,0,1}, {1,1,1} } ,
						{ {1,1,1}, {1,0,0} } ,
						{ {0,1,1}, {1,1,0} } ,
						{ {1,1,1}, {0,1,0} } ,
						{ {0,1,0}, {1,1,1} } ,
						{ {1,1,1}, {0,0,1} } ,
						{ {1,0,0}, {1,1,1} } ,
						{ {1,1,0}, {0,1,1} } };

//ㅁㅁ
//ㅁㅁ
//ㅁㅁ
int Vshape[8][3][2] = { { {1,0}, {1,0}, {1,1} } ,
						{ {1,1}, {0,1}, {0,1} } ,
						{ {1,0}, {1,1}, {0,1} } ,
						{ {1,0}, {1,1}, {1,0} } ,
						{ {0,1}, {1,1}, {0,1} } ,
						{ {0,1}, {0,1}, {1,1} } ,
						{ {1,1}, {1,0}, {1,0} } ,
						{ {0,1}, {1,1}, {1,0} } };

int main() 
{
	int sum;
	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-3; i++)
	{
		for (int j = 0; j < M; j++)
		{
			sum = 0;
			sum += field[i][j];
			sum += field[i + 1][j];
			sum += field[i + 2][j];
			sum += field[i + 3][j];
			maxVal = max(maxVal, sum);	//최대값 저장
		}
	}

	//ㅁㅁㅁㅁ 일자모양 옆으로
	for (int i = 0; i < N ; i++)
	{

		for (int j = 0; j < M-3; j++)
		{
			sum = 0;
			sum += field[i][j];
			sum += field[i][j + 1];
			sum += field[i][j + 2];
			sum += field[i][j + 3];
			maxVal = max(maxVal, sum);//최대값 저장
		}
	}

	//ㅁㅁ
	//ㅁㅁ 네모모양
	for (int i = 0; i < N-1; i++)
	{

		for (int j = 0; j < M - 1; j++)
		{
			sum = 0;
			sum += field[i][j];
			sum += field[i][j + 1];
			sum += field[i+1][j];
			sum += field[i+1][j+1];
			maxVal = max(maxVal, sum);//최대값 저장
		}
	}

	//ㅁㅁ
	//ㅁㅁ
	//ㅁㅁ 2x3구역으로 나눠서 2x3에 들어가는 도형 탐색
	for (int i = 0; i < N - 1; i++)
	{
		
		for (int j = 0; j < M - 2; j++)
		{
			 
			for (int k = 0; k < 8; k++)//2x3 배열에 정의된 도형 선택
			{
				sum = 0;
				for (int x = 0; x < 3; x++)	
				{
					for (int y = 0; y < 2; y++)
					{
						sum += field[i + x][j + y] * Vshape[k][x][y];	//블럭이 있는 자리만 더하기
					}
				}
				maxVal = max(maxVal, sum);//최대값 저장
			}
		}
	}

	//ㅁㅁㅁ
	//ㅁㅁㅁ 3x2구역으로 나눠서 3x2에 들어가는 도형 탐색
	for (int i = 0; i < N - 2; i++)
	{

		for (int j = 0; j < M - 1; j++)
		{

			for (int k = 0; k < 8; k++)//3x2 배열에 정의된 도형 선택
			{
				sum = 0;
				for (int x = 0; x < 2; x++)
				{
					for (int y = 0; y < 3; y++)
					{
						sum += field[i + x][j + y] * Hshape[k][x][y];//블럭이 있는 자리만 더하기
					}
				}
				maxVal = max(maxVal, sum);//최대값 저장
			}
		}
	}

	cout << maxVal;
	return 0;
}

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

문제

문제

출처

ICPC

틀린 원인을 모르겠습니다.ㅠㅠ

ksr315 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말