Submission #420186

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define repu(i, a, b) for (int i = (a); i < (b); ++i)
#define repd(i, a, b) for (int i = (a); i > (b); --i)
#define mem(a, x) memset(a, x, sizeof(a))
#define all(a) a.begin(), a.end()
#define uni(a) a.erase(unique(all(a)), a.end())
#define count_bits(x) __builtin_popcount(x)
#define count_bitsll(x) __builtin_popcountll(x)
#define least_bits(x) __builtin_ffs(x)
#define least_bitsll(x) __builtin_ffsll(x)
#define most_bits(x) 32 - __builtin_clz(x)
#define most_bitsll(x) 64 - __builtin_clz(x)

vector<string> split(const string &s, char c) {
	vector<string> v;
	stringstream ss(s);
	string x;
	while (getline(ss, x, c)) v.push_back(x);
	return v;
}

#define error(args...) { vector<string> _v = split(#args, ','); err(_v.begin(), args); }

void err(vector<string>::iterator it) {}

template<typename T, typename... Args>
void err(vector<string>::iterator it, T a, Args... args) {
	cerr << it -> substr((*it)[0] == ' ', it -> length()) << " = " << a << '\n';
	err(++it, args...);
}

typedef long long ll;
const int MOD = 1000000007;

template<class T> inline T tmin(T a, T b) {return (a < b) ? a : b;}
template<class T> inline T tmax(T a, T b) {return (a > b) ? a : b;}
template<class T> inline void amax(T &a, T b) {if (b > a) a = b;}
template<class T> inline void amin(T &a, T b) {if (b < a) a = b;}
template<class T> inline T tabs(T a) {return (a > 0) ? a : -a;}
template<class T> T gcd(T a, T b) {while (b != 0) {T c = a; a = b; b = c % b;} return a;}

const int N = 505;
int n, m;
char s[N][N];
bool mk[N][N];

const int dx[] = {0, 0, 1, -1};
const int dy[] = {1, -1, 0, 0};

inline bool inside(int x, int y) {
	return x >= 0 && x < n && y >= 0 && y < m;
}

void dfs(int x, int y) {
	mk[x][y] = 1;
	repu(i, 0, 4) {
		int nx = x + dx[i], ny = y + dy[i];
		if (inside(nx, ny) && !mk[nx][ny] && s[nx][ny] != '#') dfs(nx, ny);
	}
}


int main(int argc, char *argv[]) {
	ios_base::sync_with_stdio(false);
	
	int sx, sy, gx, gy;
	
	cin >> n >> m;
	repu(i, 0, n) {
		cin >> s[i];
		repu(j, 0, m) {
			if (s[i][j] == 's') sx = i, sy = j;
			if (s[i][j] == 'g') gx = i, gy = j;
		}
	}
	
	mem(mk, 0);
	dfs(sx, sy);
	
	printf("%s\n", mk[gx][gy] ? "Yes" : "No");
	
	return 0;
}

Submission Info

Compile Error

./Main.cpp:28:30: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 template<typename T, typename... Args>
                              ^
./Main.cpp:29:52: warning: variadic templates only available with -std=c++11 or -std=gnu++11
 void err(vector<string>::iterator it, T a, Args... args) {
                                                    ^

Judge Result