Submission #707480

#TimeUsernameProblemLanguageResultExecution timeMemory
707480GudStonksPatkice (COCI20_patkice)C++17
30 / 50
1 ms212 KiB
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ld long double
#define ft first
#define sd second
int n, m;
char ch[105][105];
pair<int, int>s;
const int dirx[4] = {0, 1, 0, -1};
const int diry[4] = {1, 0, -1, 0};

int dfs(int x, int y){
	if(ch[x][y] == '.' || ch[x][y] == 'o')return 2e9;
	if(ch[x][y] == 'x')return 1;
	if(ch[x][y] == '^')return dfs(x - 1, y) + 1;
	if(ch[x][y] == 'v')return dfs(x + 1, y) + 1;
	if(ch[x][y] == '>')return dfs(x, y + 1) + 1;
	if(ch[x][y] == '<')return dfs(x, y - 1) + 1;
	return 2e9;
}

void fun(){
	cin>>n>>m;
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= m; j++){
			cin>>ch[i][j];
			if(ch[i][j] == 'o')
				s = {i, j};
		}
	}
	int cur, mn = 2e9;
	char ans = '!';
	for(int i = 0; i < 4; i++){
		cur = dfs(s.ft + dirx[i], s.sd + diry[i]);
		if(cur < mn){
			mn = cur;
			if(i == 0)
				ans = 'E';
			else if(i == 1)
				ans = 'S';
			else if(i == 2)
				ans = 'W';
			else
				ans = 'N';
		}
	}
	if(ans == '!')
		cout<<":(\n";
	else
		cout<<":)\n"<<ans;
}

signed  main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int ttt = 1;
	//cin>>ttt;
	while(ttt--)fun();
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...