글 읽기 - 문제가 뭔지 모르겠습니다. (주석존재)

tmdrud0 3년 전 1

예제까지는 잘 돌아갑니다.

하지만 바로 틀렸습니다. 나오는데 문제나 반례 아무거나 알려주시면 감사하겠습니다.

#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;

int n,map[11][11],answer;

const int dr[4] = {1,1,-1,-1};
const int dc[4] = {1,-1,1,-1};
void make_map(int r,int c,int m[][11],int t)
{
    int tr,tc;
    m[r][c] = t;
    //노을 수 없는 곳을 채워 넣음
    //다시 비움
    for(int i=0;i<4;i++)
    {
        tr = r;
        tc = c;
        while(1)
        {
            tr = tr+dr[i];
            tc = tc+dc[i];
            if(tr>0&&tc>0&&tr<=n&&tc<=n)
            {
                if(map[tr][tc]==t)
                    map[tr][tc] = 0;
                else if(map[tr][tc]==0)
                    map[tr][tc] = t;
            }
            else break;
            //범위를 나가면 종료
        }
    }
}

int bt(int r,int c, int temp_map[][11],int t)
{
    make_map(r,c,temp_map,t);
    int result =0;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    {   
        //현재 칸보다 오른쪽 아래칸 중 놀 수 있는 칸에 놓고 셈
        if(j<=c&&i<=r)  continue;
        if(map[i][j]==0)
            result = max(result,bt(i,j,temp_map,t+1));
    }
    make_map(r,c,temp_map,t);
    return ++result;
}

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)    //소스 착각해서 짜서 바꾸기 귀찮아서 다 바꿈
    for(int j=1;j<=n;j++)   {cin>>map[i][j];map[i][j] =!map[i][j];}
    
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)   //모든 노을 수 있는 칸에서 셈
    if(map[i][j]==0)    answer = max(answer,bt(i,j,map,2));
    
    cout<<answer;
    return 0;   
}

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

문제

문제

출처

ICPC

문제가 뭔지 모르겠습니다. (주석존재)

tmdrud0 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말