Codeforces Round #365 (Div. 2)
摘要:A题,水题。 B题,题意挺简单的,但是要仔细。 C题,以前做过一次,不过这次还是不会= =。具体方法见代码: 1 #include <stdio.h> 2 #include <algorithm> 3 #include <string.h> 4 #include <iostream> 5 #incl
阅读全文
zstuoj 4243 牛吃草 ——(二分+两圆交)
摘要:这题上次补了以后忘记写博客了,现在补一下。 有两个注意点,第一是两圆相交的模板。可以通过任意一种情况手推出来。 第二是,实数二分要注意不用ans记录为妙,因为可能因为eps过小,导致ans无法进入记录答案的语句中(ans过大可能又会有误差),直接用一个l或者r记录一下即可。 代码如下:
阅读全文
HDU 3775 Chain Code ——(Pick定理)
摘要:Pick定理运用在整点围城的面积,有以下公式:S围 = S内(线内部的整点个数)+ S线(线上整点的个数)/2 - 1。在这题上,我们可以用叉乘计算S围,题意要求的答案应该是S内+S线。那么我们进行推导以后得到ans=S内+S线=(S线+S围)/2+1-->另外,S线即是字符串的长度,那么本题得以解
阅读全文
HDU 5858 Hard problem ——(计算几何)
摘要:其实这题最多是个小学奥数题- -,,看到别人博客各显神通,也有用微积分做的(我也试了一下,结果到最后不会积。。。)。 思路如下(这两张图是网上找来的): 然后就很简单了,算三角形面积可以用海伦公式,也可以用1/2*a*b*sin(<a,b>)。代码如下:
阅读全文
HDU 4380 Farmer Greedy(叉积和三角形知识的综合应用)
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115760#problem/A 题目意思大致为由n个点(n小于100)和m个金矿(m小于1000),对于任意n点中每三个点都不会共线,对于n个点中每三个点构成的三角形中,金矿落在其
阅读全文
HDU 4386 Quadrilateral(四边形的海伦公式的应用)
摘要:题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115760#problem/G 题目大意是给出四条边,问能否组成一个四边形,如果可以的话输出最大的四边形的面积,否则输出-1。 判断能否组成四边形和三角形差不多,只要满足任意三条边
阅读全文