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

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

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

  • 1: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 - 代码库
  • 2:[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 - 代码库
  • 3: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 - 代码库
  • 4: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 - 代码库
  • 5: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 - 代码库
  • 6: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 - 代码库
  • 7:[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 - 代码库
  • 8:hdu 4063 Aircraft 计算几何+最短路

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

    https://www.u72.net/daima/9wvf.html - 2024-07-27 13:24:37 - 代码库
  • 9: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 - 代码库
  • 10: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 - 代码库
  • 11:HDU 1700 Points on Cycle (几何 向量旋转)

                        http://acm.hdu.edu.cn/showproblem.php?pid=1700 题目大意:  二维平面,一个圆的圆心在原点上。给定圆上的一点A,求另外两点B,C,B、C在圆上,并且三角形ABC

    https://www.u72.net/daima/8505.html - 2024-07-26 18:43:48 - 代码库
  • 12:计算几何

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

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

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

    https://www.u72.net/daima/cvnf.html - 2024-08-17 18:04:59 - 代码库
  • 14:计算几何(凸包模板):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 - 代码库
  • 15: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 - 代码库
  • 16:POJ 1066 Treasure Hunt --几何,线段相交

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

    https://www.u72.net/daima/nh381.html - 2024-08-03 05:51:58 - 代码库
  • 17:BZOJ 1132 POI 2008 Tro 计算几何

                        题目大意:给出平面上的一些点,问这些点中的任意三个点组成的三角形的面积和是多少。思路:看数据范围只算法系列。由于每个三角形有三个顶点,因此暴力的话

    https://www.u72.net/daima/ndrdn.html - 2024-08-04 23:45:57 - 代码库
  • 18:HDU 3340 Rain in ACStar(线段树+几何

                        HDU 3340 Rain in ACStarpid=3340" target="_blank" style="">题目链接题意:给定几个多边形(3-5边形),然后中间有一些询问。询问一个区间的总面积思路:多边

    https://www.u72.net/daima/nr7rk.html - 2024-10-15 10:49:39 - 代码库
  • 19:UVA 11346 Probability (几何概型, 积分)

                        题目链接:option=com_onlinejudge&Itemid=8&page=show_problem&problem=2321">https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=

    https://www.u72.net/daima/nrcmc.html - 2024-10-13 18:14:39 - 代码库
  • 20:作业 27 定积分的几何应用

                        1. (1) 联解两个曲线方程得到交点为 $(0,0)$, $(1,e)$, 因此围成的面积\[   A= \int_0 ^1 (x e -xe^x ) dx=   \frac{e}{2} x^2 \bigg|_0^1 -  x

    https://www.u72.net/daima/nsx3z.html - 2024-08-10 13:06:54 - 代码库