（本来想做完水果姐系列再写的，但是突然发现明天就要出发noip了，所以。。。）题目描述Description水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买...
分类：
其他好文 时间：
2014-11-06 19:27:42
阅读次数：
190
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1466
思路：我们知道n条直线得到的最多交点数为(n-1)n/2，据此可以推测数组的大小。而如果n条直线的交点个数
#include <iostrea
#include
#include
#include
#include
#define MAXN 30
#define MAXM 200
...
分类：
其他好文 时间：
2014-11-06 17:28:15
阅读次数：
199
HDU 1025 Constructing Roads In JGShining's Kingdom(构建道路:LIS问题)
http://acm.hdu.edu.cn/showproblem.php?pid=1025
题意:
有2n个点分布在平行的两条直线上, 上面那条是富有城市的1到n个点(从左到右分布), 下面那条是贫穷城市1到n个点(从左到右分布). 现在给出每个贫穷城市需要连接的富有城市的编号, 即(i,j)表示i贫穷城市只能连接j号富有城市 , 问你最多能构建几条贫穷城市到富有城市...
分类：
其他好文 时间：
2014-11-06 13:10:48
阅读次数：
160
本文通过一个完整的实例演示Cohen-Sutherland直线段裁剪算法。...
分类：
编程语言 时间：
2014-11-05 17:23:18
阅读次数：
263
LinearLayout控件是Android中重要的布局控件，是一个线性控件，所谓线性控件的意思是指该控件里面的内容只能水平或垂直排列，也就是在一条直线上。
通过控件的属性可以控制该控件内的控件的位置以及大小。下面是放置了3个treeview控件的效果图，此LinearLayout控件的属性为垂直排列....
分类：
移动开发 时间：
2014-11-05 14:47:09
阅读次数：
184
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17229 Accepted Submission(s): 11890
Problem Description
我们看到过很多直线分割平面的题...
分类：
其他好文 时间：
2014-11-05 00:29:23
阅读次数：
162
题目意思：
在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接， （第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；
如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的图形的面积和重心横纵坐标的和。
输入第一行有一个整数0
每组数据第一行有一个整...
分类：
其他好文 时间：
2014-11-04 22:47:57
阅读次数：
272
利用Hough变换算法检测形状的检测结果如下如所示：
1、检测直线
2、检测圆形
源代码及论文下载地址如下：基于霍夫变换的形状检测算法研究与实现（源代码及论文）...
分类：
编程语言 时间：
2014-11-04 17:23:21
阅读次数：
699
Android平台中的二种翻页效果实现。第一种翻页效果如下：实现原理：当前手指触摸点为a，则 a点坐标为(ax,ay)， 由三角形acb与三角形cmb为对称三角形并且直线cp为am垂直平分线，则 B点坐标为(ax/2,ay/2)。作gf垂直于om且cb垂直于am， 三角形cfg与gfm相似，则 cf...
分类：
移动开发 时间：
2014-11-03 15:49:56
阅读次数：
160
B
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
有n块地板排成一条直线，从左到右编号为1,2,3. . . n-1,n，每块地板上有一个权值w。现在要小B用这n块地板玩一个游戏。
小B可以选择任意一块地板作为起点，然后向右跳K次，每次最多可以跳5个格子(设起跳点地板编号为x，落地点...
分类：
其他好文 时间：
2014-11-02 16:40:24
阅读次数：
121
