EugleNa https://blog.hatena.ne.jp/EugleNa/ Euglenese https://eugle-na.hatenablog.jp/ 競プロをやってると、2つの格子点(a, b), (c, d)を通る直線を考えたいことがよくあります。 そのときに、複数の直線集合の中から同一の直線をグルーピングしたい場合というのもよくあります。 そういうときに、同じ直線は同じ表現になり、異なる直線は異なる表現になるような表現があると便利です。 そういう方法を紹介します。 表現方法 簡単です。直線を、次のような形で表します。 ax + by + c = 0 ただし、gcd(a, b) = 1 (gcd(0, x) = gcd(x, 0) = x とする) よくある直線の表現ですが、gcd(a, b) = 1という条件が加わっています。 この条件… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feugle-na.hatenablog.jp%2Fentry%2F2021%2F10%2F02%2F205958" title="競プロで2つの格子点を通る直線を一意に表したい - Euglenese" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2021-10-02 20:59:58 rich https://eugle-na.hatenablog.jp/entry/2021/10/02/205958 1.0 100%