UVA 10112-Myacm三角形
来源:互联网 发布:做空人民币 知乎 编辑:程序博客网 时间:2024/05/22 03:32
这个题我只能说长得太吓人了。
麻烦死了
我一开始都没勇气做
可当我开始写了
只要写了出来,样例一过
基本就AC了
!!!
麻烦死了
我一开始都没勇气做
可当我开始写了
只要写了出来,样例一过
基本就AC了
!!!
纸老虎!
#include <iostream>#include <cstdlib>#include <cmath>using namespace std;struct point{ char c; int x, y;};struct area{ double are; char name[3];};point p[17];area a[3000];int com(const void * a, const void *b){ area * c = (area *)a; area * d = (area *)b; return d->are - c->are;}int comp(const void *a, const void *b){ return (*(char*)a) - (*(char*)b);}int myinline(int i,int j, int k,int n,double s){ for(int l = 0; l < n; l++) { if(l == i||l == j||l == k)continue; double v1, v2, v3; v1 = fabs(0.5*((p[l].y-p[k].y)*(p[j].x - p[k].x) - (p[j].y - p[k].y)*(p[l].x-p[k].x))); v2 = fabs(0.5*((p[i].y-p[k].y)*(p[l].x - p[k].x) - (p[l].y - p[k].y)*(p[i].x-p[k].x))); v3 = fabs(0.5*((p[i].y-p[l].y)*(p[j].x - p[l].x) - (p[j].y - p[l].y)*(p[i].x-p[l].x))); if(s == v1+v2+v3)return 0; } return 1;}int main (){ int n; while(cin>>n) { if(!n)break; for(int i = 0; i < n; i++) cin>>p[i].c>>p[i].x>>p[i].y; int h = 0; for(int i = 0; i < n; i++) { for(int j = 0; j < n; j++) { if(i == j)continue; for(int k = 0; k < n; k++) { if(k==i||k==j)continue;//0.5 × [(y3 - y1)(x2 - x1) - (y2 - y1)(x3 - x1)]. double s = fabs(0.5*((p[i].y-p[k].y)*(p[j].x - p[k].x) - (p[j].y - p[k].y)*(p[i].x-p[k].x))); if(myinline(i,j,k,n,s)) { a[h].are = s; if(a[h].are<0)a[h].are*=-1; a[h].name[0] = p[i].c; a[h].name[1] = p[j].c; a[h].name[2] = p[k].c; h++; } } } } qsort(a,h,sizeof(a[0]),com); qsort(a[0].name,3,sizeof(char),comp); cout<<a[0].name<<endl; } return 0;}
- UVA 10112-Myacm三角形
- UVA 10112 Myacm三角形
- UVa 10112 Myacm三角形
- UVa 10112 Myacm Triangles
- uva 10112 - Myacm Triangles
- UVA-10112 - Myacm Triangles
- UVa 10112 - Myacm Triangles
- UVa 10112 - Myacm Triangles
- Uva 10112 - Myacm Triangles
- uva 10112 Myacm Triangles
- UVA 10112 Myacm Triangles
- UVA 10112 - Myacm Triangles
- uva 10112 Myacm Triangles
- UVa 10112 - Myacm Triangles
- UVa 10112 - Myacm Triangles
- Uva 10112 Myacm Triangles
- UVA - 10112 Myacm Triangles
- UVA - 10112 Myacm Triangles
- mysql 基础-myisam表损坏及修复
- XML简明教程(5)
- UVA10110-灯光
- mysql基础-将数据按列导出成文本方式的几种方法
- 什么是HTTP Headers
- UVA 10112-Myacm三角形
- Qt中文显示
- asp.net 加页面Loading效果
- poj 1655 Balancing Act
- UVA10152-龟壳排序
- 悟透JavaScript之回归简单
- UVA10161-棋盘上的蚂蚁
- MyEclipse8.6 自带辅助替代spket插件,javascript 代码自动完成
- linux设备驱动开发环境搭建