← 返回题目列表

AtCoder · stpc2025_2_m

M. 采取 K

中文机器翻译题面 查看原题

配点 : 100 点

問題文

H 行 W 有一个列网格。从上面 i 行,从左开始 j 标记列中的方块 (i,j) 。

每个格子要么放有障碍物,要么被涂成黑色,要么被涂成白色。格子的状态由 H 个长度 W 的字符串 S_1,S_2,\dots,S_H 决定,S_i 可以得到第 j 第一个字母是 # 当广场 (i,j) 放有障碍物, B 当广场 (i,j) 是黑色的, W 当广场 (i,j) 是白色的。

你可以选择喜欢的 黑色的格子 该值应乘以 1 选择一个,然后从那里重复移动。 1 在第 回移动中,可以从现在所在的格子移动到上下左右相邻的、涂成黑色或白色的格子。

在满足以下条件的同时 10^{100} 请判断是否可以移动 回。

  • x\ (1 \leq x \leq 10^{100}) 第 回移动后所在的格子是: x \equiv 0 \pmod K 时涂成黑色, x \not\equiv 0 \pmod K 时涂成白色。

制約

  • H, W, K 是一个整数
  • 1 \leq H, W
  • H \times W \leq 10^6
  • 2 \leq K \leq 10^9
  • S_i 是 您也可以写 #, B, W 组成的长度 要变为 W 的字符串
  • S_1,S_2,\dots,S_H 至少 1 津叶 B 请阅读

入力

输入按以下格式给出。

H W K
S_1
S_2
\vdots
S_H

出力

在满足条件的同时 10^{100} 如果可以移动回去 Yes ,否则 输出 No 。


入力例 1

2 4 5
BWW#
W#BB

出力例 1

Yes

质量 从 (1,1) 请选择,并开始移动。 (1,1) \rightarrow (1,2) \rightarrow (1,3) \rightarrow (1,2) \rightarrow (1,3) \rightarrow (2,3) \rightarrow (1,3) \rightarrow (1,2) \rightarrow (1,3) \rightarrow \cdots 随着移动,满足条件的情况下 10^{100} 可以移动回去。


入力例 2

3 1 4
B
W
W

出力例 2

Yes

入力例 3

2 5 3
BWW##
##WWB

出力例 3

No