戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目题解公式代码题目以雷达心为圆心的半圆形雷达覆盖范围有多个点 雷达可旋转，求最多覆盖数（含在边界的） 题解由于有多组数据，可以用while not eoln do来循环可以在读入判断点否在雷达可以覆盖的范围内，即将点到雷达的距离与半径比较，若无法覆盖则不储存该点；（如下图中的点5即无法覆盖）然后一个循环，依次判断以每个点与雷达所连直线为边界的雷达，然后判断每个点能不能被这样的雷达覆盖。每次都

2019.08.15【NOIP提高组】模拟 B 组 排序、计算几何+数论、高精度优化+二分图/网络流0【NOIP2013模拟联考3】库特的向量(code)两个n维向量的数量积1 【NOIP2013模拟联考3】恭介的法则(rule)2 【NOIP2013模拟联考3】沙耶的玩偶(doll)开门那一瞬，阳光照在你的身上

题目题解代码题目给出点集，求凸包长度题解凸包模板 但是这题有一个点和两个点的数据，对于一个点输出0.00，两个点输出点距离*2 然后注意精度，double要用“%lf”，保留小数用”%.alf”(a=要保留的小数点后位数）代码#include <stdio.h>#include <cmath>using namespace std;double x[100],y[100];int

题目题目链接：http://poj.org/problem?id=1654" target="_blank">pku1654a>br>AreaDescriptionYou are going to compute the area of a special kind of polygon. One vertex of the polygon is

题目题解代码题目比赛开始，泽泽队率先发球。泽泽观察了四周，想怎么才能用最短的时间射门呢？ 　　射门的时间为距离*2，而传球的时间是距离*1。所以泽泽想找一条用时最少的射门路径，来打败足球流氓。 　　足球流氓当然不会袖手旁观，他们会拦截。当泽泽队伍中的传球人、被传球人之间有某足球流氓并且他们在同一直线上时，传球不会成功，即不能这样传球。比如A（1，2）想传球给B（7，8），中间有个足球流氓

题目题解代码题目给你n个点，求最多有多少点共线题解直接暴力枚举两个点，每次都判断与这两点共线的点有多少，然后更新最大值。判断两点是否在同一直线上： m=((x2-x0)(y1-y0))-((x1-x0)(y2-y0)) m=0则是剪枝 当共线点数已经超过n一半时，将这次的答案输出，不再枚举。原因很简单时间复杂度O(n3) 时间复杂度O(n^3) 代码var n,i,j,k,t,ans:

题目题解代码题目“ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在就准备送给你

题目题解代码题目已知平面上一平行四边形的四个顶点，求这个平行四边形的面积。但粗心的呆子却只记了三个点的坐标。你能帮呆子计算一下平行四边形可能的最大面积是多少吗？题解平行四边形的面积即它任意3个点，以任意顺序的叉积绝对值，而且不管顺序如何叉积结果绝对值都相等所以这题就很简单了 叉积公式 m=((x2-x0)(y1-y0))-((x1-x0)(y2-y0)) 时间复杂度O(n) 时间复杂度O(

题目题解解题步骤样例数据代码题目判断一个点与已知三角形的位置关系。若点在三角形内（不含边界），输出1；若点在三角形外（不含边界），输出2；若点在三角形边界上（不含顶点），输出3；若点在三角形顶点上，输出4。题解非常简单，只要你会解题步骤：1.读入，因为有括号，所以我只能先用字符串读，然后慢慢转成数字。这一步注意，不要忘记数据里有三位数，要打好相应的代码2.特判点是不是在三角形的顶点上3.用叉

文章目录0 粉刷(paint)1 运算符(calc)2 倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信0 粉刷(paint)鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少...