結果

問題 No.323 yuki国
コンテスト
ユーザー ゴリポン先生
提出日時 2026-10-29 20:38:46
言語 D
(dmd 2.113.0)
コンパイル:
dmd -fPIE -m64 -w -wi -O -release -inline -I/opt/dmd/src/druntime/import/ -I/opt/dmd/src/phobos -L-L/opt/dmd/linux/lib64/ -fPIC _filename_
実行:
./Main
結果
AC  
実行時間 815 ms / 5,000 ms
+ 557µs
コード長 1,133 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 4,244 ms
コンパイル使用メモリ 209,688 KB
実行使用メモリ 15,196 KB
最終ジャッジ日時 2026-10-29 20:39:06
合計ジャッジ時間 19,166 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 6
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

module main;
// https://kmjp.hatenablog.jp/entry/2015/12/17/0900 より
// 2次元グリッド、幅優先探索
import std;

struct State {
	int sz;	// 雪玉の大きさ
	int x, y;
}
auto dirX = [1, -1, 0, 0];
auto dirY = [0, 0, 1, -1];

void main()
{
	// 入力
	int H, W;
	readln.chomp.formattedRead("%d %d", H, W);
	State S;
	readln.chomp.formattedRead("%d %d %d", S.sz, S.x, S.y);
	State G;
	readln.chomp.formattedRead("%d %d %d", G.sz, G.x, G.y);
	auto M = new string[](H);
	foreach (ref m; M)
		m = readln.chomp;
	// 答えの計算
	auto visited = new bool[][][](H, W, 3500);
	visited[S.x][S.y][S.sz] = true;
	auto que = DList!State(S);
	while (!que.empty) {
		State cur = que.removeAny;
		foreach (dx, dy; lockstep(dirX, dirY)) {
			int nx = cur.x + dx, ny = cur.y + dy;
			if (nx < 0 || H <= nx || ny < 0 || W <= ny)
				continue;
			int nsz = cur.sz + (M[nx][ny] == '*' ? 1 : -1);
			if (nsz <= 0 || 3500 <= nsz)
				continue;
			if (visited[nx][ny][nsz])
				continue;
			visited[nx][ny][nsz] = true;
			que.insertFront(State(nsz, nx, ny));
		}
	}
	// 答えの出力
	writeln(visited[G.x][G.y][G.sz] ? "Yes" : "No");
}
0