*[[Problem 504:http://projecteuler.net/problem=504]] 「四角内部の平方」 [#vf174400]

その頂点が以下のような座標軸の格子点に置かれている四辺形を '''ABCD''' としよう:

A('''a''', 0), B(0, '''b'''), C(−'''c''', 0), D(0, −'''d'''), ここで  1 ≤ '''a''', '''b''', '''c''', '''d''' ≤ '''m''', そして '''a''', '''b''', '''c''', '''d''', '''m''' は整数とする.

'''m''' = 4 のとき, '''ABCD''' を描く方法の数がちょうど 256 個あることがわかる. その 256 個の四辺形のうち%%%厳密に%%%平方数個の格子点を含む(訳注:四辺形の辺の上に位置する格子点は含まないものとする)ものは 42 個ある.

'''m''' = 100 のとき, 厳密に平方数個の格子点を含む四辺形 '''ABCD''' は何個あるか?

トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS