HDU 4007 Dave （基本算法-水题）
题目大意：
告诉你n个点，再告诉你正方形边长，问你这个正方形最多包含多少个点？
解题思路：
先枚举x在范围内的点，O(n)的效率，然后对x在范围的点中，找出y在范围内的点，这个考虑到n不是很大，排序找出最大的即可，否则要用到线段树。...
分类：
其他好文 时间：
2014-08-03 23:17:36
阅读次数：
398
1. 概述 在软件系统中，某些类型由于自身的逻辑，它具有两个或多个维度的变化，那么如何应对这种“多维度的变化”？如何利用面向对象的技术来使得该类型能够轻松的沿着多个方向进行变化，而又不引入额外的复杂度？例子1：设想如果要绘制矩形、圆形、椭圆、正方形，我们至少需要4个形状类，但是如果绘制的图形需要具....
分类：
其他好文 时间：
2014-08-03 10:10:45
阅读次数：
277
终于重上DIV1了。。。。A：在正方形中输出一个菱形解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月01日 星期五 23时27分55秒 4 5 #include 6 #include 7 #....
分类：
其他好文 时间：
2014-08-02 23:23:44
阅读次数：
307
上学的时候，一个老师讲了个故事，这个故事的大意是，我们有很多种方式去削苹果，第一种方式，使用指甲刀，第二种方式，使用机床，第三种方式，使用手摇的那种削平果小工具。我们当然都能够完成这个简单的需求，但是使用指甲刀削出来的苹果一定比较坑坑洼洼，不够美观，而且可能会让人感觉到有点没啥食欲。使用机床呢？可能会造成大量的浪费，原本一个美观大方的苹果变成了只能啃几口的正方形。第三个，因为是专门为了削苹果皮而设...
分类：
其他好文 时间：
2014-08-02 18:28:13
阅读次数：
448
无标题文档
$(function(){
interid=setInterval(Showgao,1);
var i=1;
$('#top').height(8);
$('#buttom').css('marginTop',42);
$('#buttom').css('background','#d6d6d6');
f...
分类：
Web程序 时间：
2014-08-02 15:33:43
阅读次数：
212
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-...
分类：
其他好文 时间：
2014-08-01 23:06:12
阅读次数：
324
问题重述：给定整数n，以及n个点的坐标xi, yi。求这n个点可以组成的正方形的数目（每个点可重复使用）。分析：根据正方形的性质，给定两个点就能确定可能构成的两个正方形的另外两个顶点。因此，只需要遍历所有点中的两个顶点，计算出可构成正方形的另外两个顶点的坐标，再在已知点中查找这两个点是否存在即可算出...
分类：
其他好文 时间：
2014-08-01 18:54:22
阅读次数：
198
链接这题其实与几何没太大关系，还不错的题目。参考吴永辉的算法设计书。用lefi、rigi分别表示正方形在x轴上的投影。为了避免用小数，把边长都扩大sqrt(2)倍，这样lef1 = 0，rig1 = 2*a1;lefi = max{rigj-abs(ai-aj)}rigi = lefi+2*ai;求...
分类：
其他好文 时间：
2014-07-31 23:30:20
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1518题目大意:根据题目所给的几条边，来判断是否能构成正方形，一个很好的深搜应用，注意剪枝，以防超时！ 1 #include 2 #include 3 #include 4 #include 5 u...
分类：
其他好文 时间：
2014-07-31 09:38:55
阅读次数：
175
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
