问题 22177 --旋转六边形

22177: 旋转六边形

时间限制: 1 Sec  内存限制: 128 MB
提交: 1  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

如图所示有三个六边形。三个六边形总共有13个顶点,其中有4顶点不止属于一个六边形。其中有9个顶点是白色的,其余4个顶点是黑色的。每个六边形可以沿顺时针方向或逆时针方向移动,每次移动60度。求使得4个黑色的顶点成为公共顶点的最小移动次数。

输入

输入包含多组数据。每组数据一行,包含一个13位的二进制数,对应从上到下、从左至右13个顶点的标签。二进制数的某位为0表示对应顶点是白色顶点,为1表示对应顶点是黑色顶点。0000000000000意味着输入结束。

输出

每组测试数据对应输出一行,包含最小移动次数。

样例输入

0000000101011
0000000000000

样例输出

3

来源

 

[提交][状态]