给你一堆长度不一的棒子 让你判断用这些棒子(必须全用)能否拼成一个正方形

ZOJ Problem Set - 1909 Square

题目的意思就是标题里面说的那样。

输入输出要求如下：

Sample Input

3----------------->表示有几组测试数据
4 1 1 1 1------->第一个4表示有几根棒子，后面4个数字分别是4根棒子的长度。
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
Sample Output

yes--------------->如果能拼成正方形，输出yes，否则输出no。
no
yes

 

下面是我用深度优先搜索算法解题的代码：

/* * =================================================================