编程及软件开发解决方案库

2000万优秀解决方案库,覆盖所有编程及软件开发类,极速查询

今日已更新 694 篇代码解决方案

  • 1:Poj 1556 The Doors 计算几何+最短路

                        其实本题非常的无脑,无脑拍完1A,写到blog里只因为TM无脑拍也拍了很久啊= =#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#i

    https://www.u72.net/daima/r49h.html - 2024-07-12 09:05:10 - 代码库
  • 2:HDU 1798 Tell me the area (计算几何)

                        Tell me the areaTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1801    Accepted Su

    https://www.u72.net/daima/1zmc.html - 2024-07-18 19:10:38 - 代码库
  • 3:POJ 2318 计算几何+二分

                        TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10425 Accepted: 5002DescriptionCalculate the number of toys that land in

    https://www.u72.net/daima/0x9s.html - 2024-07-18 05:53:30 - 代码库
  • 4:11178 - Morley's Theorem【几何

                        不涉及什么算法,只是简单的套用模板进行计算。如果一个向量进行逆时针旋转,那么可以使用定义的函数 Rotate(v,rad)进行计算。但是如果进行顺时针旋转,那么

    https://www.u72.net/daima/2vmh.html - 2024-07-20 05:43:02 - 代码库
  • 5:[UVA]11800-Determine the Shape(计算几何)

                        这道题比较基础,方法也比较多,我的话是使用了向量法进行计算。任意枚举3个点,看这3个点确定的3个向量和第四个点是否构成一个平行四边形,如果是平行四边形,

    https://www.u72.net/daima/20ee.html - 2024-07-20 08:28:16 - 代码库
  • 6:UVALive 6602 Counting Lattice Squares 【几何】【机智】

                        题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4613题目大意:给你一个n*m的矩阵

    https://www.u72.net/daima/08d3.html - 2024-07-18 13:04:43 - 代码库
  • 7:[ACM] POJ 3440 Coin Toss (几何概率)

                        Coin TossTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3019 Accepted: 817DescriptionIn a popular carnival game, a coin is tossed

    https://www.u72.net/daima/u4b2.html - 2024-07-14 10:34:14 - 代码库
  • 8:ZOJ 3806 Incircle and Circumcircle 【几何】【special judge】

                        题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3806题目大意:给一个三角形的外接圆半径以及内切圆半径,求满足给出条件的三角

    https://www.u72.net/daima/2zv1.html - 2024-07-19 20:06:54 - 代码库
  • 9:uva 1517 - Tracking RFIDs(STL+几何)

                        题目链接:uva 1517 - Tracking RFIDs题目大意:给定S,R,W,P,表示有R个传感器,感应半径为R,W堵墙,P个产品,给定S个传感器的位置,W堵墙的位置(两端点),以及P个产品的位置

    https://www.u72.net/daima/1v0w.html - 2024-07-19 04:08:36 - 代码库
  • 10:SPOJ CIRU The area of the union of circles (计算几何)

                        题意:求 m 个圆的并的面积。析:就是一个板子题,还有要注意圆的半径为0的情况。代码如下:#pragma comment(linker, "/STACK:1024000000,1024000000")#i

    https://www.u72.net/daima/5x71.html - 2024-09-06 20:59:13 - 代码库
  • 11:HDU-2857-Mirror and Light(计算几何)

                        Problem DescriptionThe light travels in a straight line and always goes in the minimal path between two points, are the basic laws of optics

    https://www.u72.net/daima/7vex.html - 2024-07-25 10:29:17 - 代码库
  • 12:[ACM]计算几何_浮点数相关

                        1、多用double少用float  double的输入与输出:(注意占位符:scanf中是%lf,printf中是%f)1 double x;2 scanf("%lf",&x);3 printf("%f,x); 2、判断

    https://www.u72.net/daima/m7k6.html - 2024-09-17 15:24:33 - 代码库
  • 13:hdu 4063 Aircraft 计算几何+最短路

                        易知最短路一定是以圆心或者两圆交点作为中间点到达的。所以把这些点拿出来建图跑最短路就够了。现在的问题就是,给定两个点,能否连边 add(a,b,dist(a,b)

    https://www.u72.net/daima/9wvf.html - 2024-07-27 13:24:37 - 代码库
  • 14:POJ 2991 Crane(线段树+计算几何

                        POJ 2991 Crane题目链接题意:给定一个垂直的挖掘机臂,有n段,现在每次操作可以旋转一个位置,把[s, s + 1]专程a度,每次旋转后要输出第n个位置的坐标思路:

    https://www.u72.net/daima/89za.html - 2024-07-26 22:08:25 - 代码库
  • 15:HDU 3340 Rain in ACStar(线段树+几何

                        HDU 3340 Rain in ACStar题目链接题意:给定几个多边形(3-5边形),然后中间有一些询问,询问一个区间的总面积思路:多边形分割为梯形,梯形的面积为上底d1 +

    https://www.u72.net/daima/97a4.html - 2024-07-27 21:17:28 - 代码库
  • 16:计算几何

                        http://codeforces.com/gym/100283/problem/A考虑到多边形是不稳定的,是可以变来变去的。那么总是可以把每个点放到圆上。所以只需要判断圆心角是不

    https://www.u72.net/daima/e0e4.html - 2024-09-15 12:27:38 - 代码库
  • 17:51nod 1264 线段相交(几何

                        题目链接:51nod 1264 线段相交如果两条线段相交,则需满足一条线段的一个端点在另一条线段上,或者 两条线段都分别跨越另一条线段延伸的直线上。(如果点p1

    https://www.u72.net/daima/cvnf.html - 2024-08-17 18:04:59 - 代码库
  • 18:计算几何(凸包模板):HDU 1392

                        There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal require

    https://www.u72.net/daima/cvb5.html - 2024-08-17 18:14:15 - 代码库
  • 19:URAL 1750 Pakhom and the Gully 计算几何+floyd

                        题目链接:点击打开链接gg。。。#pragma comment(linker, "/STACK:1024000000,1024000000")#include <cstdio>#include <iostream>#include <algo

    https://www.u72.net/daima/na790.html - 2024-09-19 10:24:46 - 代码库
  • 20:POJ 1066 Treasure Hunt --几何,线段相交

                        题意: 正方形的房子,给一些墙,墙在区域内是封闭的,给你人的坐标,每穿过一道墙需要一把钥匙,问走出正方形需要多少把钥匙。解法: 因为墙是封闭的,所以绕路也不会

    https://www.u72.net/daima/nh381.html - 2024-08-03 05:51:58 - 代码库