まず原点 O と点 P, Q を含む最も粗い正方格子を求める問題を考えます。 P を原点に対して 90 度回転した点を P' とすると、point gcd(point P, point Q){ if(dist(P, O) > dist(Q, O)) swap(P, Q); if(P == O) return Q; find integers n, m s.t. dist(P, Q…

全ての N に対して解が存在します。N の偶奇によって違うので N = 7, 8 の場合を置いておきます。N = 7 21 この三角形でできますN = 8 56 個の三角形でできます