当前位置: 首页 > 问题分类 > 其他 > 知识竞赛 > 问题详情
网友 您好,请在下方输入框内输入要搜索的题目:
搜题
问题

问题描述:有mxn(m≤100,n≤100)校金币在桌面上排成一个m行n列的金币阵列.每枚金币或正面朝上或背面朝上.用数字表示金币状态,0表示金币正面朝上,1表示金币背面朝上.

金币阵列游戏的规则是:①每次可将任-行金币翻过来放在原来的位置上;②每次可任选2列,交换这2列金币的位置.

算法设计:给定金币阵列的初始状态和目标状态,计算按金币游戏规则,将金币阵列从初始状态变换到H标状态所需的最少变换次数.

数据输入:由文件input.txt给出输入数据.文件中有多组数据.文件的第1行有1个正整数k.表示有k组数据.每组数据的第1行有2个正整数m和n.以下m行是金币阵列的初始状态,每行有n个数字表示该行金币的状态,0表示正面朝上,1表示背面朝上.接着的m行是金币阵列的目标状态.

结果输出:将计算出的最少变换次数按照输入数据的次序输出到文件output.txt.相应数据无解时,输出-1.

您可能感兴趣的试题
  • 那一部分的党员领导干部,直接适用《廉政准则》?(  )

    A.已到退休年龄并已办理退休手续

    B.已到退休年龄尚未办理退休手续

    C.国有和国有控股企业

    D.私营企业

  • 《廉政准则》第三条第八项所称“社会保障基金”,是指政府部门管理的和社会团体受政府部门委托管理的社会保障基金,不包括以下哪一项?(  )

    A.社会保险

    B.社会救济

    C.社会捐款

    D.社会福利

  • 向企事业单位、下属单位或者群众摊派、变相摊派举办庆典活动费用的,依照《党纪处分条例》第一百三十五条的规定处理。摊派的费用应当如何处理?(  )

    A.退还

    B.从财政预算中返还

    C.减免

    D.上缴财政

  • 《中国共产党党员领导干部廉洁从政若干准则》实施办法由哪一国家机关负责解释?( )

    A.中共中央

    B.中共中央纪律检查委员会

    C.中共中央宣传部

    D.国务院

开通会员查看答案
该问题答案仅对会员开放,欢迎开通会员
  • 会员套餐
  • 限时免费活动

    · 在校大学生专属福利:

    ① 扫码安装“优题宝”完成大学生认证,即可免费搜题

    ② 输入推荐码 sy8il,再得 20元奖学金

    · 安装方式:

    ① 扫码下载安装

    ② 也可在应用是商店搜索“优题宝”下载安装

    免费领取会员账号
    关注公众号“职场殿堂”(zhichangdiantang) 回复“希律”,免费获取会员账号与密码
    登录
    请使用微信扫码支付(元)
    订单号:
    支付后,系统自动为您完成注册
    遇到问题请联系在线客服
    请不要关闭本页面,支付完成后请点击【支付完成】按钮
    遇到问题请联系在线客服

    恭喜您 !
    购买会员成功

    保存账号

    温馨提示:请截图保存您的账户信息,以方便日后登录使用。