首页 > 代码库 > hdu 4709
hdu 4709
求三角形的面积
利用向量点乘得到三角形的面积
三个for循环嵌套即可
#include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; const double INF = 1e9+50; double x[1000]; double y[1000]; double area(int i, int j, int k) { double ax = x[i] - x[j]; double ay = y[i] - y[j]; double bx = x[k] - x[j]; double by = y[k] - y[j]; double ans = (ax*by - ay*bx)/2; if(ans < 0) return -ans; return ans; } int main() { int T, N; double a, b, Min; scanf("%d", &T); while(T --) { Min = INF; scanf("%d", &N); for(int i = 0; i < N; i ++) { scanf("%lf%lf", &a, &b); x[i] = a; y[i] = b; } for(int i = 0; i < N; i ++) for(int j = i+1; j < N; j ++) for(int k = j+1; k < N; k ++) { double s = area(i, j, k); if(s < Min && s != 0.0) Min = s; } if(Min != INF){ printf("%.2lf\n", Min); } else { printf("Impossible\n"); } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。