글 읽기 - 1451 무엇이 잘못된걸까요??

algospot 8년 전 0

무엇이 잘못된걸까요..?

오답 테스트 좀 알려주세요!

#include <stdio.h>
int N,M;
int d[111][111];
long long int calc(int y1, int x1, int y2, int x2) {
	int i,j;
	long long int sum=0;
	for(i=y1;i<=y2;i++) {
		for(j=x1;j<=x2;j++) {
			sum+=d[i][j];
		}
	}
	return sum;
}
long long int area(int y1,int x1,int y11,int x11, int y2, int x2, int y22, int x22, int y3, int x3, int y33, int x33) {
	return calc(y1,x1,y11,x11)*calc(y2,x2,y22,x22)*calc(y3,x3,y33,x33);
}
int main(void) {
	int i,j,k,minus;
	char ch[500];
	scanf("%d%d",&N,&M);
	for(i=0;i<N;i++) {
		j=0;
		minus=0;
		scanf("%s",ch);
		k=0;
		while(ch[k]!='\0') {
			if(ch[k]=='-') {
				minus=1;
			} else {
				if(minus) {
					d[i][j]=-(ch[k]-'0');
					minus=0;
				} else {
					d[i][j]=ch[k]-'0';
				}
				j++;
			}
			k++;
		}
	}
	long long int max=-0x7fffffff,t;
	if(N==1) {
		for(i=1;i<=M-2;i++) { //둘째 시작
			for(j=i+1;j<=M-1;j++) { //셋째 시작
				t=area(0,0,0,i-1,0,i,0,j-1,0,j,0,M-1);
				if(max<t) max=t;
			}
		}
		printf("%lld",max);
	} else if(M==1) {
		for(i=1;i<=N-2;i++) { //둘째 시작
			for(j=i+1;j<=N-1;j++) { //셋째 시작
				t=area(0,0,i-1,0,i,0,j-1,0,j,0,N-1,0);
				if(max<t) max=t;
			}
		}
		printf("%lld",max);
	} else {	
		for(j=0;j<=M-2;j++) {
			for(i=0;i<=N-2;i++) {
				t=area(0,0,N-1,j,0,j+1,i,M-1,i+1,j+1,N-1,M-1);
				if(max<t) max=t;
				t=area(0,0,i,j,i+1,0,N-1,j,0,j+1,N-1,M-1);
				if(max<t) max=t;
			}
		}
		for(i=0;i<=N-2;i++) {
			for(j=0;j<=M-2;j++) {
				t=area(0,0,i,j,0,j+1,i,M-1,i+1,0,N-1,M-1);
				if(max<t) max=t;
				t=area(0,0,i,M-1,i+1,0,N-1,j,i+1,j+1,N-1,M-1);
				if(max<t) max=t;
			}
		}
		printf("%lld",max);
	}
	return 0;
}

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

문제

문제

출처

ICPC

1451 무엇이 잘못된걸까요??

algospot 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말