高中信息技术奥赛翻币问题高中信息技术奥赛翻币问题高中信息技术奥赛翻币问题

欢迎光临
我们一直在努力

高中信息技术奥赛翻币问题

山姆大叔发明了一个有趣的翻币游戏。在一个特制的棋盘中有n x m个方格,每个方格中放1枚金币。方格中的金币或正面朝上,或反面朝上。棋盘的每一行的左侧都有一个黑色按钮,可以控制该行中金币的朝向。每按一次黑色按钮,相应行中的所有金币翻转。棋盘每一列上方都有一个白色按钮,用于交换2列中的金币。同时按第i列和第j列的白色按钮,可以交换第i列和第j列的金币,且保持金币在原列中的位置和朝向。 翻币游戏要求游戏者对于金币在棋盘中的一个给定初始布局,通过操纵棋盘上的黑白按钮,达到一确定的目标布局。

编程任务: 对于金币在棋盘中的一个给定初始布局和目标布局,编程计算是否可通过操纵棋盘上的黑白按钮,从初始布局达到目标布局。

数据输入: 由文件coin.in提供输入数据。文件含多个测试数据项。文件的第一行中只有1个整数k,表示共有k个测试数据项。每个测试数据项的第一行中有2个整数n 和m分别表示棋盘的行数和列数。接着的2n行中,前n行表示该测试数据项的初始布局,后n行表示该测试数据项的目标布局。每行有m个符号(+或-)表示该行中金币的朝向。"+"表示金币正面朝上,"-" 表示金币反面朝上。

结果输出: 对每个测试数据项,如果可通过操纵棋盘上的黑白按钮,从初始布局达到目标布局则输?quot;yes", 否则输出"no"。所有结果输出到文件coin.out中。  输入文件示例

2

3 4

- + - +

+ - - +

- - - -

- + - +

+ + - -

- - - -

2 2

- -

- +

+ +

+ +

输出文件示例

yes

no

推荐站内搜索:成人高考报名时间2014、历年公务员考试试题及答案、成人高考录取时间、河南工业大学分数线、福建成人高考、专升本报名入口官网2022、竞争与合作演讲稿、六级准考证打印、最美孝心观后感作文、广州专升本、

高中信息技术奥赛翻币问题
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:高中信息技术奥赛翻币问题
文章链接:https://678999.cn/144651.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。

一路高升范文网

提供各类范文...

联系我们联系我们

登录

找回密码

注册