TouchStone
  请登录后使用
登录 注册
距离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