Submission #735118

#	Time	Username	Problem	Language	Result	Execution time	Memory
735118		Farhan_HY	Patkice (COCI20_patkice)	C++14	30 / 50	18 ms	31684 KiB

patkice

#include <bits/stdc++.h>
#define int long long
#define F first 
#define S second 
#define T int tc; cin >> tc; while(tc--) 
#define IOS ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); 
using namespace std;
const int inf = 1e18;
const int N = 1e6 + 5;
const int M = 505; 
const int LOG = 32;
const int CHAR = 26;
const int mod = 1e9 + 7;
const int mod2 = 998244353;
const float pi = atan(1) * 4;
const int dx[] = {-1, 1, 0, 0};
const int dy[] = {0, 0, 1, -1};
const char d[] = {'W', 'E', 'S', 'N'};
int n, m;
string s[N];
bool vis[M][M];
bool inside(int x, int y) {
    return x >= 1 && y >= 1 && x <= m && y <= n;
}

int ok(int j, int i) {
    if (vis[i][j]) return inf;
    vis[i][j] = 1;
    if (!inside(j, i)) return inf;
    if (s[i][j] == '.') return inf;
    if (s[i][j] == 'x') return 1;
    if (s[i][j] == '>') return 1 + ok(j + 1, i);
    if (s[i][j] == '<') return 1 + ok(j - 1, i);
    if (s[i][j] == 'v') return 1 + ok(j, i + 1);
    return 1 + ok(j, i - 1);
}

main() {
    IOS
    cin >> n >> m;
    for(int i = 1; i <= n; i++) cin >> s[i], s[i] = '.' + s[i];
    string ans;
    int mn = inf;
    for(int i = 1; i <= n; i++) {
        for(int j = 1; j <= m; j++) {
            if (s[i][j] == 'o') {
                for(int k = 0; k < 4; k++) {
                    for(int ii = 0; ii <= n + 1; ii++) for(int jj = 0; jj <= m + 1; jj++) vis[ii][jj] = 0;
                    if (inside(dx[k] + j, dy[k] + i)) {
                        int res = ok(dx[k] + j, dy[k] + i);
                        if (res < mn) ans = d[k], mn = res;
                    }
                }
            }
        }
    }
    if (ans.size() == 0) cout << ":(";
    else cout << ":)\n";
    cout << ans;
}

Compilation message (stderr)

patkice.cpp:38:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   38 | main() {
      | ^~~~

• Subtask 1: 30 / 30
• Subtask 2: 0 / 20