计算几何
文章平均质量分 77
陶鸿杰
这个作者很懒,什么都没留下…
展开
-
POJ - 2318 TOYS————计算几何
alculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave Jo...原创 2018-08-01 23:58:41 · 217 阅读 · 0 评论 -
FZU2110 Star——————简单题
StarAccept: 1174 Submit: 3553Time Limit: 1000 mSec Memory Limit : 32768 KBProblem DescriptionOverpower often go to the playground with classmates. They play and chat on the playground. One d...原创 2019-04-10 21:03:03 · 231 阅读 · 0 评论 -
牛客练习赛41 E-球的体积并——————几何
链接:https://ac.nowcoder.com/acm/contest/373/E来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536KSpecial Judge, 64bit IO Format: %lld题目描述某天lililalala正在玩一种奇妙的吃鸡游戏–因为在这个游戏里会同时有两个圆形安全区(他们可能相交)。li...原创 2019-03-04 19:22:40 · 381 阅读 · 0 评论 -
HDU - 2105The Center of Gravity ————计算几何(求重心)
Everyone know the story that how Newton discovered the Universal Gravitation. One day, Newton walked leisurely, suddenly, an apple hit his head. Then Newton discovered the Universal Gravitation.From...原创 2018-08-02 00:11:09 · 362 阅读 · 0 评论 -
HDU - 2039三角形 ————计算几何
给定三条边,请你判断一下能不能组成一个三角形。 Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000; Output 对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。 Sample Input 2 1 2 3 2 2 2 Sample Output NO YES注意一...原创 2018-08-02 00:07:08 · 194 阅读 · 0 评论 -
POJ - 1265 Area ————计算几何(皮克定理)
Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its brand-new research and development facility the company has instal...原创 2018-08-02 00:05:58 · 856 阅读 · 0 评论 -
POJ - 3348Cows ————计算几何(凸包计算)
Your friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure, they are forced to save money on buying fence posts by using...原创 2018-08-02 00:04:04 · 199 阅读 · 0 评论 -
POJ - 1113 Wall ————计算几何
nce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposals to build...原创 2018-08-02 00:02:42 · 166 阅读 · 0 评论 -
POJ - 2398 Toy Storage————计算几何
Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza a rectangular box to put his toys in. Unfortunately, Reza is rebellious an...原创 2018-08-02 00:00:46 · 186 阅读 · 0 评论 -
两个矩阵面积并——————简单几何
今年校赛出了一道两个矩阵面积并的问题,当时脑子抽了,想要把所有情况都考虑出来,但是情况太多了,又看了一眼题,发现数据全是整数,范围才1000,于是开了一个1000*1000的二维矩阵,将在矩阵之间的面积标记为1,其他的标记为0,再看看有多少个1,那么两个矩阵的面积就是1的个数然而实际上正解是如此简介…H. Mo的面积单测试点时限: 1.0 秒内存限制: 512 MBMo的老师给了他两个矩...原创 2019-04-01 20:25:23 · 731 阅读 · 1 评论