글 읽기 - 제 코드의 반례를 알고싶어요!

youthz123 2년 전 0

어디가 문제인건지 잘 모르겠습니다...ㅜㅜ

#include <iostream>
#define MAX 101
using namespace std;

int N, L, cnt=0;
int board[MAX][MAX] = { 0, };


int main() {
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N >> L;

    for (int i = 1; i <= N; i++)
    {
        for (int j = 1; j <= N; j++)
            cin >> board[i][j];
    }

    for (int i = 1; i <= N; i++)
    {
        int slope = 0;
        int checkL = 1;
        for (int j = 1; j < N; j++)
        {
            if (board[i][j] - board[i][j + 1] > 1 || board[i][j] - board[i][j + 1] < -1)
                break;

            if (board[i][j] == board[i][j + 1])
                checkL++;
            else
            {
                if (board[i][j] == board[i][j + 1] - 1)
                {
                    if (slope == -1)
                    {
                        if (checkL == L || checkL % L != 0)
                            break;
                    }
                    else
                        if (checkL < L)
                            break;
                    slope = 1;
                }
                else if (board[i][j] == board[i][j + 1] + 1)
                {
                    if (slope == -1)
                        if (checkL < L)
                            break;
                    if (j + L > N)
                        break;
                    else
                        slope = -1;
                }

                checkL = 1;
            }
            if (j == N - 1)
                cnt++;
        }
    }

    for (int i = 1; i <= N; i++)
    {
        int slope = 0;
        int checkL = 1;
        for (int j = 1; j < N; j++)
        {
            if (board[j][i] - board[j + 1][i] > 1 || board[j][i] - board[j + 1][i] < -1)
                break;

            if (board[j][i] == board[j + 1][i])
                checkL++;
            else
            {                
                if (board[j][i] == board[j + 1][i] - 1)
                {
                    if (slope == -1)
                    {
                        if (checkL == L || checkL % L != 0)
                            break;
                    }
                    else
                        if (checkL < L)
                            break;
                    slope = 1;
                }
                else if (board[j][i] == board[j + 1][i] + 1)
                {
                    if (slope == -1)
                        if (checkL < L)
                            break;
                    if (j + L > N)
                        break;
                    else
                        slope = -1;
                }

                checkL = 1;
            }
            if (j == N - 1)
                cnt++;
        }
    }

    cout << cnt;
}

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

문제

문제

출처

ICPC

제 코드의 반례를 알고싶어요!

youthz123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말