TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2109
  • 問題
  • P2109【高斯消元】zj之转化模式
    制限 : 時間制限 : 10000 MS   メモリ制限 : 65536 KB
    問題説明

    众所舟舟知……zj同学会转换模式,我们对两种模式的定义为;B G,其实zj的模式转换是建立在他身体的细胞模式转换之上的,比如说这里有66的细胞:
    B G B G B G
    B G B G B G
    B G B G B G
    B G B G B G
    B G B G B G
    B G B G B G
    所以大家就知道为什么zj的模式总是介于两者之间了,因为他的每个细胞的模式不一样!
    Zj的细胞和zj一样有很多的坏毛病,当一个细胞转换模式时,他也会使它上,下,左,右四个细胞转换模式,但是仍算转换一步。比如,对于上图(1,2)的转换模式总的模式变为:
    G B G G B G
    B B B G B G
    B G B G B G
    B G B G B G
    B G B G B G
    B G B G B G
    (3,3)转换模式后总的模式变为:
    B G B G B G
    B G G G B G
    B B G B B G
    B G G G B G
    B G B G B G
    B G B G B G
    好了,现在问题来了,zj现在想把n
    n的细胞全部转换成B或者G模式,若不能转化输出‘NO’,若能输出最少需要几步。

    入力形式

    第一行一个整数N
    接下来N行每行N个无间隔的字母B或G

    出力形式

    如果能够全部转化输出一个整数表示最小步数
    如果不能全部转换输出NO

    サンプル入力

    3
    GBG
    BBB
    GBG

    サンプル出力

    1

    ヒント

    50%: 1<=N<=5;
    100%:1<=N<=10。


    ソース  HZOI 感谢nodgd提供数据