原题 HDU 3363http://acm.hdu.edu.cn/showproblem.php?pid=3363给你一个串,串中有H跟T两种字符,然后切任意刀,使得能把H跟T各自分为原来的一半。解法: 把串想象成一个环,只要满足H跟T都为偶数个,那么就可以做一条过圆心的直线把H跟T平分掉,过直线,...
分类:
其他好文 时间:
2014-07-08 00:03:32
阅读次数:
261
原文:Silverlight中的Path在Silverlight中Path可能由直线、曲线、或者其他简单的图形对象组成。这篇文章旨在介绍如何使用XAML和C#来创建Path.废话先行Path可能由直线、曲线、简单图形对象(包括矩形、椭圆、和文本)组成。Path作为一个独立的图形对象来工作,所以对Pa...
分类:
Web程序 时间:
2014-07-07 17:03:01
阅读次数:
198
static void swtArxProject5createLine(void) { // Add your code for command swtArxProject5.createLine here //创建新的CAD数据库 AcDb...
分类:
数据库 时间:
2014-07-07 16:25:05
阅读次数:
428
UVA 11768 - Lattice Point or Not
题目链接
题意:给定两个点,构成一条线段,这些点都是十分位形式的,求落在这个直线上的正数点。
思路:先把直线表达成a x + b y = c的形式,a,b, c都化为整数表示,然后利用扩展gcd求出x和y的通解,然后已知min(x1, x2)
值得注意的是,直线为平行坐标系的情况,要特殊判断一下
代码...
分类:
其他好文 时间:
2014-07-03 16:28:47
阅读次数:
169
3D数学 ---- 矩阵和线性变换一般来说,方阵能描述任意线性变换。线性变换保留了直线和平行线,但原点没有移动。线性变换保留直线的同时,其他的几何性质如长度、角度、面积和体 积可能被变换改变了。从非技术意义上说,线性变换可能“拉伸”坐标系,但不会“弯曲”或“卷折”坐标系。矩阵是怎样变换向量的向量在几...
分类:
其他好文 时间:
2014-07-03 07:10:28
阅读次数:
933
网上找的一个关于水果忍者划痕的,效果还算凑合。其原理就是基于OpenGL绘制直线,因为版本号过老,此处笔者改动了一些方法,粘贴后可直接使用适用于Cocos2d-x 2.2.1.h文件里须要添?的代码:voiddraw(); voiddrawLine(); virtualvoidccTouchesBe...
分类:
其他好文 时间:
2014-07-02 10:31:32
阅读次数:
197
构造系数矩阵,高斯消元求解二次函数,然后两点式求直线函数,带入辛普森积分法无脑AC。。。
#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
}p[4];
double g[10][10];
double f1(double x) //二次...
分类:
其他好文 时间:
2014-07-02 07:56:59
阅读次数:
313
在我们研究两个变量(x, y)之间的相互关系时,通常能够得到一系列成对的数据(x1, y1、x2, y2... xm , ym);将这些数据描绘在x -y直角座标系中(如图1), 若发现这些点在一条直线附近,能够令这条直线方程如(式1-1)。Y计= a0 + a1 X ...
分类:
其他好文 时间:
2014-07-01 23:31:35
阅读次数:
252
题目链接:uva 11123 - Counting Trapizoid
题目大意:给定若干个点,问有多少种梯形,不包括矩形,梯形的面积必须为正数。因为是点的集合,所以不会优重复的点。
解题思路:枚举两两点,求出该条直线,包括斜率k,偏移值c,以及长度l。已知梯形的性质,一对对边平行,也就是说一对平行但是不相等的边。
所以将所有线段按照斜率排序,假设对于某一斜率,有m条边,那么这m...
UVA 11123 - Counting Trapizoid
题目链接
题意:给定一些点,不重复,求出一共有几个梯形
思路:先把所有两点组成直线求出来,然后排序,斜率相同的C2n个,然后再扣除掉重叠的直线情况和长度相等情况(这样为平行四边形或矩形),由于扣除的时候会重复扣掉重叠和相等,所以在加回来,这是容斥原理。
代码:
#include
#include
#in...