TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2109
  • 题目
  • P2109【高斯消元】zj之转化模式
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    众所舟舟知……zj同学会转换模式,我们对两种模式的定义为;B G,其实zj的模式转换是建立在他身体的细胞模式转换之上的,比如说这里有6*6的细胞:
    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提供数据