从圆圈外考虑这个问题。
随意找一条与圆相离的直线L，然后过每两个点作一条直线，标记与L的交点（若平行则忽略），然后以L上任意一个未标记的点为中心开始旋转L，则必定旋转到某个角度时，直线L恰好平分所有点。...
分类：
其他好文 时间：
2014-10-10 11:46:04
阅读次数：
197
导入判断触摸点是否在一个多边形的内部方法1、数学方法这个方法的好处是任意平台都可以使用，不仅现于Android算法：求解通过该点的水平线与多边形各边的交点，单边交点为奇数，则成立ok我们其实就是需要看这个点的单边射线与多边形的交点，代码实现如下：public boolean isInPolygon(Point point, Point[] points, int n) {
int nCross...
分类：
其他好文 时间：
2014-10-09 17:47:27
阅读次数：
160
问题描述：给定三角形的三个点，求三角形角三平分线连成的内部小三角形的三个点的坐标这里主要还是几何问题上的大量函数求解问题，这题的关键是经过两点的确定直线的交点求解问题，我们总是可以利用叉积解决大量问题通过叉积的比来得到那个方向的向量比例，最后得到点 1 #include 2 #include ...
分类：
其他好文 时间：
2014-10-08 13:45:45
阅读次数：
172
模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量： 旋转 点积叉积 定比分点 判平行 求两点的中垂线 * 判三点共线直线与直线： 判关系 求交点 求...
分类：
其他好文 时间：
2014-10-04 12:46:36
阅读次数：
240
题意：给定两条异面直线，求公垂线交点及垂足。思路:去年网络赛杭州站的题，实际上就是一个模板。。顺带用来整理补充一下计算几何模板库。code： 1 /* 2 * Author: Yzcstc 3 * Created Time: 2014/10/2 21:52:38 4 * File ...
分类：
其他好文 时间：
2014-10-03 23:28:25
阅读次数：
265
题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。
最后问给出一个n，有多少种方式满足条件。
分析：
ans[n]表示n的中的种类数。 规定ans[0] = ans[1] = 1；
假设给出的数是n那么从1开始， 与1之间相连的数与1之间间隔的对数分别是0， 1， 。。n-1， 那么我们就可以将他们分割成两部分，对于每一部分我们...
分类：
其他好文 时间：
2014-10-03 18:44:55
阅读次数：
207
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8234Accepted Submission(s): 3705Problem De...
分类：
其他好文 时间：
2014-10-01 10:13:10
阅读次数：
300
http://acm.hdu.edu.cn/showproblem.php?pid=5047直到看到题解，我才知道这道题考的是什么首先交点数是Σ(16*i)，区域区分的公式是 边数+点数+1=分成的区域数，可以得到公式当然不知道那个公式也可以手算第三项，把前三项放到OEIS（http://oeis....
分类：
其他好文 时间：
2014-09-29 21:48:31
阅读次数：
211
//当失去交点以后 让文本框内的文字获得焦点 并且光标移到最后一个字后面 function myfocus(myid) { if(isNav){ document.getElementById(myid).focus();// 获取焦点 }else{ ...
分类：
编程语言 时间：
2014-09-29 11:51:00
阅读次数：
199
/*
给你一个边长n的正方体，切割成n*n*n个单位体积的小正方体，求所有公共顶点数<=2的小正方体的对数。
公共点的数目可能有：0,1,2,4.
我们用总的对数减掉有四个公共点的对数就可以了。
总的对数：n^3*(n^3-1)/2(一共有n^3块小方块，从中选出2块)
而4个交点的立方体对是两个立方体共面的情况，
所以我们只要求出大的立方体一共有多少个单位面积的公共面就可以了，
既所有单位立...
分类：
其他好文 时间：
2014-09-27 23:04:52
阅读次数：
173
