ABC246 - Vapor Trail

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以上の値を徐々に狭めていけばいいんじゃね？とは思ったけど方法がわからない。二分探索の実装を学んだ。

www.forcia.com

ただ数学苦手すぎてそもそもa,bが10^6に収まるって気づけないと無理っぽい。

参考: qiita.com