2615 오목

그냥 구현문제. 범위체크하기 귀찮으니까 맵 바깥을 패딩해놓고 조건에 맞게 검사하면 된다.

#include <stdio.h>
 
int map[29][29], i, j;
int dx[] = { 0,1,1,-1 }, dy[] = { 1,1,0,1 };
 
int main() {
    for (i = 5; i < 24; i++) for (j = 5; j < 24; j++) 
        scanf("%d", &map[i][j]);
    
    for (i = 5; i < 24; i++) for (j = 5; j < 24; j++) {
        if (map[i][j] < 1) continue;
        for (int l = 0, k; l < 4; l++) {
            if (map[i][j] == map[i - dx[l]][j - dy[l]]) continue;
            for (k = 1; k < 6; k++) {
                if (map[i + dx[l] * k][j + dy[l] * k] != map[i][j]) break;
            }
            if (k == 5) {
                printf("%d\n%d %d", map[i][j], i - 4, j - 4);
                return 0;
            }
        }
    }
    printf("0");
    return 0;
}