TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4464
  • 問題
  • P4464Color the chessboard
    制限 : 時間制限 : 1000 MS   メモリ制限 : 565536 KB
    問題説明

    There is a chessboard with n rows and m columns, at first every position is colored red or blue or white. HazelFan want to change the color of every white position into red one or blue one, so that every rectangle in the chessboard with even rows and even colums, contains same number of red positions and blue positions. HazelFan wants to know how many ways are there to color the chessboard, module 998244353.

    入力形式

    The first line contains a positive integer T(1≤T≤5), denoting the number of test cases.
    For each test case:
    The first line contains two positive integers n,m(1≤n,m≤10^3).
    The next n lines, the ith line contains a string of length m, the jth character describes the position in the ith row and the jth column as below:
    'R': the position is colored red.
    'B': the position is colored blue.
    '?': the position is colored white.

    出力形式

    For each test case:
    A single line contains a nonnegative integer, denoting the answer.

    サンプル入力

    2
    2 2
    RB
    ??
    3 3
    ???
    ?R?
    ???

    サンプル出力

    2
    7


    ソース  2017 Multi7 杭州二中