题意: 给定n个点,求过一定点A, 至少引出多少条直线才能把剩下的所有的点覆盖
>> face <<
Strategy:我们可以观察到,方向相同但大小不同的向量(x, y), 在约gcd后会变成固定的向量,即使在最特殊的情况(平行于坐标轴)这个性质也依旧成立,于是,我们就可以用set来维护所有从定点出发的向量了,最后仅需判断有多少个向量不同就可以了
#include <bits/stdc++.h>
#include <bits/extc++.h>
#define oo INT_MAX
#
#include <bits/stdc++.h>
#include <bits/extc++.h>
#define oo INT_MAX
#