台北禮品公司聘請多位藝術家手繪各種俱備美感的吊飾,一旦某個設計經過市場調查確定量產時,就需要進行開模作業。開模作業已經自動化。
這整個作業流程中唯有第三步驟會有耗材的損耗,即上色用的色塊。每一個色塊能夠用來塗滿的區域面積是固定的,因此每一次開模作業所需用掉的色塊數會依圖案實際需求而有所不同。
給定一個已裁剪出的凸多邊形壓克力塊、需要開模的多邊形圖案(即圖(b)中的多邊形),以及每一個色塊可塗滿的面積資訊,請計算出所需的色塊數量。
(a) (b) (c) (d) (e)
多邊形最少有四個邊,最多有 20 個邊,亦即最多有 20 個角
每一個角的平面座標皆符合 0 <= x, y <= 10000
色塊能夠塗滿的區域面積最多為 1000 平方公分
輸入檔第一行有兩個數字 n, a 分別代表多邊形的邊數及色塊能夠塗滿的面積(平方公分)
接下來的 n 行每行有兩個數字 x, y 代表多邊形上的一個角的座標 以第一個角為基準依逆時鐘方向依序列出。
4 10 0 0 5 5 10 0 5 10
3
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|