数学几何
leibniz_zhang
欢天喜地小企鹅
展开
-
51nod oj 1298 圆与三角形 【数学几何】
题目链接:1298 1298 圆与三角形 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。原创 2016-08-16 19:22:06 · 706 阅读 · 0 评论 -
51nod oj 1264 线段相交【数学几何】
题目链接:传送-1264 判断两线段是不是相交的问题---我们可以转化为:一线段是否与一直线相交-.- 假如线段AB与CD所在的直线相交且线段CD与AB所在的直线相交--那么线段AB与CD一定相交啦(A,B在交点的两侧--C,D也在交点的两侧) 那么怎么求已线段与一直线相交呢?? 还记得右手法则吗? 假如 AB X BC 与 AB X BD 的符号原创 2016-08-09 16:40:14 · 1312 阅读 · 0 评论 -
51nod oj 1629 B君的圆锥【数学几何】
题目链接:传送--1629 好吧-.-我太无聊了--- 附推导过程-.-真的是做了一道数学题 代码: #include #include #include #include using namespace std; #define PI (2*acos(0.0)) int main() { double s,v; scanf("%lf"原创 2016-08-09 17:16:27 · 482 阅读 · 0 评论 -
51nod oj 1265 四点共面 【数学几何】
传送门:1265 三个向量的混合积可以用行列式计算,而三个向量的混合积表示的是以这三个向量为三个相邻棱的平行六面体的体积。故为零即表示四点共面。 嘁--现在就让我们把行列式和矩阵学完了---大二还让我们听课吗---- ACMer 最后是不是都是一个全能的孩呀----无奈-.- 代码: #include #include #include using names原创 2016-08-12 09:59:25 · 522 阅读 · 0 评论 -
51nold 1451 合法三角形【数学几何】
1451 合法三角形 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 有n个不同的点,问有多少组三元组能构成面积非0的三角形。 Input 单组测试数据。 第一行一个整数n (1 ≤ n ≤ 2000),表示点的数目。 接下来n原创 2016-10-12 18:08:41 · 356 阅读 · 0 评论 -
POj 2002 UVALive - 3047 C - Squares 【计算几何+二分求解】
C - Squares Time Limit:3500MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description A square is a 4-sided polygon whose sides have equal length and adjacen原创 2016-10-31 13:40:17 · 554 阅读 · 0 评论