TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P4214
  • 题目
  • P4214行列交换
    限制 : 时间限制 : - MS   空间限制 : 65536 KB
    评测说明 : 1s
    问题描述

    有一个n*n的方格矩阵。上面摆放有一些黑色棋子。每次操作,你可以选择其中任意两行,交换这两行,也可以选择其中的任意两列,交换这两列。
    问,若干次操作后,能否使得使得矩阵的主对角线上全是黑色棋子。(左上角到右下角的对角线为主对角线)。能输出"Yes",否则输出"No"。

    输入格式

    第一行一个整数K,表示有K组测试数据。
    对于每组数据:
    第一行一个整数n,表示矩阵的尺寸
    接下一个有数字0和1构成的n*n的矩阵(其中1表示黑色棋子)。

    输出格式

    K行,每行对应一个组数据的结果,有解输出Yes,无解输出No

    样例输入

    2
    3
    0 0 1
    0 1 0
    1 0 0
    2
    0 0
    0 1

    样例输出

    Yes
    No

    提示

    对于100%的数据:K≤20,N ≤ 200


    来源  ZJOI2007矩阵游戏,略有改编