結果

問題 No.3599 Queen Moving Query
コンテスト
ユーザー 👑 tails
提出日時 2026-07-24 23:43:12
言語 cLay
(20250308-1 + boost 1.90.0)
コンパイル:
clayc _filename_
実行:
./a.out
結果
TLE  
実行時間 -
コード長 647 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,601 ms
コンパイル使用メモリ 199,024 KB
実行使用メモリ 11,136 KB
最終ジャッジ日時 2026-07-24 23:43:24
合計ジャッジ時間 10,487 ms
ジャッジサーバーID
（参考情報） 		judge1_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 TLE * 1 -- * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

ll@(h,w,sx--,sy--);
string@s[h];

ll ae[h][w]{},ao[h][w]{};
queue<pair<pair<ll,ll>,ll>>v;
v.push({{sx,sy},0});
while(!v.empty()){
	auto a=v.front();
	v.pop();
	ll tx,ty,tn;
	tx=a.first.first;
	ty=a.first.second;
	tn=a.second+1;
	rep(dx,-1,2){
		rep(dy,-1,2){
			if(dx||dy){
				for(ll x=tx,y=ty;x+=dx,y+=dy,x>=0&&x<h&&y>=0&&y<w&&s[x][y]!='#';){
					if(tn&1){
						if(ao[x][y]==0){
							ao[x][y]=tn;
							v.push({{x,y},tn});
						}
					}else{
						if(ae[x][y]==0){
							ae[x][y]=tn;
							v.push({{x,y},tn});
						}
					}
				}
			}
		}
	}
}
ll@q;
rep(q){
	ll@(gx--,gy--,t);
	ll a=t&1?ao[gx][gy]:ae[gx][gy];
	wt(a&&a<=t?"Yes":"No");
}
0