POJ 3668 枚举？

枚举两点，算一下斜率 sort一遍判个重输出解
25行搞定…

//By SiriusRen
#include <cmath>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,top,ans;
double x[205],y[205],s[40005],temp;
int main()
{scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%lf%lf",&x[i],&y[i]);for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i==j)continue;temp=(x[i]-x[j])/(y[i]-y[j]);if(fabs(temp)>0x7fffffff)temp=0x7fffffff;s[++top]=temp;}}sort(s+1,s+1+top),temp=0;for(int i=1;i<=top;i++){if(fabs(s[i]-temp)>1e-9)ans++,temp=s[i];}printf("%d\n",ans);
}

转载于:https://www.cnblogs.com/SiriusRen/p/6532282.html

POJ 3668 枚举？相关推荐

POJ 3668 Game of Lines
POJ 3668 Game of Lines 传送门题意:给你n个点,两点之间有一条直线,求有多少条互不平行的直线. 水题一道,直接暴力求出所有直线的斜率,去重即可. 有坑,存在不存在斜率的情况,判 ...
POJ 3713 枚举 + Tarjan 割点
题意传送门 POJ 3713 题解白书里归到最大流最小割,Emmmm没有找到复杂度比较低的方法.虽然通道节点不相交可以转化为节点容量为 1,通过拆成 2 个节点并连边转化成最大流问题,但要枚举每一 ...
POJ 1966 枚举 + Dinic
题意传送门 POJ 1966 Cable TV Network 题解若无向图不连通,则图中至少存在两个点不连通,则可以枚举这两个点.若两个不同的点 s , t s,t s,t 因为删去某个点集而不 ...
POJ 3276 枚举+差分？
题意: 思路: 先枚举一下k 贪心:如果当前是B那么就翻差分一下序列 mod2 就OK了 //By SiriusRen #include <cstdio> #include <cs ...
POJ 2433 枚举
题意: 思路: 每回枚举去哪个山包枚举的姿势很重要 //By SiriusRen #include <cstdio> #include <algorithm> using n ...
poj 1873 枚举+凸包
题意:给出一些树的位置,价值,长度,现要求先砍一些树制成一定长度的篱笆将剩余的树围起来,求要砍树的最小总价值. 因为树的个数最多为15个很容易想到用二进制数表示树的状态进行遍历. #include&l ...
0x08.基本算法 — 总结与练习
目录知识点归纳 1.AcWing116. 飞行员兄弟 (POJ 2965) (dfs/位运算状态压缩) 1.DFS 2.位运算+二进制枚举 2.AcWing.117. 占卜DIY (模拟) 3.Ac ...
【读书笔记】《算法竞赛进阶指南》读书笔记——0x00基本算法
to-do: 例题: POJ 1845 Sumdiv 所有的课后习题: 随缘~~~ 位运算对于一个二进制数,通常称其最低位为第0位,从右往左依此类推. 补码 unsigned int 直接将其看作3 ...
linux端口进程号pid,Linux根据端口号查看进程PID
1.命令lsof,以查找占用端口80为例,用法如下: [root@localhost nginx]# lsof -i:80 以上为没有进程占用80端口, [root@localhost sbin]# ...
poj 1106 Transmitters (枚举+叉积运用)
题目链接:http://poj.org/problem?id=1106 算法思路:由于圆心和半径都确定,又是180度,这里枚举过一点的直径,求出这个直径的一个在圆上的端点,就可以用叉积的大于,等于,小 ...

POJ 3668 枚举？

POJ 3668 枚举？相关推荐

最新文章

热门文章