计算几何
文章平均质量分 85
相思明月楼
学生一枚,所言之处,如有不当,敬请指正。
展开
-
组合数末尾的零(CSU)
Description从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。Input第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n ≤ m...原创 2018-05-25 14:28:11 · 522 阅读 · 0 评论 -
矩形覆盖
问题描述:用n个2*1的小矩形覆盖一个2*n的大矩形,问一共可以有多少种覆盖方法?根据图片可以容易的得出公式代码实现:int RectCover(int n) { if(n==1) { return 1; } else if(n==2) { return 2; } else { return RectCover(n-1) + RectCover(n-2)...原创 2018-07-22 08:14:06 · 214 阅读 · 0 评论 -
Growling Gears (计蒜客)
The Best Acceleration Production Company specializes in multi-gear engines. The performance of an engine in a certain gear, measured in the amount of torque produced, is not constant: the amount of to...原创 2018-07-24 10:10:45 · 284 阅读 · 0 评论 -
2018 Multi-University Training Contest 1 1003Triangle Partition
题目意思:求组成不相交的三角形使用的三个顶点的编号解法:根据输入的坐标,按x排序,在从左到右三个一批取#include <iostream>#include <algorithm>#include <cstdio>using namespace std;typedef struct {//存输入的点的位置信息 int x, y; int n...原创 2018-07-23 20:49:10 · 268 阅读 · 0 评论 -
湖南师范大学2018年大学生程序设计竞赛新生赛 C 小X的多边形
题目描述众所周知的是,小X特别喜欢由线条组成的形状,比如说凸多边形,这一天小X正在纸上画着喜欢的凸多边形,这时候小Y走了过来,指着一张图片上的多边形,问小X知道这个图形的面积么,这可把小X难住了,聪明的你一定能够帮助小X解决这个问题,对吧~输入描述:多边形上最多有六个点,顺时针or逆时针给定每个点坐标(两个整数表示),保证无多余的点并且没有点重复输出描述:输出一个整数,表示凸多边形的面积,结果四舍...原创 2018-06-02 13:16:37 · 760 阅读 · 0 评论 -
计算任意多边形的面积(已知各顶点的坐标)
如何计算一个多边形的面积,首先想到的是划分成多个小的三角形,因为三角形我们比较熟悉,而且三角形计算面积的方法也很多三角形:1. 半周长 P=(a+b+c)/22. 面积 S=aHa/2=absin(C)/2=sqrt(P(P-a)(P-b)(P-c))3. 中线 Ma=sqrt(2(b^2+c^2)-a^2)/2=sqrt(b^2+c^2+2bccos(A))/24. 角平分线 Ta=sqrt(b...原创 2018-06-02 12:00:14 · 16155 阅读 · 0 评论 -
判断点的位置(计算几何)
1:判断一个点在一条直线的那一侧。 假定给出的一条直线AB。A(x1,y1),b(x2,y2 ) ,另外给出一个点C(x3,y3),判断点在直线的那一侧。只需判断向量的数乘AB x AC=|AB|*|AC|sina。所以判断在那一侧转化为求sina与0的大小问题,在转化为AB x AC与0的大小问题,则 AB =(ax = x2 - x1, ay = y2 - y1) AC= (bx = ...原创 2018-05-24 19:16:11 · 1598 阅读 · 0 评论 -
三家人(CSU)
Description有三户人家共拥有一座花园,每户人家的太太均需帮忙整理花园。A 太太工作了5 天,B 太太则工作了4 天,才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列,便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当?A 应得多少元?90/(5+4)*5=$50 元?如果这么想你就上当了!正确答案是60 元。如果没想通的话再想想吧。下面回答一个一般性的问题:假定A 太太工...原创 2018-05-26 08:07:20 · 254 阅读 · 0 评论 -
又一道简单题(CSU)
Description输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。Input输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。Output对于...原创 2018-05-25 17:13:12 · 680 阅读 · 1 评论 -
CSU 1002 A+B
DescriptionYour task is to Calculate a + b.InputThere are multiple test cases. Each test case contains only one line. Each line consists of a pair of integers a and b ( 1 <= a, b<=1016 ) ,...原创 2018-07-22 11:58:08 · 221 阅读 · 0 评论