d135.
00143 - Orchard Trees
內容
一個農夫種植一個長方形的果園，果園中每棵樹木的間隔皆相同。因此，樹木形成一個長方形的網格，假設樹木是整數座標，則座標的原點是在左下角，如下圖：
我們現在有一些三角形柵欄，三角形柵欄的頂點可在的座標範圍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
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
感謝 B88000005 翻譯題目
感謝 星子ACM小窩 提供第一組測試資料檔
B88000005加強第二至十組測試資料檔(若答案錯誤請提供一下= =")
標籤:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 25530 |
|
d135 | 474 | 2021-05-29 20:57 |