题目名称 | 1193. 魔板游戏 |
---|---|
输入输出 | panel.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试数据 | 5 |
题目来源 | 王者自由 于2012-10-22加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:8, 提交:19, 通过率:42.11% | ||||
QVQ | 100 | 0.001 s | 0.08 MiB | C++ |
Rainboy | 100 | 0.002 s | 0.08 MiB | C++ |
诸星真 | 100 | 0.002 s | 0.08 MiB | C++ |
vampire | 100 | 0.011 s | 0.41 MiB | C++ |
Riolu | 100 | 0.014 s | 1.70 MiB | C++ |
Riolu | 100 | 0.017 s | 1.70 MiB | C++ |
Riolu | 100 | 0.018 s | 1.70 MiB | C++ |
Riolu | 100 | 0.053 s | 4.26 MiB | C++ |
Rainboy | 60 | 0.000 s | 0.00 MiB | C++ |
Rainboy | 60 | 0.000 s | 0.00 MiB | C++ |
关于 魔板游戏 的近10条评论(全部评论) | ||||
---|---|---|---|---|
DFS
|
【问题描述】
有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种:
(1)任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮;
(2)任选两列,交换其位置。
当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。
你的任务就是根据给定两个魔板状态,判断两个状态能否互相转化。
【输入】
文件中包含多组数据。第一行一个整数k,表示有k组数据。
每组数据的第一行两个整数n和m。(0<n,m≤100)
以下的n行描述第一个魔板。每行有m个数字(0或1),中间用空格分隔。若第x行的第y个数字为0,则表示魔板的第x行y列的灯泡为“亮”;否则为“暗”。
然后的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