摘要: 题目链接:http://acm.nankai.edu.cn/p1207.html题目大意:给你n个数判断利用所给的数字长度是否可以组成正方形,对于一般不成立的数据可以根据长度之和是否为四的倍数,但满足这条件的也不一定是正方形,要进行四条边的判定,即dfs搜索每条边,只有四条边同时成立时才能说明成立,这里需要进行优化,由于和poj 1011相同故这里不再说明,见下文 。View Code 1 #include <iostream> 2 #include <cstdio> 3 #include<cstring> 4 using namespace std; 5 阅读全文
posted @ 2011-08-07 14:40 我们一直在努力 阅读(532) 评论(0) 推荐(0) 编辑