AT_keyence2020_f.Monochromization

NOI/NOI+/CTSC

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

我们有一个H×WH \times W的网格,每个正方形都被涂成黑色或白色。

给定字符串A1,A2,...,AHA_1,A_2,...,A_H,表示初始每一个正方形的颜色。AiA_i的第jj个字符表示(i,j)(i,j)的颜色。“..”表示白色,“#”表示黑色。

规定以下几种操作:

  1. 选择一行,然后将该行中的所有正方形涂成白色。

  2. 选择一行,然后将该行中的所有正方形涂成黑色。

  3. 选择一列,然后将该列中的所有正方形白色。

  4. 选择一列,然后将该列中的所有正方形涂成黑色。

试求在将网格涂色的2HW2^{HW}种方法中,通过以任何顺序执行任何次数操作,可以从初始状态获得多少种不同的结果?结果对998244353998244353取模。

输入格式

第一行输入两个数H,WH,W,后面HH行分别输入A1,A2,...,AHA_1,A_2,...,A_H。

输出格式

一行,直接输出答案。

输入输出样例

  • 输入#1

    2 2
    #.
    .#

    输出#1

    15
  • 输入#2

    3 3
    ...
    ...
    ...

    输出#2

    230
  • 输入#3

    2 4
    #...
    ...#

    输出#3

    150
  • 输入#4

    6 7
    .......
    .......
    .#.....
    ..#....
    .#.#...
    .......

    输出#4

    203949910

说明/提示

1≤H,W≤101≤H,W≤10,且H,WH,W为正整数。

∣Ai∣=W(1≤i≤H)|A_i|=W (1≤i≤H),且保证AiA_i由“..”和“#”组成。

输入解题思路,AI测评打分。不知道怎么写?

首页