方格計數

題目：如圖p1.png所示，在二維平面上有無數個1x1的小方格。 我們以某個小方格的一個頂點爲圓心畫一個半徑爲1000的圓。 你能計算出這個圓裏有多少個完整的小方格嗎？ 注意：需要提交的是一個整數，不要填寫任何多餘內容。 解題思路： 以第一象限爲例，遍歷第一象限位於圈內的所有方格的右上角頂點（因爲對這些方格而言，其右上角是最容易出圈的，如果它的右上角在圈內，那麼這個方格一定在圈內），若此點到原點的

>>阅读原文<<