글 읽기 - 반례가 무엇이있을까요?

qktlf789456 3년 전 0

테스트케이스는 다 옳다고 나오는데 반례를 못찾겠네요 ㅠ

#include <iostream>


using namespace std;

/*
*/

int*** matrix;
int x, y;



int a_x[5][4] = { { 0,0,0,0 },
                { 0, 0, 1, 1 },
                 { 0, 1, 2, 2 },
                    { 0, 1, 1, 2 },
                     { 0, 0,0,1 }
};




int a_y[5][4] =
{

    { 0,1,2,3 },
    { 0, 1, 0, 1 },
    {0, 0, 0, 1 },
    { 0, 0, 1, 1 },
    { 0, 1, 2, 1 }

};






int max_value = -1;


void get_value(int matrix_idx, int current_x, int current_y)//matrix_idx, x, y
{
    int next_x, next_y;


        for (int target = 0; target < 5; target++)
        {
            int total = 0;

            for (int i = 0; i < 4; i++)
            {

                int next_x = current_x + a_x[target][i];
                int next_y = current_y + a_y[target][i];


                if (matrix_idx == 0 || matrix_idx == 3)
                {
                    if (0 <= next_x && next_x < x && 0 <= next_y && next_y < y)
                    {
                        total += matrix[matrix_idx][next_x][next_y];
                    }
                    else //하나라도 범위벗어나면 생략
                    {
                        break;
                    }
                }
                else
                {
                    if (0 <= next_x && next_x < y && 0 <= next_y && next_y < x)
                    {
                        total += matrix[matrix_idx][next_x][next_y];
                    }
                    else //하나라도 범위벗어나면 생략
                    {
                        break;
                    }

                }

                if (i == 3 && max_value < total)
                    max_value = total;

                /*
                if (total == 18)
                {

                    cout << endl;
                    for (int i = 0; i < x; i++)
                    {
                        for (int j = 0; j < y; j++)
                        {
                            cout << matrix[matrix_idx][i][j] << " ";
                        }
                        cout << endl;
                    }


                    cout << "타겟번호 : " << target << current_x << "  " << current_y << endl;



                }
                */



            }
        }




}

int main()
{
    cin >> x >> y;

    matrix = new int** [4];

     matrix[0] = new int* [x];
     matrix[3] = new int* [x];
     matrix[1] = new int* [y];
     matrix[2] = new int* [y];



    //정위치 matrix
    for (int i = 0; i < x; i++)
    {
        matrix[0][i] = new int[y];
        matrix[3][i] = new int[y];


        for (int j = 0; j < y; j++)
            cin >> matrix[0][i][j];
    }

    for (int i = 0; i < y; i++)
    {
        matrix[1][i] = new int[x];
        matrix[2][i] = new int[x];
    }
    

    //각각 회전된 matrix 를 생성
    for (int i = 0; i < x; i++)
    {


        for (int j = 0; j < y; j++)
        {
            
            matrix[1][y-j-1][i] = matrix[0][i][j];
            matrix[2][j][x-i-1] = matrix[0][i][j];
            matrix[3][x-i-1][y-j-1] = matrix[0][i][j];

        }
    }


    
    for (int matrix_idx = 0; matrix_idx < 4; matrix_idx++)

    {
        cout << endl<<endl;

        for (int i = 0; i < x; i++)
        {
            for (int j = 0; j < y; j++)
            {
                cout << matrix[matrix_idx][i][j] << " ";
            }
            cout << endl;
        }
    }

    




    for (int num = 0; num < 4; num++) //반전된 메트릭스별로
    {

        for (int i = 0; i < x; i++)
        {
            for (int j = 0; j < y; j++)
            {
                if(num == 0 || num == 3)
                    get_value(num, i, j);
                else
                    get_value(num, i, j);

            }

        }



    }


    cout << max_value;







    return 0;
}

kimyongdae 3년 전 0

https://www.acmicpc.net/board/...

이 글의

5 10
1 2 1 2 1 2 1 2 1 1
2 1 2 1 2 1 2 1 2 1
1 2 1 2 1 2 1 2 1 10
2 1 2 1 2 1 1 1 1 10
1 1 1 1 1 1 1 1 10 10

이 예제에서 에러나네요 40 나와야해요

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

문제

문제

출처

ICPC

반례가 무엇이있을까요?

qktlf789456 3년 전 0

kimyongdae 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말