题目大意：给定n个三角形，求面积并 n
经典的扫描线
首先求出所有直线交点的横坐标，排序，去重
然后对于每个横坐标，两段之间夹的部分一定是一个或多个梯形
因此我们取中位线，求出中位线被所有三角形覆盖区间的区间并的长度，即可计算出这部分的面积
这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- -
之前求直线被三角形截取部分长度的方法是有BUG的- -...
分类：
其他好文 时间：
2015-01-10 13:58:57
阅读次数：
219
一、实验目的熟悉Linux的文件和目录管理二、实验环境CentOS6.5系统。三、实验内容1.文件和目录的创建、编辑、复制、移动、删除2.文件内容的过滤、排序、去重3.文件和目录的查找、压缩、解压、打包、解包、分割和重组4.文件名通配符的使用，shell的输入输出重定向和管道四、实验..
分类：
系统相关 时间：
2015-01-10 06:42:58
阅读次数：
500
输入一个整数，如12336544，或1750，然后从最后一位开始倒过来输出，最后如果是0，则不输出，输出的数字是不带重复数字的，所以上面的输出是456321和571。如果是负数，比如输入-175，输出-571。
#include
#include
using namespace std;
//逆序
char * revs(char *s){
int j = strlen(s)-1;
...
分类：
其他好文 时间：
2015-01-09 19:22:03
阅读次数：
213
思路： 对于p(x)中的每一个因式，与q(x)中每一个因式相乘的结果，保存于另外的链表中； 对于保存结果的链表排序，并去重，即去除系数相同的因式结点，但系数相加代码：#include using namespace std;struct Node{ int coefficient ...
分类：
编程语言 时间：
2015-01-09 19:01:42
阅读次数：
208
这个例子专业讲解基于ArcEngine使用GP开发的过程及遇到的问题。更多GP使用方法：GP使用心得 功能需求：现在外业第一次数据（简称调绘.mdb）和第二次数据（简称检查.mdb）有重复。第二次是在第一次的基础上进行的，即如果调绘.mdb中LCA层有365个要素，检查时发现错误，就删除了11个错误...
分类：
数据库 时间：
2015-01-09 16:50:41
阅读次数：
331
题意：作图为n个建筑物的俯视图，右图为从南向北看的正视图，按从左往右的顺序输出可见建筑物的标号。分析：题中已经说了，要么x相同，要么x相差足够大，不会出现精度问题。给这n个建筑物从左往右排序，每个建筑物的两个端点，排序去重以后可以得到m个相邻的小区间。枚举这些区间，判断建筑物是否可见。离散化刚开始接...
分类：
其他好文 时间：
2015-01-07 20:31:31
阅读次数：
187
1.数组去重/*方法一： 1,'1' 会被认为是相同的; 所有hash对象,如：{x;1}，{y:1}会被认为是相同的 //10ms */Array.prototype.unique=function(){ var newArr=[],obj={}; for(var i=0,len=th...
分类：
编程语言 时间：
2015-01-07 16:44:39
阅读次数：
173
说实话最近小主的心情很不适合学习，私心想着如若是专心一致复习而放一下计算机进度想必是极好的，但是试验了三天还是觉得做好时间管理合理利用时间才是王道，于是本小主又滚回去重构了，最近的重构都遇到了这个或那个矫情的问题，左不过是一些小问题，但是如若是不好好管理想必酿成大祸（自此矫情的话说完）......
遇到这个问题时真心是不知道该怎么办，只有一线提示就是我D层没有引用上，于是我就把D层重新...
分类：
其他好文 时间：
2015-01-07 13:15:11
阅读次数：
213
输入一个字符串，去掉重复出现的字符，并把剩余的字符串排序输出。
#include
#include
using namespace std;
int main(int argc, char *argv[])
{
string s;
while(cin>>s)
{
for(int i=0;i<s.size();++i)
for(i...
分类：
编程语言 时间：
2015-01-06 00:51:40
阅读次数：
232
经历了2014年，让我从中明白了许多，有些事不可强求，有些事必须那样做。一个人在不停的摸索着，寻找自己未来的方向，未来的道路。
在过去的一年中，我得到了很多，我渐渐明白了许多。做人，最重要的还是开心，那怎么最开心？当然是做自己喜欢的事了，记住是自己喜欢的事，而不是别人喜欢的事，在这一年中，我彻底的发现了好多人做的都不是自己喜欢干的，而是别人喜欢的，看见别人干什么，他就想去做...
分类：
其他好文 时间：
2015-01-05 18:42:37
阅读次数：
224
