更新时间：2025-08-12 11:27:10
山姆大叔发明了一个有趣的翻币游戏。在一个特制的棋盘中有nxm个方格，每个方格中放1枚金币。方格中的金币或正面朝上，或反面朝上。棋盘的每一行的左侧都有一个黑色按钮，可以控制该行中金币的朝向。每按一次黑色按钮，相应行中的所有金币翻转。棋盘每一列上方都有一个白色按钮，用于交换2列中的金币。同时按第i列和第j列的白色按钮，可以交换第i列和第j列的金币，且保持金币在原列中的位置和朝向。翻币游戏要求游戏者对于金币在棋盘中的一个给定初始布局，通过操纵棋盘上的黑白按钮，达到一确定的目标布局。
编程任务:对于金币在棋盘中的一个给定初始布局和目标布局，编程计算是否可通过操纵棋盘上的黑白按钮，从初始布局达到目标布局。
数据输入:由文件coin.in提供输入数据。文件含多个测试数据项。文件的第一行中只有1个整数k，表示共有k个测试数据项。每个测试数据项的第一行中有2个整数n和m分别表示棋盘的行数和列数。接着的2n行中，前n行表示该测试数据项的初始布局，后n行表示该测试数据项的目标布局。每行有m个符号（+或-）表示该行中金币的朝向。"+"表示金币正面朝上，"-"表示金币反面朝上。
结果输出:对每个测试数据项，如果可通过操纵棋盘上的黑白按钮，从初始布局达到目标布局则输?quot;yes"，否则输出"no"。所有结果输出到文件coin.out中。输入文件示例
2
34
-+-+
+--+
----
-+-+
++--
----
22
--
-+
++
++
输出文件示例
yes
no
<将本文的Word文档下载到电脑保存
推荐等级“绿色奥运由我做起”——《e-mail的使用》教学案例【教学设计思想】“中学信息技术教育从‘促进学生发展，培养学生综合...
一、课题：二、教学目的和要求： （1）理解运动内插动画的概念。（2）进一步掌握文字输入及格式设置的方法。（3）掌握放...
【设计思想】高中信息技术《多媒体技术应用》是高一学生下学期的学习内容，教学目标是培养学生分析问题和运用多媒体技术解...
一、教学目标1.理解算法的概念；2.知道两种算法的描述方法—语言描述法和流程图的区别3.能初步利用算法解决简单的问题。4....
教材版本：广东教育出版社出版的普通高中课程标准实验教科书《信息技术基础》（必修）本适用年级：高一必修模块一、教学思...
一、教学内容分析本节课结合普通高中课程标准实验教材《信息技术（必修）信息技术基础》第四章第一节进行教学设计的。课标...
[教学目标] 1、知识目标：学生通过对期中考试成绩的统计分析，使学生掌握数据筛选、数据排序、分类汇总的基本操作。 2...
活动目的：（1）体验ocr软件的基本工作过程。（2）了解ocr软件的实际应用价值。活动步骤：（1）要求学生事先准备包含印刷...
【教学目标】知识目标：了解搜索引擎的更多作用。技能目标：（1）能熟练应用搜索引擎查找资料，掌握相关技巧；（2）能下载...
在上面的论文中我们已经使用过了word的一些基本操作，这里我们再次打开以前的文档复习一下word的基本操作。打开和保存文件...
【教学目标】1、 体验文字处理技术的发展变化及意义。2、 领悟传播民族的必要性与紧迫性。3、 了解文字在计算机中的编码方...
教学内容分析：信息技术课中的flash动画是学生们比较感兴趣的内容，但一直以来也是学生觉得难学的内容。笔者让学生把flash...
Copyright © 2025 Duoxuexi.Com All Rights Reserved.
多学习 版权所有 粤ICP备20068283号