BZOJ1132: [POI2008]Tro
来源:互联网 发布:idc销售网站源码 编辑:程序博客网 时间:2024/05/16 18:32
鬼畜的BZOJ。。。换个输出就A?!!!
叉积的前缀和方法
#include<cstdio>#include<iostream>#include<cstring>#include<cmath>#include<algorithm>using namespace std;#define youhua __attribute__((optimize("O2")))struct Point{ int x,y; youhua inline friend int operator *(Point a,Point b) {return a.x*b.y-b.x*a.y;}};Point Pl;Point Sort[3001];youhua inline bool cmp(Point a,Point b){return a*b<0;}Point Line[3001];youhua int main(){ int n; scanf("%d\n",&n); int i,j,k,tot; for(i=1;i<=n;i++)scanf("%d%d",&Line[i].x,&Line[i].y); long long x,y,ans=0; for(i=1;i<=n;i++) { tot=0; for(j=1;j<=n;j++) if(i^j&&((Line[i].y<Line[j].y)||(Line[i].y==Line[j].y&&Line[i].x<Line[j].x))) Sort[++tot].x=Line[j].x-Line[i].x,Sort[tot].y=Line[j].y-Line[i].y; sort(Sort+1,Sort+1+tot,cmp); x=0,y=0; for(j=1;j<=tot;j++) { ans+=y*Sort[j].x-x*Sort[j].y; x+=Sort[j].x; y+=Sort[j].y; } } printf("%lld.%d\n",ans>>1,ans&1?5:0); return 0;}
0 0
- 【bzoj1132】[POI2008] Tro
- 【POI2008】【BZOJ1132】Tro
- BZOJ1132: [POI2008]Tro
- BZOJ1132 [POI2008]Tro
- bzoj1132: [POI2008]Tro
- 【bzoj1132】 [POI2008]Tro
- BZOJ1132: [POI2008]Tro
- 【bzoj1132】[POI2008]Tro 计算几何
- bzoj1132: [POI2008]Tro (第二次做)
- bzoj1132 [POI2008]Tro 计算几何
- bzoj1132 [POI2008]Tro(叉积)
- 【BZOJ1132】【POI2008】Tro 计算几何 叉积求面积
- [BZOJ1132][POI2008]Tro(计算几何)
- BZOJ 1132: [POI2008]Tro
- bzoj 1132: [POI2008]Tro
- 1132: [POI2008]Tro 计算几何
- [几何] BZOJ 1132 [POI2008]Tro
- 【BZOJ】【P1132】【POI2008】【Tro】【题解】【极角序去绝对值】
- Android Activity为什么要细化出onCreate、onStart、onResume、onPause、onStop、onDesdroy这么多方法让应用去重载
- 有关**迭代学习**控制的一些基本概念
- 如何把base64转成图片
- Java 代码命名
- linux shell 运算符介绍
- BZOJ1132: [POI2008]Tro
- ios:UIAlertView自动消失
- Yii2.0对数据库 查询
- junit小小小结
- Android自定义控件属性
- 学习osg渲染内核笔记
- 关于烂代码的那些事(中)
- 在mac上配置git send-email使用gmail
- 【Java EE 学习第21天 使用易宝支付接口实现java网上支付功能】