我是個對電腦科學有興趣的學生,我會貼上我的學習歷程及生活心情,也請大大們多多指教。 :)
顯示具有 Computational Geometry 標籤的文章。 顯示所有文章
顯示具有 Computational Geometry 標籤的文章。 顯示所有文章

2015年3月30日 星期一

2015年3月17日 星期二

[UVa] 10078 - The Art Gallery

題目網址: http://goo.gl/krxXTk

題 意: 給一多邊形,如果在多邊形內部存在一個點無法看見所有的多邊形角,則稱此點為 "critical point",問多邊形是否存在 "critical point"。

2014年5月18日 星期日

[World Final 2007][Uva Live Archive] 2395 - Jacquard Circuits

題目網址: http://goo.gl/wT9O6B

題意: 給定一整數點的多邊形,求與此多邊形的形狀相同的最小多邊形及其M倍以內的多邊形內部所包含的整數點點數總和。