[C언어] 2015 오목.

검사하고자 하는 돌을 기준으로 총 8방향으로 5목을 만들 수 있다!!

그러나 잘 생각해보면 아래와 같이 쌍으로 묶인 방향은 둘 중 한 방향만 체크해주면 된다. 오목판의 모든 좌표를 8방향으로 검사하게 되면 결국 쌍으로 묶인 방향은 중복으로 체크될 꺼니까!

그래서 나는 오른쪽 위 구석부터 우상, 우, 우하, 하 이렇게 4방향에 대해 오목을 체크해주었고!!!!

오목이면 양 끝을 더 체크해주어 육 목 이상인지 체크해주었다.

코드는 좀 긴데...방향별로 조금 씩만 다른거라 보기는 쉬울겁니다!!!

#include <stdio.h>
 
int map[19][19];
 
int CheckRange(int a, int b)
{
    if (a < 0 || b < 0 || a >= 19 || b >= 19)
        return 0;
 
    return 1;
}
 
int RightUp(int y, int x, int Color)
{
    int count = 0;
    for (int i = 0; i < 5; i++)
    {
        int yy = y - i;
        int xx = x + i;
        if (!CheckRange(yy, xx))
            return 0;
 
        if (map[yy][xx] == Color)
        {
            count++;
        }
    }
    if (count != 5)
        return 0;
    //대각선의 양 끝 체크
    if (CheckRange(y + 1, x - 1) && map[y + 1][x - 1] == Color)
    {
        return 0;
    }
 
    if (CheckRange(y - 5, x + 5) && map[y - 5][x + 5] == Color)
    {
        return 0;
    }
    return 1;
}
 
int Right(int y, int x, int Color)
{
    int count = 0;
    for (int i = 0; i < 5; i++)
    {
        int xx = x + i;
        if (!CheckRange(y, xx))
            return 0;
 
        if (map[y][xx] == Color)
        {
            count++;
        }
    }
    if (count != 5)
        return 0;
    //대각선의 양 끝 체크
    if (CheckRange(y, x - 1) && map[y][x - 1] == Color)
    {
        return 0;
    }
 
    if (CheckRange(y, x + 5) && map[y][x + 5] == Color)
    {
        return 0;
    }
    return 1;
}
 
int RightDown(int y, int x, int Color)
{
    int count = 0;
    for (int i = 0; i < 5; i++)
    {
        int yy = y + i;
        int xx = x + i;
        if (!CheckRange(yy, xx))
            return 0;
 
        if (map[yy][xx] == Color)
        {
            count++;
        }
    }
    if (count != 5)
        return 0;
    //대각선의 양 끝 체크
    if (CheckRange(y - 1, x - 1) && map[y - 1][x - 1] == Color)
    {
        return 0;
    }
 
    if (CheckRange(y + 5, x + 5) && map[y + 5][x + 5] == Color)
    {
        return 0;
    }
    return 1;
}
 
int Down(int y, int x, int Color)
{
    int count = 0;
    for (int i = 0; i < 5; i++)
    {
        int yy = y + i;
        if (!CheckRange(yy, x))
            return 0;
 
        if (map[yy][x] == Color)
        {
            count++;
        }
    }
    if (count != 5)
        return 0;
    //대각선의 양 끝 체크
    if (CheckRange(y - 1, x) && map[y - 1][x] == Color)
    {
        return 0;
    }
 
    if (CheckRange(y + 5, x) && map[y + 5][x] == Color)
    {
        return 0;
    }
 
    return 1;
}
 
int main()
{
    for (int i = 0; i < 19; i++)
    {
        for (int j = 0; j < 19; j++)
        {
            scanf("%d", &map[i][j]);
        }
    }
 
    for (int i = 0; i < 19; i++)
    {
        for (int j = 0; j < 19; j++)
        {
            if (map[i][j] == 0)
                continue;
 
            if (RightUp(i, j, map[i][j]))
            {
                printf("%d\n",map[i][j]);
                printf("%d %d\n", i + 1, j + 1);
                return 0;
            }
            if (Right(i, j, map[i][j]))
            {
                printf("%d\n", map[i][j]);
                printf("%d %d\n", i + 1, j + 1);
                return 0;
            }
            if (RightDown(i, j, map[i][j]))
            {
                printf("%d\n", map[i][j]);
                printf("%d %d\n", i + 1, j + 1);
                return 0;
            }
            if (Down(i, j, map[i][j]))
            {
                printf("%d\n", map[i][j]);
                printf("%d %d\n", i + 1, j + 1);
                return 0;
            }
        }
    }
 
    printf("0\n");
    return 0;
}