글 읽기 - 제가 왜 틀렸는지 꼭 찾아내고 싶습니다. ㅜㅜ 도와주세요

jisunlee9021 6년 전 0

가능한 테트리스 모양은 총 19가지로 계산하였습니다.
제가 딴 코드는 정사각형인 경우와 / 직선이 3일 경우 / 직선이 2일 경우 이렇게 나눈 것 입니다.
런타임 오류가 나는데 이유를 모르겟습니다.
짠 코드가 길어보이지만 단순 반복이라서 쉽게 이해하실 수 있을 것입니다.
제발 오류 찾아주심 감사하겠습니다.

#include<iostream>
using namespace std;
int n,m;
int paper[9][505];

int main()
{
	cin>>n>>m;

	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m; j++)
		{
			cin>>paper[i][j];
		}
	}
	
	int max, sum, pre_sum;
	max=0; sum=0;pre_sum=0;
	//사각형
	for(int i=0; i<n-1; i++)
	{
		for(int j=0; j<m-1; j++)
		{
			sum = paper[i][j]+paper[i][j+1]+paper[i+1][j]+paper[i+1][j+1];
			if(max<sum)
				max=sum;
		}
	}
	//3개직선 - 가
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m-2; j++)
		{
			pre_sum = paper[i][j]+paper[i][j+1]+paper[i][j+2];
			for(int k=0; k<3; k++)
			{
				//paper[i][j+k]
				int y=i;
				int x=j+k;
				if(y-1 >= 0 || y+1<= n-1)
				{
					if(y+1<= n-1)
					{sum=pre_sum+paper[y+1][x];
					if(max<sum) max=sum;}
				
					if(y-1 >= 0)
					{sum=pre_sum+paper[y-1][x];
					if(max<sum) max=sum;
					}
				}

				 if(k==2 && x+1<= m-1)
				{
					sum=pre_sum+paper[y][x+1];
					if(max<sum) max=sum;
				}

				

			}
	
		}
	}
	//3개직선 - 세!!!
	for(int i=0; i<n-2; i++)
	{
		for(int j=0; j<m; j++)
		{
			pre_sum = paper[i][j]+paper[i+1][j]+paper[i+2][j];
			for(int k=0; k<3; k++)
			{
				//paper[i+k][j]
				int y=i+k;
				int x=j;
				if(x-1 >= 0 || x+1<= m-1)
				{
					if(x+1<= m-1)
					{
						sum=pre_sum+paper[y][x+1];
						if(max<sum) max=sum;
					}
					if(x-1 >= 0)
					{
						sum=pre_sum+paper[y][x-1];
						if(max<sum) max=sum;
					}
				}
				if(k==2 && y+1<= n-1)
				{
					sum=pre_sum+paper[y+1][x];
					if(max<sum) max=sum;
				}
			}
	
		}
	}


	//2개 직선- 가
	for(int i=0; i<n; i++)
	{
		for(int j=0; j<m-1; j++)
		{
			pre_sum = paper[i][j]+paper[i][j+1];
			for(int k=0; k<2; k++)
			{	
				int y=i;
				int x=j+k;

				if(k==0)
				{
					if(x-1 >= 0 && y+1 <= n-1 )
					{
						sum=pre_sum+paper[y+1][x]+paper[y+1][x-1];
						if(max<sum) max=sum;
						
					}
				}else if(k==1)
				{
					if(x+1 <= m-1 || y+1 <= n-1 )
					{
						sum=pre_sum+paper[y+1][x]+paper[y+1][x+1];
						if(max<sum) max=sum;
					}			
				}
			}
		}
	}

	//2개 직선- 세
	for(int i=0; i<n-1; i++)
	{
		for(int j=0; j<m; j++)
		{
			pre_sum = paper[i][j]+paper[i+1][j];	
				
			int y=i+1;
			int x=j;

			if(x-1 >= 0 && y+1 <= n-1 )
			{
				sum=pre_sum+paper[y][x-1]+paper[y+1][x-1];
				if(max<sum) max=sum;
			}

			if(y+1 <= n-1 &&  x+1 <= m-1)
			{
				sum=pre_sum+paper[y][x+1]+paper[y+1][x+1];
				if(max<sum) max=sum;
			}
		}

	}

	cout<<max<<endl;

	return 0;
}

djm03178 6년 전 0

paper의 크기가 이상합니다. 가로 세로 모두 500까지 갈 수 있는데, 왜 세로 크기는 9인가요?

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

문제

문제

출처

ICPC

제가 왜 틀렸는지 꼭 찾아내고 싶습니다. ㅜㅜ 도와주세요 - 런타이에러

jisunlee9021 6년 전 0

djm03178 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말