Submission #41544846

---

Source Code Expand

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
template<class T,class U> inline bool chmin(T&x,U y){if(x>y){x=y;return true;}return false;}
template<class T,class U> inline bool chmax(T&x,U y){if(x<y){x=y;return true;}return false;}

void solve(){
    int h, w;
    cin >> h >> w;
    vector<string> s(h);
    for(auto&c : s) cin >> c;
    int dx[] = {1, 1, 1, 0, -1, -1, -1, 0};
    int dy[] = {-1, 0, 1, 1, -1, 0, 1, -1};
    auto ok = [&](int x, int y){
        return 0 <= x and x < h and 0 <= y and y < w;
    };
    string snuke = "snuke";
    for (int i = 0; i < h; i++)
    {
        for (int j = 0; j < w; j++)
        {
            if(s[i][j] != 's') continue;
            for (int k = 0; k < 8; k++)
            {
                bool f = true;
                int x = i, y = j;
                for (int l = 1; l < 5; l++)
                {
                    x += dx[k], y += dy[k];
                    if(!ok(x, y) or s[x][y] != snuke[l])
                    {
                        f = false;
                    }
                }
                if(f)
                {
                    x = i + 1, y = j + 1;
                    for (int l = 0; l < 5; l++)
                    {
                        cout << x << " " << y << '\n';
                        x += dx[k], y += dy[k];
                    }
                    return;
                }
            }
            
        }
        
    }
    
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    solve();
}

Submission Info

Judge Result