TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P2021
  • 题目
  • P2021【G2015 第一学期期末赛】Pugna与象棋
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    有一天,pugna和他的朋友决定玩国际象棋,他们先要制作一个棋盘。他们有一个8×8的方格板,每个方格被涂成黑色或白色。pugna和他的朋友知道,正确的棋盘应该是每个格子和它上下左右的格子的颜色都不相同,他们希望他们有一个正确的棋盘。他们可以把每行的格子循环移位,也就是可以把所有格子往右移一位,最右边的格子移到最左边。也可以把所有格子往左移一位,最左边的格子移到最右边。移位操作可以进行多次。
    例如,如果有一行一开始是这样“ BBBBBBWW “(白格子表示为“ W “,黑格子表示为”B”,往右移一位后,它会的样子,“ WBBBBBBW “。
    pugna和他的朋友想知道是否能够通过循环移位操作得到一个正确的国际象棋棋盘。

    输入格式

    输入一个8x8的矩阵,由字母“W”和“B”构成,没有任何空格,表示方格板最初的样子。

    输出格式

    如果能够通过循环移位得到一个正确的棋盘,输出“YES”,否则输出”NO”

    样例输入

    样例输入1:
    WBWBWBWB 
    BWBWBWBW 
    BWBWBWBW 
    BWBWBWBW 
    WBWBWBWB 
    WBWBWBWB 
    BWBWBWBW 
    WBWBWBWB
    样例输入2:
    WBWBWBWB 
    WBWBWBWB 
    BBWBWWWB 
    BWBWBWBW 
    BWBWBWBW 
    BWBWBWWW 
    BWBWBWBW 
    BWBWBWBW

    样例输出

    样例输出1:
    YES
    样例输出2:
    NO


    来源  题目源自www.codeforces.com 感谢pugna选题和提供数据