mini notes

競技プログラミングの解法メモを残していきます。

yukicoder No.800 四平方定理 (★2.5)

問題:No.800 四平方定理 - yukicoder

解答:#481517 (C++14) No.800 四平方定理 - yukicoder

解法:半分全列挙。等式を移行するとx2 + y2 = w2 - z2 + D となるので、両辺全ての組み合わせを列挙し、一致するものの個数を数える。mapだとTLEしたので配列を使った。

TLEした解答↓
#481513 (C++14) No.800 四平方定理 - yukicoder