test/aoj/cgl/cross_point.test.cpp

AC · 最終更新 2026-10-22 · GitHub

問題: https://onlinejudge.u-aizu.ac.jp/problems/CGL_2_C

依存するヘッダ（3）

二次元幾何の点・直線・円と基本演算 lib/geometry/geometry.hpp
template/sonic.hpp lib/template/sonic.hpp
template/template.hpp lib/template/template.hpp

実装

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/CGL_2_C
// competitive-verifier: ERROR 0.00000001
#include <iostream>
#include "geometry/geometry.hpp"
#include "template/sonic.hpp"

int main(void) {
    int q;
    std::cin >> q;
    while (q--) {
        Point<double> a, b, c, d;
        std::cin >> a >> b >> c >> d;
        Line l(a, b), m(c, d);
        std::cout << cross_point(l, m) << '\n';
    }

    return 0;
}