2020-09-25から1日間の記事一覧

python3で整数どうしの割り算に注意。片方が負のときの挙動がC++と違う

>>> -1/3 -0.3333333333333333 >>> -1//3 -1 >>> 1//3 0 スラッシュ1つだと小数点になることがある。これは基本 スラッシュ2つだと整数の割り算で答えも整数になるが、-1//3が-1になっており、これはC++だと0が返ってくる。挙動の違いに注意 除算値を超えな…

点Pから円に引いた2本の接線が求まるが、その2つの接点を求めよ (polar) "Tangent to a Circle" AOJ

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_7_F AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4868997#1 解説 画像の通り せっかく複素数で点(x,y)を表しているのだから、複素数の回転(polar)のお世話になった typede…

外積で凸性判定

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_3_B&lang=ja AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4868983#1 解説 隣り合った2辺についてベクトルを考えて外積が負ならダメ typedef complex<ld> C; // 外積 ld cross(</ld>…

多角形の面積(凸じゃなくても可)は外積で求まる

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_3_A AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4868979#1 解説 https://imagingsolution.net/math/calc_n_point_area/ typedef complex<ld> C; // 外積 ld cross(C a, C b){</ld>…

点と線分の距離 ~long double VER~

Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_2_D AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4868959#1 解説 点と直線の距離ではないので注意 点を線分に射影した後、射影された点が線分内にいるかもチェックした そ…