TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3035
  • 题目
  • P3035【Codeforces #263 Div2 A】Appleman and Easy Task 苹果人和简单题
    限制 : 时间限制 : 10000 MS   空间限制 : 265536 KB
    问题描述

    Toastman came up with a very easy task. He gives it to Appleman, but Appleman doesn't know how to solve it. Can you help him?
    Given a n * n checkerboard. Each cell of the board has either character 'x', or character 'o'. Is it true that each cell of the board has even number of adjacent cells with 'o'? Two cells of the board are adjacent if they share a side.

    土司人想到了一个很简单的问题。他把这个问题交给苹果人,但是苹果人不知道怎么解决它。你能帮助他吗?
    给你一个n*n的棋盘,每个单位格子周围都恰有偶数个包含'o'的单位格子。是否每个单位格子的周围都有偶数个包含'o'的单位格子呢?当两个单位格子有公共边时称这两个单位格子相邻。

    输入格式

    The first line contains an integer n (1 ≤ n ≤ 100).
    Then n lines follow containing the description of the checkerboard. Each of them contains n characters (either 'x' or 'o') without spaces.

    第一行包含一个整数n(1 ≤ n ≤ 100)。
    接下来n行描述这个提盘,每行包含n个字符('x'或'o'),中间没有别的字符作为间隔。

    输出格式

    Print "YES" or "NO" (without the quotes) depending on the answer to the problem.

    输出"YES"或"NO"(不含引号)表示答案。

    样例输入

    样例输入1:
    3
    xxo
    xox
    oxx

    样例输入2:
    4
    xxxo
    xoxo
    oxox
    xxxx

    样例输出

    样例输出1:
    YES

    样例输出2:
    NO


    来源  感谢nodgd倾情翻译并提供数据