Description 将一个a b的数字矩阵进行如下分割：将原矩阵沿某一条直线分割成两个矩阵，再将生成的两个矩阵继续如此分割（当然也可以只分割其中的一个），这样分割了（n 1)次后，原矩阵被分割成了n个矩阵。（每次分割都只能沿着数字间的缝隙进行）原矩阵中每一位置上有一个分值，一个矩阵的总分为其所含 ...
分类：
其他好文 时间：
2019-02-15 17:49:03
阅读次数：
184
1568: [JSOI2008]Blue Mary开公司 题目描述 [传送门][1] 题目分析 简单分析可以发现就是不停给出了$n$条直线，要求每次给出一条直线后求出所有直线在横坐标为$x$时$y$的最大值。 李超树裸题。 不知道李超树的可以移步百度。 是代码呢 cpp include using ...
分类：
Web程序 时间：
2019-02-15 17:18:14
阅读次数：
180
1、问题背景 给点了地图上两个坐标，然后连接两个点，成为一条直线 2、实现源码 <!DOCTYPE html> <html> <head> <meta charset="utf-8" /> <meta http-equiv="X-UA-Compatible" content="IE=edge"> < ...
分类：
其他好文 时间：
2019-02-14 13:21:09
阅读次数：
554
<题目链接> 题目大意： 有一个农民，站在(0,0)点，从(1,1)点到(m,n)点每个点上有棵树，问这个农民能看到多少棵树。(如果多棵树在同一条直线上，那么他只能看到一颗) 解题分析： 因为农民站在(0,0)点，所以，我们根据图像分析可得，设树的坐标为(x,y)，当gcd(x,y)=1，即树的横、 ...
分类：
其他好文 时间：
2019-02-10 09:16:24
阅读次数：
166
题目链接 http://codeforces.com/problemset/problem/618/C 题意 给二维平面一些点的坐标，保证不是所有点都在一条直线上，各点不重合，输出三个点的id，满足其他所有的点都在这三个点组成的三角形的（严格的）外部。 满足题意则这样的三角形是一定存在的。 点坐标范 ...
分类：
其他好文 时间：
2019-02-02 20:39:51
阅读次数：
176
现在的世界流行图形界面，而不是文字，因此在软件开发里，肯定需要画图的，比如简单地画线，画一些比较特别的图形。比如让你画一个走动的时钟，就需要不断地画秒针、分针等等。MoveToEx是用来移动当前画笔的位置，LineTo是用来画直线的函数，其实在计算机图形里的直线显示是使用光栅图形学里的原理。 函数M ...
这个题题意我大概解释一下，就是一开始一条直线，上面的点全是联通的，有三种操作 1.操作D把从左往右第x个村庄摧毁，然后断开两边的联通。 2.询问Q节点相联通的最长长度 3.把最后破坏的村庄重建。 这个其实也是非常典型的线段树区间合并，正好可以学一下。 我们给线段树的结点赋予5个值，l 区间左端点, ...
分类：
其他好文 时间：
2019-02-01 23:29:49
阅读次数：
187
http://poj.org/problem?id=3304 等价于是否存在一条直线穿过所有线段 判断直线与线段是否相交： 首先用两点p1,p2确定了一条直线 在用p1,p2分别与计算线段两个端点计算叉乘即可 ，叉乘之积>0就说明线段两端点在直线的同侧，也就是直线不经过此线段 注意顺序不要搞反了 ...
分类：
其他好文 时间：
2019-01-26 17:16:01
阅读次数：
196
题目描述 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 输入格式 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N?1)/2 ， 0 ...
分类：
其他好文 时间：
2019-01-22 22:58:21
阅读次数：
217
