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 Prom(tarjan演算法求強連通)
題目描述 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,表