一個農夫種植一個長方形的果園,果園中每棵樹木的間隔皆相同。因此,樹木形成一個長方形的網格,假設樹木是整數座標,則座標的原點是在左下角,如下圖:
我們現在有一些三角形柵欄,三角形柵欄的頂點可在的座標範圍0.0至100.0,而樹木的座標範圍則在1至99。上圖有兩個柵欄。
農夫要求你編寫一個程式,算出有多少樹木是包含在三角形柵欄內的。不考慮樹的大小,若樹在柵欄上,則當做樹在柵欄內。
對每組測試資料輸出一行,輸出有多少樹木在三角形柵欄內。
每行輸出長度為4,靠右對齊。
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
15 17
感謝 B88000005 翻譯題目
感謝 星子ACM小窩 提供第一組測試資料檔
B88000005加強第二至十組測試資料檔(若答案錯誤請提供一下= =")
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
25530 | allllllan123 ... (God of Computer...) | d135 | 474 | 2021-05-29 20:57 |