若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

1793: 图形变换问题

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,297

题目描述

给定2 个4×4 方格阵列组成的图形A 和B,每个方格的颜色为黑色或白色。方格阵列中有公共边的方格称为相邻方格。图形变换问题的每一步变换可以交换相邻方格的颜色。试设计一个算法,计算最少需要多少步变换,才能将图形A变换为图形B。

对于给定的2 个方格阵列,计算将图形A变换为图形B的最少变换次数。

输入

输入数据的前4 行是图形A 的方格阵列,后4 行是图形B 的方格阵列。0 表示白色,1表示黑色。

输出

将计算出的最少变换次数和相应的变换序列输出。第1 行是最少变换次数。从第2 行开始,每行用4 个数表示一次变换。例如,1112 表示交换方格(1,1)和

(1,2)的颜色。问题无解时输出“No solution!”

样例输入

1010
0100
0010
1010
0110
0001
0010
1010

样例输出

3
1112
2223
2324

参考代码

暂无

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

Skip 原站点 Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist