当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1721:Bother

题目描述
随着物理学的发展,科学家们发现了越来越多的粒子。有一天,筱莜在做实验的时候发现了一种麻烦的粒子,因为这些粒子必须成对产生或消失。
面对这些粒子,筱莜开始头痛,怎么放置这些粒子才能让他们都消失呢?
经过很多天的努力,筱莜终于设计出了一个实验装置,它是一个的立方体,编号A,B,C,……H,如图所示,

每个顶点上都有一定数量的“麻烦”子,不同顶点初始的“麻烦”子数量可能不同。每次可以选择两个相邻的顶点,让他们同时产生或者消失。例如:每个照相机里的初始粒子数为1,0,1,0,3,1,0,0,那么一个合法的操作顺序为:EF-,EA-,AD+,AE-,DC-(EF-表示点E、F减少同样数目的粒子,+表示同样数目增加)。这样所有的粒子都消失了。
因为有时给出的粒子数不能全部消失,这事又让筱莜头痛了,现在请你帮助小兔判断一下,给出的粒子最后能不能都消失掉。
输入解释
多组输入,每组数据为8个数字(int范围内),以-1结束.
输出解释
如果能使所有粒子都消失,输出“All the seeds can be cleared away!”,否则输出“Sorry,it can't be cleared away!”。
输入样例
1 0 1 0 3 1 0 0
28 74 11 80 75 30 63 1
-1
输出样例
All the seeds can be cleared away!
Sorry,it can't be cleared away!

提示
我们可以将立方体的8个顶点染成红色和蓝色,要求任意两个相邻的顶点颜色补同。
若A,B,C,D的粒子数分别是a,b,c,d,A,C同色,
我们可以通过运输将C点的粒子都移到A点(先让A,B同时增加c个粒子,然后将B,C同时减少c个粒子,
此时A,B,C,D的粒子为,a+c,b,0,d),这样我们解决这个问题就简单多了。
来自杭电HDUOJ的附加信息
Author Rabbit
Recommend lcy

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-1721

最后修改于 2020-10-25T22:47:31+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
1000/1000MS(Java/Others) 32768/32768K(Java/Others)