牛客14605 畫三角

2021-10-17 14:47:41 字數 1600 閱讀 7600

時間限制:c/c++ 1秒,其他語言2秒

空間限制:c/c++ 131072k,其他語言262144k

64bit io format: %lld

題目描述

小學時,jym和xj剛剛學習了三角形,xj提議把眼睛閉起來在紙上畫三角形,鞏固知識。為了讓三角形更好地表示,jym去拿了一張座標紙(不要問為什麼小學的他就有座標紙),座標紙的範圍是[-1000,1000]。於是,xj就在座標紙上畫了n個三角形(當然他也可能畫了一條直線出來)。因為小學的他們還沒有學習小數,所以所有的三角形頂點的座標,都被jym近似成了整數點。現在,jym和xj想知道這些三角形有沒有將座標原點包含在裡面,請你編寫程式解決這個問題。

輸入描述:

乙個整數n(n<1000),表示有n個三角形。接下來每一行有兩個整數x(-1000<=x<=1000)和y(-1000<=y<=1000),表示乙個點的座標;每三行的三個點構成乙個三角形。

輸出描述:

為每個三角形輸出乙個yes或者no。yes表示三角形包含了座標原點,no表示三角沒有包含座標原點或者座標原點在三角形的邊界上或者當前的三個點不能構成三角形。

# 面積

area = area(x1, y1, x2, y2, x3, y3)

# 分別和原點構成的三角形面積

area1 = area(x1, y1, x2, y2,0,

0)area2 = area(x1, y1, x3, y3,0,

0)area3 = area(x2, y2, x3, y3,0,

0)if area !=

(area1 + area2 + area3)

:# 不能構成三角形或沒有包含座標原點

print

('no'

)elif area1 ==

0or area2 ==

0or area3 ==0:

# 原點在邊界上

print

('no'

)else

:print

('yes'

)

牛客 三角形

題解 三角形的判斷 兩邊之和大於第三邊 要求最大第乙個想到的肯定就是排序了 它題目沒說一定按順序給 但是排完順序 你還得知道這根木條原來是在 所以我選擇了結構體 我是從小到大的 從大到小也行 排完順序以後 從最後乙個開始 加符合題意的三個 這裡指下標不等於拿走的 當加到三根時判斷一下這三根是否滿足三...

利用css畫三角

1 新建乙個元素,隨便什麼元素,不過我習慣性的會用塊元素來做。如果行內元素就display block它。2 把它的寬高設定為height 0px width 0px 3 設定邊框border屬性,用來實現三角形。首先要了解border具體是怎麼樣的,我寫了乙個這樣的樣式 border 50px s...

牛客洋灰三角 矩陣快速冪

題目描述 洋灰是一種建築材料,常用來築橋搭建高層建築,又稱,水泥 混凝土。whz有很多鑄造成三角形的洋灰塊,他想把這些洋灰三角按照一定的規律放到擺成一排的n個格仔裡,其中第i個格仔放入的洋灰三角數量是前乙個格仔的k倍再多p個,特殊地,第乙個格仔裡放1個。whz想知道把這n個格仔鋪滿需要多少洋灰三角。...