题目名称 1193. 魔板游戏
输入输出 panel.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 Gravatar王者自由 于2012-10-22加入
开放分组 全部用户
提交状态
分类标签
连通性
分享题解
通过:8, 提交:19, 通过率:42.11%
GravatarQVQ 100 0.001 s 0.08 MiB C++
GravatarRainboy 100 0.002 s 0.08 MiB C++
Gravatar诸星真 100 0.002 s 0.08 MiB C++
Gravatarvampire 100 0.011 s 0.41 MiB C++
GravatarRiolu 100 0.014 s 1.70 MiB C++
GravatarRiolu 100 0.017 s 1.70 MiB C++
GravatarRiolu 100 0.018 s 1.70 MiB C++
GravatarRiolu 100 0.053 s 4.26 MiB C++
GravatarRainboy 60 0.000 s 0.00 MiB C++
GravatarRainboy 60 0.000 s 0.00 MiB C++
关于 魔板游戏 的近10条评论(全部评论)
DFS
GravatarRiolu
2016-06-14 21:02 1楼

1193. 魔板游戏

★   输入文件:panel.in   输出文件:panel.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

有这样一种魔板:它是一个长方形的面板,被划分成nm列的n*m个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种:

1)任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮;

2)任选两列,交换其位置。

当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。

你的任务就是根据给定两个魔板状态,判断两个状态能否互相转化。

【输入】

文件中包含多组数据。第一行一个整数k,表示有k组数据。

    每组数据的第一行两个整数nm(0<nm100)

    以下的n行描述第一个魔板。每行有m个数字(01),中间用空格分隔。若第x行的第y个数字为0,则表示魔板的第xy列的灯泡为“亮”;否则为“暗”。

    然后的n行描述第二个魔板。数据格式同上。

    任意两组数据间没有空行。

【输出】

k行,依次描述每一组数据的结果。

若两个魔板可以相互转化,则输出YES,否则输出NO(注意:请使用大写字母)

【样例】

panel.in            panel.out

2                   YES

3 4                 NO

0 1 0 1

1 0 0 1

0 0 0 0

0 1 0 1

1 1 0 0

0 0 0 0

2 2

0 0

0 1

1 1

1 1