
ACM_计算几何
文章平均质量分 70
深海沧澜夜未央
这个作者很懒,什么都没留下…
展开
-
Tom and Jerry
Tom and Jerry are very fond of cat and mice games, which might be rather obvious to you. Today theyare playing a very complicated game. The goals are simple as usual though, Jerry would be running原创 2017-04-30 16:48:08 · 1049 阅读 · 0 评论 -
判断一个点是否在三角形内
本文来源于武功盖世的戴老板http://blog.youkuaiyun.com/deaidai/article/details/75845516这个判断一个点是否在三角形内涉及到了初中高中的几何知识,由于本人数学功底不好,所以在训练时一筹莫展,赛后补题。面积法如果点P在三角形ABC内,那么,三角形ABC的面积可以分解为三个小三角形PAB,PBC,PAC的面积之和,如果不在三角形内则转载 2017-07-23 16:05:00 · 4681 阅读 · 3 评论 -
Get Off My Lawn! Kattis - garden
题目链接:https://vjudge.net/contest/173017#problem/E题意:已知两个点确定一个无限长的直线(墙),狗链一端拴在原点,求狗链至少要多长能使守卫的面积大于等于L.思路:当狗链小于等于原点到直线距离L1时,守卫面积为整圆. 大于L1时,守卫面积为扇形加三角形面积。三角形面积公式: S=1/2*d*h(底*高*二分之一)扇形面积公式:原创 2017-07-25 09:47:00 · 350 阅读 · 1 评论 -
Tic-Tac-Toe(三子连)(总结规律)
Time Limit: 1000 mSec Memory Limit : 262144 KB Problem DescriptionKim likes to play Tic-Tac-Toe.Given a current state, and now Kim is going to take his next move. Please tell Kim if he ca原创 2017-07-22 22:23:46 · 8138 阅读 · 0 评论 -
懒人得多动脑 HNUST 1884
小D的家A和学校B都恰好在以点F为焦点的双曲线上,而小D每日所需的生活水源在一条平行该双曲线准线的直线上,设它的值为v。大家都知道,每天都是要喝水的,但是小D有点懒,他希望自己能在去上学或者回家的时候顺路打桶水,并且走最短的路,你能帮助他吗?下图所示样例的情况,已知焦点在x轴上,那么其准线垂直x轴,即x=v,故可作出河流所在直线如图,那么最优路线为从家A到点C(0,5.8888889)取水,然后再原创 2017-12-18 20:37:40 · 323 阅读 · 0 评论 -
AtCoder Regular Contest 093 D - Grid Components
Problem StatementYou are given two integers A and B.Print a grid where each square is painted white or black that satisfies the following conditions, in the format specified in Output section:Let the ...原创 2018-03-26 08:46:09 · 401 阅读 · 0 评论 -
HDU 6354 Everything Has Changed 圆相交 模板水题
Problem DescriptionEdward is a worker for Aluminum Cyclic Machinery. His work is operating mechanical arms to cut out designed models. Here is a brief introduction of his work.Assume the operating ...原创 2018-08-07 09:06:08 · 320 阅读 · 0 评论 -
HDU 5120 Intersection 圆相交 (圆的各类模板)
Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1791 Accepted Submission(s): 686 Problem DescriptionMatt is a big fan of logo design....原创 2018-08-07 09:11:59 · 449 阅读 · 0 评论