Submission #750272

#	Time	Username	Problem	Language	Result	Execution time	Memory
750272		Yazan_SA	Awesome Arrowland Adventure (eJOI19_adventure)	C++14	0 / 100	11 ms	1620 KiB

adventure

#include<bits/stdc++.h>
#include <cstdio>
#define endl "\n"
/*/*(last choice)*/ #define int long long
#define all(x) x.begin(), x.end()
#define ll long long
#define tsts int t; cin>>t; while(t--)
#define start cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(0);
using namespace std;
char c[505][505],co[205];
int n, m, mn=1e9;
int cs(int x, int y)
{
    if(x>y)
        return y+4-x;
    return y-x;
}
void solve(int i, int j, vector<vector<bool>>vs1, int ac=0)
{
//    cout<<'!'<<endl;
    cout<<i<<' '<<j<<' '<<ac<<endl;
    if(i+1==n && j+1==m)
    {
        mn=min(mn,ac);
        return;
    }
    vector<vector<bool>>vis;
    vis=vs1;
    vis[i][j]=1;
    if(c[i][j]=='X' || i>=n || j>=m)
        return;
    if(!vis[i+1][j])
        solve(i+1,j,vis,ac+cs(co[c[i][j]],co['N']));

    if(i-1>0)
        if(!vis[i-1][j])
            solve(i-1,j,vis,ac+cs(co[c[i][j]],co['S']));

    if(!vis[i][j+1])
        solve(i,j+1,vis,ac+cs(co[c[i][j]],co['E']));

    if(j-1>0)
        if(!vis[i][j-1])
            solve(i,j-1,vis,ac+cs(co[c[i][j]],co['W']));
}
signed main()
{
//    start
    //freopen("codeblocksinput.txt", "w", stdout);
    cin>>n>>m;
    for(int i=0; i<n; i++)
        for(int j=0; j<m; j++)
            cin>>c[i][j];
    co['N']=0;
    co['E']=1;
    co['S']=2;
    co['W']=3;
    vector<vector<bool>>vis(505,vector<bool>(505,0));
    solve(0,0,vis);
    cout<<mn;
}

Compilation message (stderr)

adventure.cpp: In function 'void solve(long long int, long long int, std::vector<std::vector<bool> >, long long int)':
adventure.cpp:33:40: warning: array subscript has type 'char' [-Wchar-subscripts]
   33 |         solve(i+1,j,vis,ac+cs(co[c[i][j]],co['N']));
      |                                  ~~~~~~^
adventure.cpp:37:44: warning: array subscript has type 'char' [-Wchar-subscripts]
   37 |             solve(i-1,j,vis,ac+cs(co[c[i][j]],co['S']));
      |                                      ~~~~~~^
adventure.cpp:40:40: warning: array subscript has type 'char' [-Wchar-subscripts]
   40 |         solve(i,j+1,vis,ac+cs(co[c[i][j]],co['E']));
      |                                  ~~~~~~^
adventure.cpp:44:44: warning: array subscript has type 'char' [-Wchar-subscripts]
   44 |             solve(i,j-1,vis,ac+cs(co[c[i][j]],co['W']));
      |                                      ~~~~~~^

• Subtask 1: 0 / 10
• Subtask 2: 0 / 12
• Subtask 3: 0 / 12
• Subtask 4: 0 / 16
• Subtask 5: 0 / 50