摘要:
题意:给定 n 个点,问有能组成多少个正方形。 析:通过直接桥梁两个顶点,然后再算另外两个,再通过哈希进行查找另外两个,这里我先是用的map,竟然卡过了3400ms多,后来改成哗哈希,900ms,哈希我也是用STL中的容器来写的,list,先枚举的那两个点是相邻的,然后再通过旋转90度,去计算另外两 阅读全文
posted @ 2017-07-22 21:56
dwtfukgv
阅读(202)
评论(0)
推荐(0)
浙公网安备 33010602011771号