摘要: 题目意思是给N(小于1000)个点,问这些点能构成多少个边与坐标轴平行的正方形。我的做法是先把所有点排序,枚举两个点作为正方形的一边,进而算出另外的两个顶点,然后十分查找这两个点是否都存在,最坏情况下复杂度为n^2 logn。/* * hdu2428/win.c * Created on: 2011-8-23 * Author : ben */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define MAXN 1005typedef struc 阅读全文
posted @ 2011-08-24 17:35 moonbay 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 就是考数学,考空间想象力,唉,数学还是不行啊,弄了两三个小时才勉强做出来……/* * hdu3668/win.c * Created on: 2011-8-24 * Author : ben */#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define PI 3.1415926535/**计算图形中那个特殊形体的体积的公式*/double formular(double r, double t) { return r * r * t - t * 阅读全文
posted @ 2011-08-24 17:26 moonbay 阅读(151) 评论(0) 推荐(0) 编辑