付费下载
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、F.A.Qs Home DiscussProblemSetSus RlistContest 入门OJModifyUserlydrainbowcogout捐赠本站1085: SCOI2005骑士Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2595 Solved: 1494SubmitSusDiscussDescription在一个55的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。 给定一个初
2、始的棋盘,怎样才能经过移动变成如下目标棋盘: 为了体现出骑士数完成任务。,他们必须以最少的步Notice: 1:欢迎光临本站资源站 HYPERLINK http:/l/ http:/l/products,另本站提供各级各类比赛备战资源,有意者请联系2:今后但凡有人卡,将封锁其网段IPInput第一行有一个正整数T(T=10),表示一共有N组数据。接下来有T个55的矩阵,0表示白色骑士,1表示黑色骑士,*表示空位。两组数据之间没有空行。Output对于每组数据都输出一行。如果能在15步以内(包括15步)到达目标状态,则输出步数,否则输出1。Sample Input21011001*1110111010010000001011110*1011100101000100Sample Output7-1HSourceSubmitSusDiscussHOME Back 中文English 2008-2012 大视野| 湘ICP备13009380号 | 站
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年中职(软件与信息服务)软件需求分析阶段测试试题及答案
- 2025年中职会计学(会计教育心理学)试题及答案
- 2025年中职(动物繁殖技术)畜禽人工授精实操阶段测试题及答案
- 2025年大学智能设备运行与维护(智能系统调试)试题及答案
- 2025年大学美术(美术批评)试题及答案
- 2025年高职(应用化工技术)应用化工进阶阶段测试试题及答案
- 2025年中职网络技术(网络设备进阶调试)试题及答案
- 2025年高职第四学年(工程造价咨询)咨询实务阶段测试题及答案
- 2025年中职民俗学(民俗学概论)试题及答案
- 2025年高职铁道运输(铁路客运调度)试题及答案
- 鹤壁供热管理办法
- 01 华为采购管理架构(20P)
- 糖尿病逆转与综合管理案例分享
- 工行信息安全管理办法
- 娱乐场所安全管理规定与措施
- 化学●广西卷丨2024年广西普通高中学业水平选择性考试高考化学真题试卷及答案
- 人卫基础护理学第七版试题及答案
- 烟草物流寄递管理制度
- 被打和解协议书范本
- 《糖尿病合并高血压患者管理指南(2025版)》解读
- 养老院敬老院流动资产管理制度
评论
0/150
提交评论