移动火柴（数学知识）

问题描述：在正方形的顶点处放上火柴。开始时在第一个顶点处放1根火柴，其他顶点处空着。移动火柴规则如下：可以在有火柴的任何顶点处移走任意根数的火柴，并在与之相邻的两个顶点处都放上移走火柴数的两倍。你的任务是判断是否经过若干次操作，4个顶点（顺或逆）处的火柴根数为事先指定的4个非负整数a,b,c,d（第一个数a对应第一个顶点火柴数）。

输入样例：                输出样例：

2 1 2 2                   YES！

0 2 3 2                   NO！

思路：由题意可知，经过一次操作后，4个顶点处的火柴数的总和跟原来比增加了3的倍数，因此(a+b+c+d)-(1+0+0+0)必为3的倍数，若不为3的倍数，则显然无解，输出 NO！；设四个顶点处累计移动火柴数分别为t1,t2,t3,t4，显然有以下等式成立：1-t1+2*t2+2*t4=a; 0-t2+2*t1+2*t3=b; 0-t3+2*t2+2*t4=c; 0-t4+2*t1+2*t3=d; 初等变换求解t1,t2,t3,t4即可。若均非负，输出YES！，否则，输出NO！。