Aすら解けなかった・・・。 B問題だけ解けた。
A問題
XORで解ける。Pythonだと^
で排他的論理和を取得できる。初めて知った。
def main(): x1, y1 = list(map(int, input().split())) x2, y2 = list(map(int, input().split())) x3, y3 = list(map(int, input().split())) print(x1 ^ x2 ^ x3, y1 ^ y2 ^ y3)
B問題
2点間の求め方をググって正解できた。
【中3数学】 「2点間の距離」の公式とは? | 映像授業のTry IT (トライイット)
C問題
むずい
D問題
制約に10^18
ってあるから全探索だとTLEになることはすぐわかった。範囲決めてN以上の値を徐々に狭めていけばいいんじゃね?とは思ったけど方法がわからない。
二分探索の実装を学んだ。
ただ数学苦手すぎてそもそもa,bが10^6
に収まるって気づけないと無理っぽい。
参考: qiita.com