글 읽기 - 직사각형으로 나누기 질문입니다.ㅜㅜ

thkighie1224 8년 전 0

3개의 직사각형을 가질 수 있는게 총 6가지가 있어서 그대로 구현했는데 틀렸다고 나오네요...

예외의 경우나 코드상에 문제가 뭔지 알려 주실 수 있나요...??

문제상에서 N은 세로 M은 가로로 나오지만

저는 M을 세로로 N을 가로로 변수를 두었습니다. (죄송합니당 ㅜㅜ)

#include<stdio.h>
 
int Map[101][101];
long long max(long long a, long long b) { return a > b ? a : b; }
int getArea(int y, int x, int lenx, int leny)
{
    int i, k, ret=0;
    for (i = y; i < y + leny; i++)
        for (k = x; k < x + lenx; k++)
            ret += Map[i][k];
    return ret;
}
 
// N 가로 M 세로
long long Func1(int N, int M)
{
    if (N == 1)
        return 0;
    int i, k;
    long long ret, max = 0;
    for (i = 0; i < N - 1; i++)
    {
        for (k = i + 1; k < N - 1; k++)
        {
            ret = 1;
            ret *= getArea(0, 0, i+1, M);
            ret *= getArea(0, i+1, k-i, M);
            ret *= getArea(0, k + 1, N-k-1, M);
            if (ret > max)
                max = ret;
        }
    }
    return max;
}
long long Func2(int N, int M)
{
    if (M == 1)
        return 0;
    int i, k;
    long long ret, max = 0;
    for (i = 0; i < M - 1; i++)
    {
        for (k = i + 1; k < M - 1; k++)
        {
            ret = 1;
            ret *= getArea(0, 0, N, i + 1);
            ret *= getArea(i+1, 0, N, k - i);
            ret *= getArea(k+1, 0, N, M - k - 1);
            if (ret > max)
                max = ret;
        }
    }
    return max;
}
long long Func3(int N, int M)
{
    if (N == 1 || M == 1)
        return 0;
    int i, k;
    long long ret, max = 0;
    for (i = 0; i < N - 1; i++)
    {
        for (k = 0; k < M - 1; k++)
        {
            ret = 1;
            ret *= getArea(0, 0, i + 1, M);
            ret *= getArea(0, i + 1, N - i - 1, k + 1);
            ret *= getArea(k + 1, i + 1, N - i - 1, M - k - 1);
            if (ret > max)
                max = ret;
        }
    }
    return max;
}
long long Func4(int N, int M)
{
    if (N == 1 || M == 1)
        return 0;
    int i, k;
    long long ret, max = 0;
    for (i = 0; i < N - 1; i++)
    {
        for (k = 0; k < M - 1; k++)
        {
            ret = 1;
            ret *= getArea(0, 0, i + 1, k + 1);
            ret *= getArea(k + 1, 0, i + 1, M - k - 1);
            ret *= getArea(0, i + 1, N - i - 1, M);
            if (ret > max)
                max = ret;
        }
    }
    return max;
}
long long Func5(int N, int M)
{
    if (N == 1 || M == 1)
        return 0;
    int i, k;
    long long ret, max = 0;
    for (i = 0; i < N - 1; i++)
    {
        for (k = 0; k < M - 1; k++)
        {
            ret = 1;
            ret *= getArea(0, 0, i + 1, k + 1);
            ret *= getArea(0, i + 1, N - i - 1, k + 1);
            ret *= getArea(k + 1, 0, N, M - k - 1);
            if (ret > max)
                max = ret;
        }
    }
    return max;
}
long long Func6(int N, int M)
{
    if (N == 1 || M == 1)
        return 0;
    int i, k;
    long long ret, max = 0;
    for (i = 0; i < N - 1; i++)
    {
        for (k = 0; k < M - 1; k++)
        {
            ret = 1;
            ret *= getArea(0, 0, N, k + 1);
            ret *= getArea(k + 1, 0, i + 1, M - k - 1);
            ret *= getArea(k + 1, i + 1, N - i - 1, M - k - 1);
            if (ret > max)
                max = ret;
        }
    }
    return max;
}
 
int main(void)
{
    int N, M;
    long long ret = 0;
    char ch;
    int i=0, j;
    scanf("%d %d", &M, &N);
    getchar();
    for (i = 0; i < M; i++)
        for (j = 0; j < N; j++)
            Map[i][j] = getchar() - '0';
 
     
    ret = max(ret, Func1(N, M));
    ret = max(ret, Func2(N, M));
    ret = max(ret, Func3(N, M));
    ret = max(ret, Func4(N, M));
    ret = max(ret, Func5(N, M));
    ret = max(ret, Func6(N, M));
    printf("%lld\n", ret);
    return 0;
}

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

문제

문제

출처

ICPC

직사각형으로 나누기 질문입니다.ㅜㅜ

thkighie1224 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말