TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4810
  • 問題
  • P4810【Sdoi2009】Bill的挑战
    制限 : 時間制限 : 15000 MS   メモリ制限 : - KB
    審判説明 : 4s,64m
    問題説明

    Alt text

    入力形式

    本题包含多组数据。 第一行:一个整数T,表示数据的个数。 对于每组数据: 第一行:两个整数,N和K(含义如题目表述)。 接下来N行:每行一个字符串。

    出力形式

    T行,每行一个整数,表示答案

    サンプル入力

    5
    3 3
    ???r???
    ???????
    ???????
    3 4
    ???????
    ?????a?
    ???????
    3 3
    ???????
    ?a??j??
    ????aa?
    3 2
    a??????
    ???????
    ???????
    3 2
    ???????
    ???a???
    ????a??

    サンプル出力

    914852
    0
    0
    871234
    67018

    ヒント

    对于30%的数据,T ≤ 5,N ≤ 5,字符串长度≤ 20;

    对于70%的数据,T ≤ 5,N ≤ 13,字符串长度≤ 30;

    对于100%的数据,T ≤ 5,N ≤ 15,字符串长度≤ 50。