摘要:
刚接触搜索,这一题直接看蒙了,上网查的解题报告,重新理一下思路。首先当所有木棒总长度不能被4整除时以及木棒最大长度大于总长度除以4时,不能组成正方形,直接输出no。深搜时从第一个开始往后搜索,只要满足当前边长+当前木棒长<正方形边长,就标记该木棒,并继续搜索后面的木棒,当木棒长度=sum/4 时,count加1,当count=3时表明能够成正方形,flag=1,返回,flag=0则不能组成正方形。 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 using namespa 阅读全文
posted @ 2013-04-08 21:41
PegasusWang
阅读(670)
评论(0)
推荐(0)
浙公网安备 33010602011771号