随笔分类 - 计算几何
摘要：众所周知，平面上不重复的两个点可以确定一条直线，并且平面上的两条直线的相交关系将会是以下三种之一： 不相交，因为它们相互平行。 相交于一条线，因为它们是同一条直线。 相交于一点。 现在，给定两条直线，请你判断它们的相交关系以及相交位置。 输入格式 第一行包含整数 T，表示共有 T 组测试数据。 每组
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/38993/C 来源：牛客网 ###题目描述 大家都非常期待在这周的积分赛上见到一题计算几何，那可不能辜负大家的期待。 既然是新生积分赛，那肯定不会是一个动态闵可夫斯基和，而是一个十分简单的签到题。 我们知道蛋白质和水是生
阅读全文
