Submission #860189

#TimeUsernameProblemLanguageResultExecution timeMemory
860189maks007Nautilus (BOI19_nautilus)C++14
29 / 100
16 ms5212 KiB
#include "bits/stdc++.h" using namespace std; int dp[110][110][110]; signed main () { map <char,char> op; map <char,int> it, jt; op['E'] = 'W'; op['W'] = 'E'; op['S'] = 'N'; op['N'] = 'S'; it['E'] = 0; it['W'] = 0; it['S'] = 1; it['N'] = -1; jt['E'] = 1; jt['W'] = -1; jt['S'] = 0; jt['N'] = 0; int n, m, c; cin >> n >> m >> c; string a[n]; for(int i = 0; i < n; i ++) { cin >> a[i]; } string str; cin >> str; for(int i = 0; i <= str.size(); i ++) { for(int posi = 0; posi < n; posi ++) { for(int posj = 0; posj < m; posj ++) { if(a[posi][posj] == '#') { dp[i][posi][posj] = 0; continue; } if(i == 0) { dp[i][posi][posj]=1; }else { if(str[i-1] == '?') { char ch = 'E'; dp[i][posi][posj] |= dp[i-1][posi+it[ch]][posj+jt[ch]]; ch = 'W'; dp[i][posi][posj] |= dp[i-1][posi+it[ch]][posj+jt[ch]]; ch = 'N'; dp[i][posi][posj] |= dp[i-1][posi+it[ch]][posj+jt[ch]]; ch = 'S'; dp[i][posi][posj] |= dp[i-1][posi+it[ch]][posj+jt[ch]]; }else { char ch = op[str[i-1]]; dp[i][posi][posj] |= dp[i-1][posi+it[ch]][posj+jt[ch]]; } } } } } // cout << "\n"; int ans = 0; // for(int ss = 1; ss <= str.size(); ss ++) { for(int i = 0; i < n; i ++) { for(int j = 0; j < m; j ++) { // cout << dp[str.size()][i][j] << " "; ans += (dp[str.size()][i][j]); } // cout << "\n"; } // cout << "\n"; // } cout << ans; return 0; }

Compilation message (stderr)

nautilus.cpp: In function 'int main()':
nautilus.cpp:31:19: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |  for(int i = 0; i <= str.size(); i ++) {
      |                 ~~^~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...