有个以坐标原点为圆心的圆，给出圆上的点的关于x轴的夹角，以及圆的半径，求圆上点所能构成的三角形的面积和
我的做法：
先算出每个点的坐标，枚举所有三个点的组合，叉积求面积
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-09-12 22:12:14
阅读次数：
235
/** * 根据圆心的坐标点、半径、当前手势所在的坐标点，计算出圆的运动轨迹坐标 * @param radius 圆心半径 * @param centerCircle 圆心的坐标点 * @param currentPoint 当前的手势所在的坐标点 * @return CGPoint 返回...
分类：
移动开发 时间：
2014-09-12 11:39:33
阅读次数：
216
博客原文地址：
A Round Peg in a Ground Hole
题目大意：按顺时针或逆时针给出多边形的顶点坐标、圆的半径及圆心坐标。
1.求多边形是否是个凸包，若不是输出“HOLE IS ILL-FORMED”。
2.如果多边形为凸包，判定圆是否在凸包内，若凸包在园内，输出“PEG WILL FIT”，若不在，输出“PEG WILL
NOT FIT”。...
分类：
其他好文 时间：
2014-09-10 12:33:30
阅读次数：
297
题目链接题意 ： 两个圆能够覆盖的最大多边形面积的时候两个圆圆心的坐标是多少，两个圆必须在多边形内。思路 ： 向内推进r，然后求多边形最远的两个点就是能覆盖的最大面积。#include #include #include #include using namespace std ; struct ....
分类：
其他好文 时间：
2014-09-09 21:24:49
阅读次数：
250
给出经纬度，算球面距和圆弧的弦长
我的做法：
设好三维坐标系，利用投影算出两点坐标
利用余弦定理算出圆弧对应圆心角，再算出球面距
我的代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-09-09 13:30:28
阅读次数：
229
void Bresenham_Ellipse(CDC *pDC, int ox, int oy, int a, int b)//圆心x，圆心y，横长，纵长
{
float d = b*b + a*a*(-b + 0.25);
int x = 0, y = b, fx = a*a / sqrt((float)a*a + b*b);
while (x != fx)
{
if (d < 0)...
分类：
其他好文 时间：
2014-09-02 22:58:05
阅读次数：
1232
题目链接：Codeforces 460E Roland and Rose
题目大意：在以原点为圆心，半径为R的局域内选择N个整数点，使得N个点中两两距离的平方和最大。
解题思路：R最大为30，那么其实距离圆心距离最大的整数点不过12个最多，直接暴力枚举。
#include
#include
#include
#include
using namespace std;
st...
分类：
其他好文 时间：
2014-08-31 17:21:23
阅读次数：
250
最近有一个项目设计一个APP实现通过触摸屏实现毛笔写字效果。传统的绘画板程序直接通过Path的moveTo和LineTo便可实现简单的线条绘画程序。然而要达到毛笔的笔锋效果则需要更为详细点的设计。我的实现思路是通过以触摸事件DOWN、MOVE、UP中的每一个点为圆心画圆，除此之外还可通过触摸压力的大小改变所绘圆的半径，这样一连串的圆便可粗略地模拟毛笔笔锋效果，在设计次效果时遇到两个问题：
1：a...
分类：
移动开发 时间：
2014-08-27 23:31:08
阅读次数：
415
题目大意：给你一个三角形的内接圆的半径和外接圆的半径，让你找出符合条件的三角形的三条边的边长。如果没有输出“NO Solution!”。
首先是判断是否可以构成三角形：
如图：
当 内切圆与外接圆的圆心相同时，为构成符合条件的三角形的最大条件。
这样就找到了关系r*2 == R，所以当r*2 > R时是不存在这样的三角形的。
在满足的条件下，我们通过构造等腰三角形来找到满足条件的...
分类：
其他好文 时间：
2014-08-25 19:22:24
阅读次数：
528
hdu3622:http://acm.hdu.edu.cn/showproblem.php?pid=3622题意：你有n次，每次你可以在平面上放置一个点，并且每一次都会有两个位置可以选，每一次只能选择其中一个。然后在自己位置上以该点为圆心画圆，这n个圆不能相交，问你最后最小的圆的半径的最大值是多少。...
分类：
其他好文 时间：
2014-08-24 23:30:53
阅读次数：
249
