오목

#include <iostream>
#include <vector>
#define MAXX 21
using namespace std;
 
int map[MAXX][MAXX];
int dx[4] = {0, 1, 1, 1}, dy[4] = {1, -1, 0, 1};
int cdx[4] = {0, -1, -1, -1}, cdy[4] = {-1, 1, 0, -1};
bool visited[MAXX][MAXX];
 
typedef pair<int, int> pp;
vector<pp> omok;
 
void check()
{
    bool flag = false;
 
    for (auto now : omok)
    {
        int i = now.first;
        int j = now.second;
 
        //바둑알이 있으면
        int color = map[i][j];
        //5개만큼만 연속되어야 한다.
 
        for (int d = 0; d < 4; d++)
        {
            int cnt = 1;
            int nx = i + dx[d];
            int ny = j + dy[d];
 
            while (!(nx < 1 || nx >= 20 || ny < 1 || ny >=20 || map[nx][ny] != color ))
            {
                cnt++;
                if (cnt > 5)
                    break;
            
                nx += dx[d];
                ny += dy[d];
            }
            //이 전 방향으로 반복되는 것이 있는지 확인한다
 
            if (cnt > 5)
                continue;
 
            //정반대 방향에 연속되는 바둑돌이 있는지 확인한다.
            if (cnt == 5)
            {
                nx = i + cdx[d];
                ny = j + cdy[d];
 
                if (map[nx][ny] == color) continue;
            }
 
            if (cnt == 5)
            {
                //지금 컬러가 이겼음
                flag = true;
                cout << color << '\n';
                int resX = i, resY = j;
                if (d==1) {
                    resX = i >= i + dx[d] * 4 ? i : i + dx[d] * 4;
                    resY = j >= j + dy[d] * 4 ? j + dy[d] * 4 : j;
                }
                
                cout << resX << " " << resY << '\n';
                break;
            }
        }
 
        if (flag)
            break;
    }
 
    if (!flag)
    {
        cout << 0 << '\n';
    }
}
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    for (int i = 1; i <= 19; i++)
    {
        for (int j = 1; j <= 19; j++)
        {
            cin >> map[i][j];
            if (map[i][j])
                omok.push_back(pp(i, j));
        }
    }
    if (omok.size() == 0) cout << 0 << '\n';
    else
        check();
 
    return 0;
}