Submission #528350

---

Source Code Expand

/*{{{*/
#include <cassert>
#include <cctype>
#include <climits>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <functional>
#include <bitset>
#include <deque>
#include <list>
#include <map>
#include <queue>
#include <set>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <iostream>
#include <string>
#include <sstream>
using namespace std;
typedef int8_t sbyte;
typedef uint8_t byte;
typedef uint16_t ushort;
typedef uint32_t uint;
typedef int64_t i64;
typedef uint64_t u64;
template<class T> static inline T ABS(T x) {return x < 0 ? -x : x;}
template<class T> static inline void MAZ(T &a, const T &b) {if(a < b) a = b;}
template<class T> static inline void MIZ(T &a, const T &b) {if(b < a) a = b;}
/*}}}*/

const auto NMAX = 1000;

int N;
char M[NMAX][NMAX + 1];
bool W[NMAX][NMAX];
int  C[NMAX][NMAX];
vector<pair<int, int>> S;

static inline void update(int i, int j) {
	W[i][j] = true;
	S.emplace_back(i, j);
}

int main() {
	static const int dir[4][2] = {{-1, 0}, {0, -1}, {0, +1}, {+1, 0}};
	scanf("%d", &N);
	for(auto i = 0; i < N; i++) scanf("%s", M[i]);
	update(N - 1, N - 1);
	while(!S.empty()) {
		auto i = S.back().first;
		auto j = S.back().second;
		S.pop_back();
		for(auto k = 0; k < 4; k++) {
			auto ii = i + dir[k][0]; if(ii < 0 || ii >= N) continue;
			auto jj = j + dir[k][1]; if(jj < 0 || jj >= N) continue;
			if(W[ii][jj]) continue;
			if(M[i][j] != '.' || ++C[ii][jj] > 1) update(ii, jj);
		}
	}
	puts(W[0][0] ? "YES" : "NO");
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:52:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &N);
                 ^
./Main.cpp:53:47: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  for(auto i = 0; i < N; i++) scanf("%s", M[i]);
                                               ^

Judge Result