#18974: 注意這邊！！重要
froghackervirus@gmail.com
(Cow Frog)
學校
:
不指定學校
編號 : 99277
來源 : [210.71.78.241]
最後登入時間 ：
2019-12-23 15:08:51
c049. 00356 - Square Pegs And Round Holes
--
UVa356
| From: [123.194.159.172] |
發表日期
:
2019-08-20 15:52
請注意這是迴圈題～
怎麼判斷一個格子是不是在圓內或圓上呢？
先將圓平分為四份（扇形），看其中一份即可
圓內：方格中離圓心最遠的點在圓內或圓上
圓上：方格中離圓心最近的點有被圓碰到（注意，點在線上也算）《－超重要
然後畢氏定理跑回圈就行了～～
ZeroJudge Forum