小白書84頁果園裡的書,叉積方向問題和三角形面積

2021-07-03 21:40:12 字數 763 閱讀 2647

這題題本來想用轉角發判斷點在多邊形內,後來發現給出的三角形的三個點的位置是不確定的,而轉角法規定點是按逆時針拍好序的,

隨意放棄了這種做法,還是用三角形面積來做的,

這裡既可以按照三角形面積和是否相等來做,先可以想想一下有向面積公式,用方向來判斷:

判斷點p是否在三角形內部或者是邊界上的方法是:o點分出的三個三角形按oab,obc,oca的順序得到的結果與原來的大三角形sabc的同號或為0。

另外注意double型不能直接用==來判斷是否相等,需要用fabs

s0=area(x0,y0,x1,y1,x2,y2);

s1=area(m,n,x0,y0,x1,y1);

s2=area(m,n,x1,y1,x2,y2);

s3=area(m,n,x2,y2,x0,y0);

if(s0>=0&&s1>=0&&s2>=0&&s3>=0)

count++;

else

if(s1<0&&s1<=0&&s2<=0&&s3<=0)

count++;

#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;

double area(double x0,double y0,double x1,double y1,double x2,double y2)

int main()}}

cout<

果園裡的樹(劉汝佳的小白5 4 3)詳解

果園裡的樹排列成矩陣。他們的x和y的座標均是1 99的整數。輸入若干個三角形,依次統計每個三角形內部和邊界上共有多少棵樹。輸入 1.5 1.5 1.5 6.8 6.8 1.5 10.7 6.9 8.5 1.5 14.5 1.5 此題用三角形有向面積來解,求有向面積2倍 的函式為 double are...

如何在6 8小時之內讀完300頁的書?

該書的重要觀點 需要按順序讀,但對於非虛構類的書不需要從頭到尾按順序去閱讀,而是要跳讀 略讀 標記,對重點的地方還要仔細地讀。該文中重點介紹了10多條閱讀策略 1.記住要點 只需要記住並記錄下書中的幾個要點,根據這些資訊,如果以後需要可以查到詳細的內容。2.設定乙個閱讀時限 在讀一本書前,給自己設定...

程式設計小白的第一本python入門書

先掌握專案所需的最少的必要知識,然後把熱情和精力投入到搭建真實專案中,而不是死磕半年的基礎知識,直到把所有興趣都耗竭了也沒做出來什麼像樣的東西。在實踐中,你自然會逐步完善知識體系。宣告 宇宙以及任何事情的終極答案是42 另外,由於中文注釋會導致報錯,所以需要在檔案開頭加一行魔法注釋 coding u...