摘要：
题目大意：给出三个点的坐标，问在这三个点坐标里面的整数坐标点有多少个（不包含边上的）匹克定理：I = (A-E) / 2 + 1;A: 表示多边形面积 I : 表示多边形内部的点的个数 E:表示在多边形上的点的个数 // Time 0ms; Memory 164K#include
#include
#include using namespace std; typedef struct point { int x,y; point(int xx=0,int yy=0):x(xx),y(yy){}
}vector; point a,b,c;
vector u,v,w; vector... 阅读全文
摘要：
题目大意：已知机器人行走步数及每一步的坐标变化量，求机器人所走路径围成的多边形的面积、多边形边上和内部的点的数量。思路：叉积求面积，pick定理求点。pick定理：面积=内部点数+边上点数/2-1。// Time 0ms; Memory 236K#include
#include
#include using namespace std; struct point { int x,y; point(int xx=0,int yy=0):x(xx),y(yy){}
}a,b;
int gcd(int x,int y)
{ static int t; for(;t=y;y=x%y,x... 阅读全文
摘要：
大学生程序代写 路漫漫其修远兮，吾将上下而求索！ 素数判定算法 1. 素数判定问题 素数判定问题是一个非常常见的问题，本文介绍了常用的几种判定方法。 2. 原始算法 素数的定义是，除了能被1和它本身整除而不能被其他任何数整除的数。根据素数定义 只需要用2到n-1去除n，如果都除不尽，则n是素数，否则，只要其中有一个数能整除则n不是素数。 ? 1 2 ... 阅读全文
摘要：
通用线程：POSIX 线程详解，第 3 部分使用条件变量提高效率Daniel Robbins, 总裁兼 CEO, Gentoo Technologies, Inc.简介：本文是 POSIX 线程三部曲系列的最后一部分，Daniel 将详细讨论如何使用条件变量。条件变量是 POSIX 线程结构，可以让您在遇到某些条件时“唤醒”线程。可以将它们看作是一种线程安全的信号发送。Daniel 使用目前您所学到的知识实现了一个多线程工作组应用程序，本文将围绕着这一示例而进行讨论。条件变量详解在 上一篇文章结束时，我描述了一个比较特殊的难题：如果线程正在等待某个特定条件发生，它应该如何处理这种情况？它可以重 阅读全文
摘要：
warning: suggest parentheses around comparison in operand of ‘&’ [-Wparentheses]该警告希望你在&(逻辑与)表达式左右加上括号。有的时候&&(逻辑且)少写了一个&，也会产生该警告。例如：if((a[2]>>1)&0x1 == 1){.........}应该将(a[2]>>1)&0x1用（）号括起来。因为&运算符的优先级较低，低于==和！=运算符。 阅读全文
摘要：
题意：从原点出发，沿着8个方向走，每次走1个点格或者根号2个点格的距离，最终回到原点，求围住的多边形面积。分析：直接记录所经过的点，然后计算多边形面积。注意，不用先保存所有的点，然后计算面积，边走变算，不然会超内存。最多有1000000个点。注意：精度问题，使用long long /__int64，直接使用double不准确。方向的处理使用数组。// Time 94ms; Memory 1036K
#include
#include
#define maxn 1000010 using namespace std; char s[maxn];
long long dx[]={-1,0,1,.. 阅读全文
摘要：
题目大意：给你n棵树，可以用这n棵树围一个圈，然后在圈里面可以养牛，每个牛需要50平方米的空间，问最多可以养多少牛？其实就是求一个凸包，计算凸包面积，然后除以50，然后就得到答案，直接上模板了。凸包这一类型的题目差不多，可以作为模板使用，时间复杂度是NlogN。//Time 32ms; Memory 568K#include
#include using namespace std; int n; typedef struct point { double x,y; point(double xx=0,double yy=0):x(xx),y(yy){}
}vector; poi... 阅读全文
摘要：
题目大意grandfather给k一块凸包的土地，有钉子钉在凸包的边上，现在其中一些钉子掉掉了，判断K是否能根据剩下的钉子判断出原来这边凸包的土地，能输出YES不能输出NO思路如果根据剩余的点作出的凸包上的每一条边除两边端点意外还有多余的点。那么就是YES，注意： 有可能只有一条边，那么一定是NO；// Time 16ms; Memory 272K#include
#include using namespace std; int n; typedef struct point { double x,y; point(double xx=0,double yy=0):x(xx),... 阅读全文
摘要：
题意：是有n棵树，每棵的坐标，价值和长度已知，要砍掉若干根，用他们围住其他树，问损失价值最小的情况下又要长度足够围住其他树，砍掉哪些树。。思路：先求要砍掉的哪些树，在求剩下的树求凸包，在判是否可行。（枚举+凸包）// Time 407ms; Memory 200K#include
#include
#include
#include
#include
#define inf 200000
using namespace std; bool vis[15],tvis[15];
int n,m,minv,tn; typedef struct point
{ double x,y; int ... 阅读全文