P2109【高斯消元】zj之转化模式 | |
|
Description
众所舟舟知……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现在想把nn的细胞全部转换成B或者G模式,若不能转化输出‘NO’,若能输出最少需要几步。
Input Format
第一行一个整数N
接下来N行每行N个无间隔的字母B或G
Output Format
如果能够全部转化输出一个整数表示最小步数
如果不能全部转换输出NO
Sample Input
3
GBG
BBB
GBG
Sample Output
1
Hint
50%: 1<=N<=5;
100%:1<=N<=10。
Source HZOI 感谢nodgd提供数据