#include #if __has_include() #include using namespace atcoder; #endif using namespace std; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #define ll long long #define forin(in ,n) for(ll i=0; i>in[i] #define forout(out) for(ll i=0; i<(ll)out.size(); i++) cout<= n; --i) #define P pair #define all(v) v.begin(), v.end() #define fi first #define se second #define vvvll vector>> #define vvll vector> #define vll vector #define pqll priority_queue #define pqllg priority_queue, greater> constexpr ll INF = (1ll << 60); constexpr ll mod = 1000000007; //constexpr ll mod = 998244353; constexpr double pi = 3.14159265358979323846; template inline bool chmax(T &a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T &a, T b) { if (a > b) { a = b; return 1; } return 0; } template void pt(T val) { cout << val << "\n"; } template void pt_vll(vector &v) { ll vs = v.size(); rep(i, vs) { cout << v[i]; if (i == vs - 1) cout << "\n"; else cout << " "; } } ll mypow(ll a, ll n) { ll ret = 1; if(n==0) return 1; if(a==0) return 0; rep(i, n) { if (ret > (ll)(9e18 + 10) / a) return -1; ret *= a; } return ret; } long long modpow(long long a, long long n, long long mod) { long long res = 1; while (n > 0) { if (n & 1) res = res * a % mod; a = a * a % mod; n >>= 1; } return res; } long long modinv(long long a, long long m) { long long b = m, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= m; if (u < 0) u += m; return u; } struct UnionFind { vector par,size; UnionFind(ll N) : par(N) { //最初はすべてが根であるとして初期化 size.resize(N,1); for(ll i=0;isize[ry]){ par[ry]=rx; size[rx] += size[ry]; }else{ par[rx] = ry; size[ry] += size[rx]; } return; } bool same(ll x, ll y){ //2つのデータx,yが属する木が同じならtrue ll rx = root(x); ll ry = root(y); return rx == ry; } ll treesize(ll x){return size[root(x)];} }; const int MAX = 2010000; long long fac[MAX], finv[MAX], inv[MAX]; // テーブルを作る前処理 void COMinit() { fac[0] = fac[1] = 1; finv[0] = finv[1] = 1; inv[1] = 1; for (ll i = 2; i < MAX; i++){ fac[i] = fac[i - 1] * i % mod; inv[i] = mod - inv[mod%i] * (mod / i) % mod; finv[i] = finv[i - 1] * inv[i] % mod; } } // 二項係数計算 long long COM(ll n, ll k){ if (n < k) return 0; if (n < 0 || k < 0) return 0; return fac[n] * (finv[k] * finv[n - k] % mod) % mod; } /* SegTreeLazy(n,fx,fa,fm,ex,em): モノイド(集合X, 二項演算fx,fa,fm, 単位元ex,em)についてサイズnで構築 set(int i, X x), build(): i番目の要素をxにセット。まとめてセグ木を構築する。O(n) update(i,x): i 番目の要素を x に更新。O(log(n)) query(a,b): [a,b) 全てにfxを作用させた値を取得。O(log(n)) */ template struct SegTreeLazy { using FX = function; using FA = function; using FM = function; int n; FX fx; FA fa; FM fm; const X ex; const M em; vector dat; vector lazy; SegTreeLazy(int n_, FX fx_, FA fa_, FM fm_, X ex_, M em_) : n(), fx(fx_), fa(fa_), fm(fm_), ex(ex_), em(em_), dat(n_ * 4, ex), lazy(n_ * 4, em) { int x = 1; while (n_ > x) x *= 2; n = x; } void set(int i, X x) { dat[i + n - 1] = x; } void build() { for (int k = n - 2; k >= 0; k--) dat[k] = fx(dat[2 * k + 1], dat[2 * k + 2]); } /* lazy eval */ void eval(int k) { if (lazy[k] == em) return; // 更新するものが無ければ終了 if (k < n - 1) { // 葉でなければ子に伝搬 lazy[k * 2 + 1] = fm(lazy[k * 2 + 1], lazy[k]); lazy[k * 2 + 2] = fm(lazy[k * 2 + 2], lazy[k]); } // 自身を更新 dat[k] = fa(dat[k], lazy[k]); lazy[k] = em; } void update(int a, int b, M x, int k, int l, int r) { eval(k); if (a <= l && r <= b) { // 完全に内側の時 lazy[k] = fm(lazy[k], x); eval(k); } else if (a < r && l < b) { // 一部区間が被る時 update(a, b, x, k * 2 + 1, l, (l + r) / 2); // 左の子 update(a, b, x, k * 2 + 2, (l + r) / 2, r); // 右の子 dat[k] = fx(dat[k * 2 + 1], dat[k * 2 + 2]); } } void update(int a, int b, M x) { update(a, b, x, 0, 0, n); } X query_sub(int a, int b, int k, int l, int r) { eval(k); if (r <= a || b <= l) { // 完全に外側の時 return ex; } else if (a <= l && r <= b) { // 完全に内側の時 return dat[k]; } else { // 一部区間が被る時 X vl = query_sub(a, b, k * 2 + 1, l, (l + r) / 2); X vr = query_sub(a, b, k * 2 + 2, (l + r) / 2, r); return fx(vl, vr); } } X query(int a, int b) { return query_sub(a, b, 0, 0, n); } }; /* using X = ll; using M = ll; auto fx = [](X x1, X x2) -> X { return min(x1, x2); }; auto fa = [](X x, M m) -> X { return m; }; auto fm = [](M m1, M m2) -> M { return m2; }; int ex = numeric_limits::max(); int em = numeric_limits::max(); SegTreeLazy rmq(n, fx, fa, fm, ex, em); rep(i,n){ rmq.set(i,0); } rmq.build(); //設置 */ /* BIT: RAQ対応BIT 初期値は a_1 = a_2 = ... = a_n = 0 ・add(l,r,x): [l,r) に x を加算する ・sum(i): a_1 + a_2 + ... + a_i を計算する 計算量は全て O(logn) */ template struct BIT { int n; // 要素数 vector bit[2]; // データの格納先 BIT(int n_) { init(n_); } void init(int n_) { n = n_ + 1; for (int p = 0; p < 2; p++) bit[p].assign(n, 0); } void add_sub(int p, int i, T x) { for (int idx = i; idx < n; idx += (idx & -idx)) { bit[p][idx] += x; } } void add(int l, int r, T x) { // [l,r) に加算 add_sub(0, l, -x * (l - 1)); add_sub(0, r, x * (r - 1)); add_sub(1, l, x); add_sub(1, r, -x); } T sum_sub(int p, int i) { T s(0); for (int idx = i; idx > 0; idx -= (idx & -idx)) { s += bit[p][idx]; } return s; } T sum(int i) { return sum_sub(0, i) + sum_sub(1, i) * i; } }; vector enum_div(ll n){ //約数全列挙 vector ret; for(ll i = 1 ; i*i <= n ; ++i){ if(n%i == 0){ ret.push_back(i); if(i*i != n){ ret.push_back(n/i); } } } return ret; } void make_prime(vector &ret, ll n) { //素因数分解 ll x = n; for (ll i = 2; i * i <= x; i++) { while (n % i == 0) { n /= i; ret.push_back(i); } } if (n != 1) { ret.push_back(n); } return; } vector prime(1000010, true); vector isprime(int N) { //素数判定 if (N >= 0) prime[0] = false; if (N >= 1) prime[1] = false; for (ll i = 2; i * i <= N; i++) { if (!prime[i]) { continue; } for (ll j = i * i; j <= N; j += i) { prime[j] = false; } } return prime; } //素因数分解: void make_prime(vector &ret, ll n) //素数判定: vector isprime(int N) //約数全列挙: vector enum_div(ll n) void solve(){ ll n,m,q,flag=0,sum=0,ans=1; ll x[4]={0,1,0,-1},y[4]={1,0,-1,0}; cin>>n>>m; string s; queue

que; vvll p(n,vll(n)); p[0][0]=1; que.push({0,0}); while(!que.empty()){ P state=que.front(); que.pop(); rep(i,4){ ll a=state.fi+x[i],b=state.se+y[i]; if(a<0||a>=n||b<0||b>=n) continue; if(p[a][b]!=0) continue; cout<>s; if(s[0]=='B'){ que.push({a,b}); p[a][b]=1; }else{ p[a][b]=-1; } } } if(p[n-1][n-1]==1) cout<<"Yes"<>T; //rep(ca,T) solve(); }