#include<iostream>
// #include<bits/stdc++.h>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<algorithm>
#define int long long
#define pb push_back
#define all(v) (v).begin() , (v).end()
using namespace std;
const int N = 3100;
signed main(){
ios_base::sync_with_stdio(0) , cin.tie(0);
int n ,m , sz;
cin >> n >> m >> sz;
int c[n+1][m+1];
for(int i=1 ; i <= n ; i++){
for(int j = 1 ; j <= m ; j++){
char x ;
cin >> x ;
c[i][j] = 0 ;
if(x == '.')c[i][j] = 1 ;
}
}
string s ;
cin >> s ;
set<pair<int , int >>st;
for(int i= 1; i<= n ; i++){
for(int j = 1 ; j <= m ; j++){
if(c[i][j]==0)continue;
int x = i , y = j , ok =1 ;
for(auto it:s){
if(it =='N')x--;
if(it == 'S')x++;
if(it == 'E')y++;
if(it == 'W')y--;
if(x < 1 || x > n || y > m || y < 1 || c[x][y]==0){
ok = 0 ;
break;
}
}
if(ok)st.insert({x , y });
}
}
cout << st.size();
}
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |
| # | Verdict | Execution time | Memory | Grader output |
|---|
| Fetching results... |