글 읽기 - 어떤 케이스에서 안될까요?

mystika 7년 전 0

사각형을 3개로 나누는 방법을 6가지로 보고 모든 케이스를 한번씩 다 돌아보게 작성했습니다.

워스트 케이스인 100 x 100 크기의 사각형에 모든 칸이 9일 경우를 생각해서 자료형도 l64u를 사용하였는데요 틀렸습니다가 나와서 어떤 케이스에서 안되는것인지 궁금합니다.

#include<stdio.h>
unsigned long long max(unsigned long long a,unsigned long long b){return a>b?a:b;}
int map[101][101];
unsigned long long rectSum(int x1,int y1,int x2,int y2){
	int i,j;
	unsigned long long sum=0;
	for(i=y1;i<=y2;i++)
		for(j=x1;j<=x2;j++)
			sum += map[i][j];
	return sum;
}
int main(){
	int n,m,i,j;
	unsigned long long ans = 0;
	char c;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			scanf(" %c",&c);
			map[i][j] = c-48;
		}
	}
	for(i=1;i<=n-1;i++){
		for(j=1;j<=m-1;j++){
			ans = max(ans,rectSum(1,1,j,i) * rectSum(1,i+1,j,n) * rectSum(j+1,1,m,n));
			ans = max(ans,rectSum(1,1,j,n) * rectSum(j+1,1,m,i) * rectSum(j+1,i+1,m,n));
			ans = max(ans,rectSum(1,1,m,j) * rectSum(1,j+1,i,n) * rectSum(i+1,j+1,m,n));
			ans = max(ans, rectSum(1,n+1-1,m,n) * rectSum(1,n-i,j,n-i) * rectSum(j+1,n-i,m,n-i));
		}
	}
	
	
	for(i=1;i<=n-2;i++)
		for(j=i+1;j<=n-1;j++)
			ans = max(ans, rectSum(1,1,m,i) * rectSum(1,i+1,m,j) * rectSum(1,j+1,m,n));

	for(i=1;i<=m-2;i++)
		for(j=i+1;j<=m-1;j++)
			ans = max(ans, rectSum(1,n,i,n) * rectSum(i+1,n,j,n) * rectSum(j+1,n,m,n));

	
	printf("%llu",ans);
}

kdk8361 7년 전 0

27,28번 줄이 잘못된거 같습니다.

1 2

3 4 사각형으로 나누면

25줄 = 1,3,2+4

26줄 = 1+3,2,4

27줄, 28줄 = ?!?

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

문제

문제

출처

ICPC

어떤 케이스에서 안될까요?

mystika 7년 전 0

kdk8361 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말