#10. 困住魔王
困住魔王
背景
承接上文,魔王将来到CCNU
,虽然他被英勇的保安拦住,没从正门进来,但也因此他愤怒了,决定用黑暗魔法降临于CCNU
内部,可以肯定的是,伴随着他的降临和移动,会有可怕的事情发生,现在作为勇者的你要想办法困住魔王!
题目描述
CCNU
为一个有 块区域的矩阵,每个区域有一个值代表这块区域的魔力值。
魔王能在这个矩阵内上下左右每次移动一格,前提是他的目标区域的魔力值和当前所在区域的魔力值相等。
你作为勇者,有魔法能改变单个区域的魔力值,将它除 并且向下取整(如 , )。现在你得到了皇帝Soubai
的强化,能无限次使用这个魔法。
但是现在,你不知道魔王降临的位置,即他可能出现在任一区域。请问你能在魔王降临前提前改变好CCNU
每个区域的魔力值,使得魔王被困住,只能待在它降临的区域,来让损失最小化吗?
输入格式
第一行包含两个正整数 ,分别表示矩阵的长度和宽度。 。
接下来 行每行包含 个正整数,表示每个区域的魔力值。保证每个区域的魔力值 满足
输出格式
输出第一行为 “Yes” 或者 “No” (不含引号),表示是否能困住魔王,如果可以,接下来换行输出改变魔力值后的矩阵
Samples
2 2
18 9
18 7
Yes
4 9
18 7
相关
在下列比赛中: