提出 #43178624

---

ソースコード 拡げる

//oamh namoh bhagwate vaudevaye namah//
 
#include <bits/stdc++.h>
#include <string>
#include <sstream>
#include <ctime>
 
using namespace std;
 
 
template<typename A, typename B> ostream& operator<<(ostream &os, const pair<A, B> &p) { return os << '(' << p.first << ", " << p.second << ')'; }
template<typename T_container, typename T = typename enable_if<!is_same<T_container, string>::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { os << '{'; string sep; for (const T &x : v) os << sep << x, sep = ", "; return os << '}'; }
void dbg_out() { cerr << endl; }
template<typename Head, typename... Tail> void dbg_out(Head H, Tail... T) { cerr << ' ' << H; dbg_out(T...); }
#ifdef LOCAL
#define dbg(...) cerr << "(" << #__VA_ARGS__ << "):", dbg_out(__VA_ARGS__)
#else
#define dbg(...)
#endif
 
#define ar array
#define ll long long
#define ld long double
#define sza(x) ((int)x.size())
#define all(a) (a).begin(), (a).end()
#define INF 1e9
 
const int MAX_N = 2e5;
const ll MOD = 1e9 + 7;
const ld EPS = 1e-9;
 
const long long MAXAI = 1000000000000ll;
 
ll power(int a,int b){
  ll k=0;
  ll p=1;
  while(k<b){
    p=p*a;
    k++;
  }
  return p;
}

bool DFS(ll index,ll x,ll y,vector<vector<ll>> &dp,vector<string> &maze,string &s){
  // cout<<x<<" "<<y<<endl;
  if(x<0 || y<0 || x>=maze.size() || y>=maze[x].size())
    return false;
  if(maze[x][y]!=s[index])
    return false;
  if(x==maze.size()-1 && y==(maze[x].size()-1)){
    return true;
  }
  if(dp[x][y]!=-1){
    return dp[x][y];
  }
  if(DFS((index+1)%5,x+1,y,dp,maze,s) || DFS((index+1)%5,x,y+1,dp,maze,s) || DFS((index+1)%5,x,y-1,dp,maze,s) || DFS((index+1)%5,x-1,y,dp,maze,s)){
    return dp[x][y]=1;
  }
  return dp[x][y]=0;
}
  
int main() {
  #ifndef ONLINE_JUDGE
      freopen("error.txt" , "w" , stderr);
      freopen("input.txt" , "r" , stdin);
      freopen("output.txt" , "w" , stdout);
  #endif
  ios_base::sync_with_stdio(0);
  //cin.tie(0);
  int tc=1;
  // SieveOfEratosthenes();
  // cin >> tc;
  int start_s=clock() ; 
  for (int t = 1; t <= tc; t++){
    ll n,m;
    cin>>n>>m;
    vector<string> maze(n);
    for(int i=0;i<n;i++){
      cin>>maze[i];
    }
    string s="snuke";
    vector<vector<ll>> dp(n,vector<ll>(m,-1));
    // cout<<"here"<<endl;
    if(DFS(0,0,0,dp,maze,s))
      cout<<"Yes"<<endl;
    else
      cout<<"No"<<endl;
  }
  int stop_s=clock(); 
  // cout<<(stop_s-start_s)/double(CLOCKS_PER_SEC)*1000; 
  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘bool DFS(long long int, long long int, long long int, std::vector<std::vector<long long int> >&, std::vector<std::__cxx11::basic_string<char> >&, std::string&)’:
./Main.cpp:46:21: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   46 |   if(x<0 || y<0 || x>=maze.size() || y>=maze[x].size())
      |                    ~^~~~~~~~~~~~~
./Main.cpp:46:39: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   46 |   if(x<0 || y<0 || x>=maze.size() || y>=maze[x].size())
      |                                      ~^~~~~~~~~~~~~~~~
./Main.cpp:50:7: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::vector<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   50 |   if(x==maze.size()-1 && y==(maze[x].size()-1)){
      |      ~^~~~~~~~~~~~~~~
./Main.cpp:50:27: warning: comparison of integer expressions of different signedness: ‘long long int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   50 |   if(x==maze.size()-1 && y==(maze[x].size()-1)){
      |                          ~^~~~~~~~~~~~~~~~~~~~
./Main.cpp:57:20: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   57 |     return dp[x][y]=1;
./Main.cpp:59:18: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   59 |   return dp[x][y]=0;
./Main.cpp: In function ‘int main()’:
./Main.cpp:73:7: warning: unused variable ‘start_s’ [-Wunused-variable]
   73 |   int start_s=clock() ;
      |       ^~~~~~~
./Main.cpp:89:7: warning: unused variable ‘stop_s’ [-Wunused-variable]
   89 |   int stop_s=clock();
      |       ^~~~~~

ジャッジ結果