会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ylfdrib
博客园
首页
博问
闪存
新随笔
订阅
管理
2010年12月7日
poj2002 简单哈希表的运用
摘要: Squares题意:给定n个相异整数点,求能构成多少个正方形。其实这题挺简单的,经过思考可以发现,我们可以通过枚举两个点(或者说一条边),然后求出可能构成正方形的另外两个点,然后判断是不是在给你的点集中就行了。求点问题是一个数学问题,判断要用到hash表。本来很简单的问题,由于对数学的菜,所以是2Y,第一次WA了,主要原因是在构造四边形的时候出问题了。我对这个问题做了分析,在本题后面的disuss里面。希望有帮助。代码参考:
阅读全文
posted @ 2010-12-07 11:59 ylfdrib
阅读(673)
评论(1)
推荐(0)
编辑