1. 程式人生 > >nyist67 三角形面積(叉乘求三角形的面積)

nyist67 三角形面積(叉乘求三角形的面積)

題目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=67

思路:任意2邊向量的叉積的絕對值的1/2即為三角形的面積

AC程式碼:

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>

const int inf = 0x7f7f7f7f;//2139062143
typedef long long ll;
using namespace std;

int main()
{
    double x1,x2,x3,y1,y2,y3;
    while(scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3))
    {
        if(x1+x2+x3+y1+y2+y3 == 0)
            break;
        double sum = fabs((x2-x1)*(y3-y1)-(x3-x1)*(y2-y1)) / 2;
        printf("%.1lf\n",sum);
    }
    return 0;
}


相關推薦

nyist67 三角形面積三角形面積

題目地址:http://acm.nyist.net/JudgeOnline/problem.php?pid=67 思路:任意2邊向量的叉積的絕對值的1/2即為三角形的面積 AC程式碼: #inclu

HDU 2036 三角形面積

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32071 Accepted Submiss

判斷三角形的類型並面積

std 提高 alt 方法 png src 它的 補充 是否 一、問題描述 根據輸入的三角形的三條邊判斷三角形的類型,並輸出其面積和類型。 二、算法思想 首先判斷其兩條邊之和是否大於第三邊,若大於則判斷可以構成三角形,再進一步判斷該三角形是什麽三角形,並計算這個三角形的面積

zoj 1010 Area 面積 與 跨立相交實驗判斷相交

題目連結:zoj 1010 題意:給你 N  個點的座標,點是按照順序輸入的。每一個點都與它後面的那個點連成一條線段,最後一個點與起點相連。 求組成的多邊形的面積。 參考部落格:https://blog.csdn.net/freezhanacmore/article/det

【c語言】給出三角形的三邊長,三角形面積

設三角形三邊長為a、b、c,並滿足約束條件三邊之和大於第三邊,面積為Area 則: 其中 C語言程式碼: #include <stdio.h> #include <math.h> int main() {     double a

向量任意多邊形面積

多邊形面積在計算機中有一個很好的處理辦法就是相量叉乘,我們知道三角形ABC的面積可以等於1/2*|AB|*|AC|*sinABC,也就是等於ABXAC的模 若A(x1,y1),B(x2,y2),那麼2S=x1*y2-x2*y1。把n邊形分成n-2個三角形,題目給的頂點座標都

任意多邊形面積凹多邊形和凸多邊形

遇到問題:已知多邊形的各個左邊點,要求多邊形的面積 然後我搜索了下看到這篇文章:https://blog.csdn.net/tianyuhang123/article/details/56094559 這個人說的不多,但是簡單明瞭: 首先已知各定點的座標分別為(x1,y1),(x2,y2

POJ 2826 An Easy Problem?! 多邊形面積 【計算幾何】

An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7837 Accepted: 1145 Description It's

向量內積和外積概念及幾何意義

向量的內積(點乘) 定義 概括地說,向量的內積(點乘/數量積)。對兩個向量執行點乘運算,就是對這兩個向量對應位一一相乘之後求和的操作,如下所示,對於向量a和向量b:   a和b的點積公式為: 這裡要求一維向量a和向量b的行列數相同。注意:點乘的結果是一個標量(數量

hdu 5251 矩形面積 旋轉卡殼最小面積外接矩形

矩形面積 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 417    Accepted Submission

向量三維空間中兩直線(或線段)的交點

1.2D空間的直線相交 在二維空間中,利用兩個直線方程y = kx + b我們可以直接計算出交點,但是這種方法麻煩了些,並且套用到三維空間用公式就更麻煩了,接下來介紹的是如何利用向量叉乘求出直線交點。並且由於利用叉乘最後可以的到一個比例值,這個值的大小還可以判斷四個點所得到的兩個線段是延長線相交

poj3348Cows凸包多邊形面積

題目連結: 思路: 先對點進行排序,然後求出凸包。對凸包上的點進行面積計算,即將多邊形面積分成多個三角形,利用叉積計算即可。 程式碼: #include<stdio.h> #include<string.h> #include<math.h&

阿里巴巴集團2017暑期實習生線上程式設計測試題分析-Java研發工程師路徑和

阿里的一個模擬題,請問有沒有會做??? 問題描述: 一個節點值均為一位十進位制整數二叉樹可以用一個三位十進位制整數的陣列表示,L表示節點所在層次,P表示節點所在位置,V表示該節點值,如[113,215,221]代表的二叉樹如下圖。 現在要求到所有葉子節點的

【POJ2774】Long Long Message字尾陣列Height陣列

點此看題面 大致題意: 求兩個字串中最長公共子串的長度。 關於字尾陣列 關於\(Height\)陣列的概念以及如何用字尾陣列求\(Height\)陣列詳見這篇部落格:字尾陣列入門(二)——Height陣列與LCP。 大致思路 由於字尾陣列是處理一個字串的,因此我們第一步自然是將這兩個字串拼在

P2863 [USACO06JAN]牛的舞會The Cow Promtarjan演算法強連通

題目描述 The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new sho

DFS模板以及例項——油田用DFS連通塊

首先是DFS模板套路:  void DFS(...)//v是頂點 { 訪問結點相關操作; for(從結點的第一個相鄰接點;結點沒有相鄰接點了即終止條件;下一個相鄰結點) { if(相鄰結點滿足條件如未訪問過) {

洛谷3216 HNOI2011 數學作業優化遞推

題目連結 首先我們考慮,正常的 O ( n )

3074 Multiply game線段樹區間乘積

Problem Description Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction

ZOJ3329-One Person Game概率DP數學期望

One Person Game Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge There is a very simple and interesting one-person g

牛客180D-xor序列線性基存在性

來源:牛客網 題目 小a有n個數,他提出了一個很有意思的問題:他想知道對於任意的x, y,能否將x與這n個數中的任意多個數異或任意多次後變為y 輸入描述: 第一行為一個整數n,表示元素個數 第二行一行包含n個整數,分別代表序列中的元素 第三行為一個整數Q,表