摘要: 今天碰到一个搜索题,题目是:7.5 魔板【问题描述】 有这样一种魔板:它是一个长方形的面板,被划分成n行m列的n*m个方格。每个方格内有一个小灯泡,灯泡的状态有两种(亮或暗)。我们可以通过若干操作使魔板从一个状态改变为另一个状态。操作的方式有两种: (1)任选一行,改变该行中所有灯泡的状态,即亮的变暗、暗的变亮; (2)任选两列,交换其位置。 当然并不是任意的两种状态都可以通过若干操作来实现互相转化的。 你的任务就是根据给定两个魔板状态,判断两个状态能否互相转化。【输入】 文件中包含多组数据。第一行一个整数k,表示有k组数据。 每组数据的第一行两个整数n和m。(0<n,m≤100) 以下 阅读全文
posted @ 2012-10-09 22:29 改名字干什么 阅读(214) 评论(0) 推荐(0) 编辑