1033:计算线段长度 【题目描述】 已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb),求线段AB的长度,保留到小数点后3位。 【输入】 第一行是两个实数Xa,Ya,即A的坐标。 第二行是两个实数Xb,Yb,即B的坐标。 输入中所有实数的绝对值均不超过10000。 【输出】 一个实数,即线段AB的长度,保留到小
题目描述 经过上次失败后,蕾米莉亚决定再次发动红雾异变,但为了防止被灵梦退治,她决定将红雾以奇怪的阵势释放。 我们将幻想乡看做是一个 n×mn \times mn×m的方格地区,一开始没有任何一个地区被红雾遮盖。蕾米莉亚每次站在某一个地区上,向东南西北四个方向各发出一条无限长的红雾,可以
原题链接:MJUPC-006_D.铺水泥 D.铺水泥 题目背景 某一天,小郭成为了人上人——包工头。这天,小郭给了打工人小马一张图纸,要求小马在给定的区域中铺水泥。不仅如此,还要求小马算出每个位置铺了多少次水泥。 题目描述 小郭的图纸中有 n
题目描述 给定A(x1, y1), B(x2, y2)两点坐标,计算它们间的距离。 输入 输入包含四个实数x1, y1, x2, y2,分别用空格隔开,含义如描述。其中0≤x1,x2,y1,y2≤100。 输出 输出占一行,包含一个实数d,表示A, B两点间的距离。结果保留两位小数。 样例输入 Copy 1 1.5 2 2.5 样例输出 Copy
输入一个n行m列的整数矩阵,再输入q个操作,每个操作包含五个整数x1, y1, x2, y2, c,其中(x1, y1)和(x2, y2)表示一个子矩阵的左上角坐标和右下角坐标。 每个操作都要将选中的子矩阵中的每个元素的值加上c。 请你将进行完所有操作后的矩阵输出。 输入格式 第一行包含整数n,m,q。 接下来
通俗易懂的向量膜法 向量,事有方向而起点可以任意平移的线段。 向量的坐标表示:令起点为\((x1,y1)\),终点为\((x2,y2)\),则向量 \(=(x2-x1,y2-y1)\)。这样是有原因的,但是今天不说。 两点之间构成的向量记为 \(\overrightarrow{AB}\),向量 \(p\) 长度记为\(|p|\)。 先说公式: 对于\(\tria
a x + b y = g c
1084: 计算两点间的距离(多实例测试) 时间限制: 1 Sec 内存限制: 128 MB 提交: 27531 解决: 15018 [状态] [讨论版] [提交] [命题人:admin] 题目描述 入两点坐标(X1,Y1),(X2,Y2),计算并输出两点间的距离。 输入 输入数据有多组,每组占一行,由4个实数组成,分别表示x1,y1,x2,y2,数据之间
###在canvas中插入图片(需要image对象) 1.canvas操作图片时,必须要等图片加载完才能操作 2.drawImage(image, x, y, width, height) 其中 image 是 image 或者 canvas 对象,x 和 y 是其在目标 canvas 里的起始坐标。
#include<iostream> #include <algorithm> #define ls now<<1 #define rs now<<1|1 #define ll long long using namespace std; const int MM=1000005; ll n,x1,x2,y1,y2,x[MM],t[MM<<2],len[MM<<2],ans,tot; struct scanline { in
\(minmax\) 搜索: 定义: 也叫对抗搜索,搜索时同时取最大/最小。 形式: 两人相互博弈,都希望自己的答案更优秀,即: \(A\) 希望自己答案更大,\(B\) 希望 \(A\) 的答案更小。 解决: 在搜索时,我们进行人物的判断: 若当前是 \(A\) ,我们的转移方程中就取 \(max\) 若当前是 \(B\) , 我们的转移方程
一道题目的分享 初步分析: 输入三个点坐标,涉及到平面直角坐标系中距离的计算,需要调用sqrt函数。其次需要利用三角形的性质判断三边是否可以构成一个三角形。最后周长计算直接将三边之长相加。但面积计算需要利用割补法,补全一个矩形再进行面积计算。综上,考虑到判断的条件比
目标:把4个图例弄成2X2的出现在图中 x = linspace(0,pi); y1 = cos(x); plot(x,y1) hold on y2 = cos(2*x); plot(x,y2) y3 = cos(3*x); plot(x,y3) y4 = cos(4*x); plot(x,y4) hold off legend({'cos(x)','cos(2x)','cos(3x)','cos(4x)'},
/* 题目描述 编写一个程序,输入两个日期,然后显示哪一个日期更早: 3/6/08 5/17/07 5/17/07 输入 按"mm/dd/yy"的日期格式输入两个日期,每个日期独占一行。 输出 按"mm/dd/yy"的日期格式输出更早的日期。 样例输入 3/6/08 5/17/07 样例输出 5/17/07 */ #include <stdio.h> int mai
一维差分 差分可以看成前缀和的逆运算 构造差分数组b[]的方法: 作用:可以在\(O(1)\)的时间给区间[l, r]内的数都加上一个数c 模板题:AcWing 797. 差分 #include <iostream> using namespace std; const int N = 1e5 + 10; int n, m; int a[N], b[N]; void insert(int l, int r,
定义好矩形,以及计算面积。 这里的矩形最多是四个这也就意味着我们可以暴力枚举每个点属于那个举行,然后再判断当前有没有矩形相交的情况,如果没有情况我们就进行下一步的枚举点 当我们枚举完了所有的点就可以直接求出矩形面积和更新一下ans就可以了。 这里的做法可以用深度优先
canvas中没有提供绘制箭头的函数,需要自己手动绘制,幸好箭头并不复杂,简单来说箭头由三条线段组成,如下图所示,线段AB、BC和BD,关键在于在给定端点A和B的坐标情况下,如何计算点C和D的坐标。 这里有两个思路可供参考,如下 思路一,利用线段 首先,在线段AB上确定一个点P,接着经过P点画
3150 魔法圆 哈利波特在城市里布置了n个法阵(2 <= n <= 50000),现在给出这n个法阵的坐标,请你帮助哈利波特选取一个圆,使得至少个法阵在圆周上(到圆心的距离为圆的半径,可以有不超过0.01的误差),以便哈利波特施展魔法对抗魔兽。 输入 第一行一个整数n,表示法阵个数 接下来n行每行两个整数x
题目 给定三个正整数a, b, c 请找到满足下面条件的x,y的组数 1, a <= x^2 <=b 2, a <= y^3 <= b 3, |x^2 - y^3| <= c 其中 1 <= a <= b <= 1e18 0 <= c <= 1e18 代码 #include <bits/stdc++.h> using namespace std; typedef long long LL;
795. 前缀和 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问,每个询问输入一对 l,r。 对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数,表示整数数列。 接下来 m 行,每行包含两个整数 l
看代码: class Solution { public: bool isRectangleOverlap(vector<int>& rec1, vector<int>& rec2) { int x1 = max(rec1[0], rec2[0]), y1 = max(rec1[1], rec2[1]); int x2 = min(rec1[2], rec2[2]), y2 = min(rec1[3], rec2[3
原题链接 考察:计算几何,枚举 思路: 枚举所有线段排列方案.检查以下条件: 两条线平行,相连两条线垂直. 边的长度都\(>0\) 都是直角 判断向量平行和垂直: GO Code #include <iostream> #include <cstring> #include <map> #include <cmath> using namespace std; const int N
fast rcnn的nms代码 code # -------------------------------------------------------- # Fast R-CNN # Copyright (c) 2015 Microsoft # Licensed under The MIT License [see LICENSE for details] # Written by Ross Girshick # -------------------------------------------
题目描述 我们常常会说这样的话:“X 年是自 Y 年以来降雨量最多的”。它的含义是 X 年的降雨量不超过 Y 年,且对于任意 Y<Z<X,Z 年的降雨量严格小于 X 年。例如 2002,2003,2004 和 2005 年的降雨量分别为 4920,5901,2832 和 3890,则可以说“2005 年是自 2003 年以来最多的”,但不能说“2005
传送门 自闭了……考场上exgcd打错然后对着屏幕自闭了一个小时不知道它为什么解得不对 开始恶补: 对于方程 \(a*x+b*y=c\) ,就等价于 \(a*x \equiv c\pmod{b}\) 首先它有解的条件是 \(c \mid gcd(a, b)\) 然后exgcd可以用来求一组 \(x, y\) 满足 \(a*x+b*y=gcd(a, b)\) 所以把解出来