# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
338240 | souvenir_vayne | Patkice (COCI20_patkice) | C++14 | 1 ms | 364 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <chrono>
#define pb push_back
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define int long long
#define endl '\n'
#define ll long long
#define f first
#define fin cin
#define fout cout
#define s second
#define FAST cin.tie(0), cout.tie(0), ios::sync_with_stdio(0)
#define debug(x) cout << "DEBUG " << x << endl
#define debug2(x, y) cout << "DEBUG " << x << " " << y << endl
#define debug3(x, y, z) cout << "DEBUG " << x << " " << y << " " << z<< endl
#define debug4(x, y, z, o) cout << "DEBUG " << x << " " << y << " " << z<< " " << o << endl
#define all(x) x.begin(), x.end()
#define left vadia
#define lb lower_bound
#define right puta
using namespace std;
using namespace __gnu_pbds;
void setIO(string s) {
ios_base::sync_with_stdio(0); cin.tie(0);
freopen((s+".in").c_str(),"r",stdin);
freopen((s+".out").c_str( ),"w",stdout);
}
typedef pair<ll, ll> pii;
typedef vector<vector<char>> mat;
typedef pair<int, string> pis;
const ll mod = 1e9+7;
typedef vector<int> vi;
typedef pair<int, pair<int, int>> piii;
int x[] = {1, -1, 0, 0};
int y[] = {0, 0, 1, -1};
int32_t main() {
int l, c;
cin >> l >> c;
char m[105][105];
int sx, sy;
for(int i = 0; i < l; i++)
for(int j = 0; j < c; j++) {
cin >> m[i][j];
if(m[i][j] == 'o')
sx = i, sy = j;
}
int ans = INT_MAX, dir;
for(int z = 0; z < 4; z++) {
int i = sx + x[z], j = sy + y[z], now = 1;
while(true) {
if(m[i][j] == 'v') i++;
else if(m[i][j] == '>') j++;
else if(m[i][j] == '<') j--;
else if(m[i][j] == '^') i--;
else if(m[i][j] == '.' or m[i][j] == 'o' or i < 0 or j < 0 or i >= l or j >= l) break;
else if(m[i][j] == 'x') {
if(now < ans) {
ans = now;
dir = z;
}
break;
}
now++;
}
}
if(ans == INT_MAX)
cout << ":(" << endl;
else {
cout << ":)" << endl;
if(dir == 0) cout << "S" << endl;
if(dir == 1) cout << "N" << endl;
if(dir == 2) cout << "E" << endl;
if(dir == 3) cout << "W" << endl;
}
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |