problemcutter

导航

2015年3月16日 #

SPOJ Problem 40:Lift the Stone

摘要: 求多边形的重心。。啥都不说了,代公式。。#includedouble x0,y0,x1,y1,x2,y2,s,as,gx,gy;int t,n;int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); sc... 阅读全文

posted @ 2015-03-16 21:03 problemcutter 阅读(186) 评论(0) 推荐(0)

SPOJ Problem 27:Sorting Bank Accounts

摘要: 排序。。就是数据有点坑爹。。#include#include#include#includeusing namespace std;struct sbjjq{ int z,x,c,v,b,q;}a[100005],r;int n,t,i,m;bool pd(sbjjq x,sbjjq y){r... 阅读全文

posted @ 2015-03-16 20:16 problemcutter 阅读(145) 评论(0) 推荐(0)

SPOJ Problem 22:Triangle From Centroid

摘要: 已知三角形重心到三边的距离和其中一边,求面积和重心到垂心的距离。计算几何。。纯数学题#include#includeint t;double x,y,z,a,s,d,r1,r2;int main(){ scanf("%d",&t); while(t--){ scanf("%... 阅读全文

posted @ 2015-03-16 15:27 problemcutter 阅读(148) 评论(0) 推荐(0)