Problem 210 「鈍角三角形」

|x| + |y| ≤ r を満たす整数の座標 (x,y) の集合 S(r) について考える.
O を点 (0,0) とし, C を点 (r/4, r/4) とする.
N(r) を次の条件を満たす S(r) 中の点 B の数とする: 三角形 OBC が鈍角を持つ, つまり 最大角 α が 90<α<180 を満たす.
例えば N(4)=24, N(8)=100 である.

N(1,000,000,000) を求めよ.


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2009-02-28 (土) 11:36:41