摘要:
题意: 在二维平面上给出n条不共线的线段,问这些线段总共覆盖到了多少个整数点 解法: 用GCD可求得一条线段覆盖了多少整数点,然后暴力枚举线段,求交点,对于相应的 整数交点,结果-1即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algori 阅读全文
posted @ 2018-09-08 23:18
大便太
阅读(368)
评论(0)
推荐(0)