AT_keyence2020_f.Monochromization
NOI/NOI+/CTSC
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
我们有一个H×W的网格,每个正方形都被涂成黑色或白色。
给定字符串A1,A2,...,AH,表示初始每一个正方形的颜色。Ai的第j个字符表示(i,j)的颜色。“.”表示白色,“#”表示黑色。
规定以下几种操作:
-
选择一行,然后将该行中的所有正方形涂成白色。
-
选择一行,然后将该行中的所有正方形涂成黑色。
-
选择一列,然后将该列中的所有正方形白色。
-
选择一列,然后将该列中的所有正方形涂成黑色。
试求在将网格涂色的2HW种方法中,通过以任何顺序执行任何次数操作,可以从初始状态获得多少种不同的结果?结果对998244353取模。
输入格式
第一行输入两个数H,W,后面H行分别输入A1,A2,...,AH。
输出格式
一行,直接输出答案。
输入输出样例
输入#1
2 2 #. .#
输出#1
15
输入#2
3 3 ... ... ...
输出#2
230
输入#3
2 4 #... ...#
输出#3
150
输入#4
6 7 ....... ....... .#..... ..#.... .#.#... .......
输出#4
203949910
说明/提示
1≤H,W≤10,且H,W为正整数。
∣Ai∣=W(1≤i≤H),且保证Ai由“.”和“#”组成。
输入解题思路,AI测评打分。不知道怎么写?