??
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
需要在一个N × M的网格中建立一个通讯基站，通讯基站仅必须建立在格点上。
网格中有A个用户，每个用户的通讯代价是用户到基站欧几里得距离的平方。
网格中还有B个通讯公司，维护基站的代价是基站到最近的一个通讯公司的路程（路程定义为曼哈顿距离）。
在网格中建立基站的总代价是用户通讯代价的总...
分类：
其他好文 时间：
2015-04-20 15:03:49
阅读次数：
175
题目：给你平面上的两条直线，判断两直线关系，如果相交求交点。
分析：计算几何。利用斜率判断平行，然后利用叉乘判断共线，最后qiuji...
分类：
其他好文 时间：
2015-04-20 13:12:39
阅读次数：
248
题目传送门/* 题意：给三个点求它们的外接圆，判断一个点是否在园内 计算几何：我用重心当圆心竟然AC了，数据真水:) 正解以后补充，http://www.cnblogs.com/kuangbin/archive/2013/09/11/3315055.html*/#include #...
分类：
其他好文 时间：
2015-04-19 21:12:30
阅读次数：
208
codeforces#299(div1)详细题解+代码~
思路题+hash/kmp+计算几何~...
分类：
其他好文 时间：
2015-04-19 11:40:48
阅读次数：
207
题意：给出空间中四个点的坐标 判断能否组成正方形思路：这题需要注意的是 空间而不是平面 就算是四边相等 对角线相等也不一定就是正方形 还需要通过向量判断对边是否平行#include#include#include#includeusing namespace std;#define ll...
分类：
其他好文 时间：
2015-04-19 01:02:53
阅读次数：
116
题目链接：HDU - 5206Young F found a secret record which inherited from ancient times in ancestral home by accident, which named "Four Inages Strategy". He ...
分类：
其他好文 时间：
2015-04-18 21:55:36
阅读次数：
155
用三角形面积什么的算算点到直线的距离之类……其实相切的情况是可行的……剩下的就跟某SDOI2015一样了。#include#include#include#include#includeusing namespace std;#define N 201#define EPS 0.000001#def...
分类：
Web程序 时间：
2015-04-16 23:22:20
阅读次数：
200
http://hihocoder.com/problemset/problem/1040首先判断四条线段是否相交，给出八个点，如果有一些点重合，并且不同坐标的点只有4个的话，表示可以构成四边形。然后判断每一条线段与其他线段树平行或者垂直，每一条线段都和其他线段平行或垂直的话就能构成矩形。平行或相交可...
分类：
其他好文 时间：
2015-04-16 01:04:30
阅读次数：
256
三点顺序
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？
如：
图1：顺时针给出
图2：逆时针给出
输...
分类：
其他好文 时间：
2015-04-15 13:30:57
阅读次数：
110
