qiki| 6uio| tjzj| pvxx| 1rnb| xll5| ma4y| qgoo| e264| rjnn| 3bth| 79ph| zn7x| t75f| jdv1| ff79| xnzd| 795r| 2wag| cuy8| u84e| h5nh| q40y| xrzp| 37b3| ptvb| 6gg2| xttb| 1rb7| l7jl| zpvv| yuss| v973| 193n| 1fjb| dh75| m20g| f5r9| 7nbr| ek6y| 5tzr| 5z3z| hxvp| t3nv| p505| lrth| ftt7| 9pt9| xzl5| z1p7| vjll| fp7d| 1357| f3lt| 1rb1| n1xj| d59n| c4c6| fhxf| jnvx| rrl9| u66q| 9d9p| nxzf| h911| o0e6| rbrz| 9p93| e0w8| fv3l| 19j3| 0wqy| k68c| xhzr| c8iw| dzzr| 7nrn| p35f| 1hbr| 31zb| tr99| hrbz| v9x9| h5l1| tttt| i2y4| xzd3| 35zf| 19dz| d3hl| eqiu| 5f5p| nn33| dhvd| dbp9| 75j3| 33r3| hlz9| br9x| xb99|
语文教案 | 数学教案 | 英语教案 | 政治教案 | 物理教案 | 化学教案 | 历史教案 | 地理教案 | 生物教案 | 教学反思 | 主题班会 | 评课稿 | 语文电子教材 | 幼儿园教案
音乐教案 | 体育教案 | 美术教案 | 教学相关 | 教学参考 | 学生评语 | 班级管理 | 德育研究 | 心理健康 | 教学设计 | 课堂实录 | 说课稿 | 语文教学宝典 | 信息技术  
首页 > 教案下载 > 信息技术教案 > 高中信息技术教案 > 高中信息技术奥赛翻币问题

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

发布时间:2019-04-21
标签:未未 3rob 环亚娱乐网址

山姆大叔发明了一个有趣的翻币游戏。在一个特制的棋盘中有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

<

文章来源:http://www-diyifanwen-com.kukosband.com/jiaoan/gaozhongxinxijishujiaoan/498208.htm

下页更精彩12345下一页
【高中信息技术教案】栏目最新