快快编程681----火神剑

题目描述

火神剑，又名地域火箭，我呸，地狱火剑（Sword of Hellfire），攻击力+6 火神剑的剑刃由火焰组成（具体形象参考《星战》里的光剑），剑刃长度可认为是无限大。英雄lester手持火神剑，潇洒地一挥，敌人就灰飞烟灭了。假设lester站在原点，面向y轴正方向，并且右手持剑，所有敌人都位于第一象限。开始时，剑刃（可看做一条射线）指向lester的正右方（也就是x轴正方向），每一秒，lester将剑逆时针扫动一定角度，直到碰到（并瞬间消灭）某个敌人。如果有多个敌人与lester处在同一直线上，则这些敌人会被同时消灭。lester想知道消灭所有敌人需要多少时间

输入输出格式

输入格式

输入文件为hellfire.in 第1行一个正整数n，表示敌人的数量 后面n行每行2个正整数x,y，表示敌人的坐标（可能有多个人坐标相同）

输出格式

输出文件为hellfire.out 1个正整数，表示消灭所有敌人需要几秒 输入输出样例

输入样例#1:

6
1 1
2 2
3 3
2 1
3 1
4 2

输出样例#1:

3

代码

#include <bits/stdc++.h>
using namespace std;

int gcd(int a, int b) {
    while (b) {
        a %= b;
        swap(a, b);
    }
    return a;
}

int main() {
    freopen("hellfire.in", "r", stdin);
    freopen("hellfire.out", "w", stdout);

    int n;
    cin >> n;
    set<int> angles;

    for (int i = 0; i < n; ++i) {
        int x, y;
        cin >> x >> y;
        int d = gcd(x, y);
        int ans_1 = x / d;
        int ans_2 = y / d;
        angles.insert(ans_1*1e6+ans_2);
    }

    cout << angles.size() << endl;
    return 0;
}