d135. 00143 - Orchard Trees
標籤 :
通過比率 : 65人/88人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 14:02

內容

一個農夫種植一個長方形的果園,果園中每棵樹木的間隔皆相同。因此,樹木形成一個長方形的網格,假設樹木是整數座標,則座標的原點是在左下角,如下圖:



我們現在有一些三角形柵欄,三角形柵欄的頂點可在的座標範圍0.0至100.0,而樹木的座標範圍則在1至99。上圖有兩個柵欄。

農夫要求你編寫一個程式,算出有多少樹木是包含在三角形柵欄內的。不考慮樹的大小,若樹在柵欄上,則當做樹在柵欄內。

輸入說明
每一行測試資料的輸入包含6個實數X1 Y1  X2 Y2  X3 Y3,分別代表三角形座標的三個座標,每個實數範圍從0.00至100.00代表柵欄三個角的座標。
 
當輸入0 0  0 0  0 0則結束。
 
(2/11 19:40因測試資料錯誤,重新整理)
輸出說明

對每組測試資料輸出一行,輸出有多少樹木在三角形柵欄內。

每行輸出長度為4,靠右對齊。

 

範例輸入 #1
1.5 1.5  1.5 6.8  6.8 1.5
10.7 6.9  8.5 1.5  14.5 1.5
0 0  0 0  0 0
範例輸出 #1
  15
  17
測資資訊:
記憶體限制: 512 MB
提示 :

感謝 B88000005 翻譯題目
感謝 星子ACM小窩 提供第一組測試資料檔

B88000005加強第二至十組測試資料檔(若答案錯誤請提供一下= =")

標籤:
出處:
UVa143 [管理者: B88000005 (喔~~!!XD) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
25530 allllllan123 ... (God of Computer...) d135
474 2021-05-29 20:57