{"categories":["\u5e7e\u4f55","\u30e9\u30a4\u30d6\u30e9\u30ea"],"title":"\u7dda\u5206\u306e\u4ea4\u5dee\u5224\u5b9a c++ Judgment of intersection of line segments","image_url":null,"type":"rich","html":"<iframe src=\"https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fis_intersect\" title=\"\u7dda\u5206\u306e\u4ea4\u5dee\u5224\u5b9a c++ Judgment of intersection of line segments - perogram\" class=\"embed-card embed-blogcard\" scrolling=\"no\" frameborder=\"0\" style=\"display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;\"></iframe>","url":"https://perogram.hateblo.jp/entry/is_intersect","height":"190","width":"100%","blog_url":"https://perogram.hateblo.jp/","description":"http://perogram.hateblo.jp/entry/abc016_4 \u3053\u306e\u8a18\u4e8b\u3092\u95a2\u6570\u3068\u3057\u3066\u5207\u308a\u51fa\u3057\u305f \u203b1\u756a\u4e0a\u306e\u3092\u5b89\u6613\u306b\u4f7f\u3046\u3068\u8aa4\u5224\u5b9a\u3059\u308b\u5834\u5408\u304c\u3042\u308a\u307e\u3059 \u95a2\u6570\uff08\u8ffd\u8a18\uff1a\u274c\uff09 // \u4ea4\u5dee\u5224\u5b9a\u30bb\u30c3\u30c8 typedef complex<double> C; double cross(C a, C b){ return a.real() * b.imag() - a.imag() * b.real(); } // \u30d9\u30af\u30c8\u30eb p0->p1, q0->q1 bool is_intersect(C p0, C p1, C q0, C q1){ // p\u5074\u304b\u3089\u898b\u305f\u4ea4\u5dee\u30c1\u30a7\u30c3\u30af auto v0 = p1\u2026","provider_name":"Hatena Blog","author_url":"https://blog.hatena.ne.jp/peroon/","version":"1.0","author_name":"peroon","provider_url":"https://hatena.blog","blog_title":"perogram","published":"2019-05-01 13:49:42"}