萌新求助计算几何,代码有注释
  • 板块P1142 轰炸
  • 楼主Water_Cows
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/7/1 23:42
  • 上次更新2023/11/4 20:26:29
查看原帖
萌新求助计算几何,代码有注释
107253
Water_Cows楼主2021/7/1 23:42
#include <iostream>
#include <cstdio>
using namespace std;

const int N = 7e2 + 7;
const double lim = 1e-3;

int n, a[N], b[N], ans;

inline int max(int x, int y) { return x > y ? x : y; }
inline double abs(double x) { return x > 0 ? x : -x; }

int main()
{
    ios::sync_with_stdio(false);

    cin >> n;
    for(int i=1; i<=n; i++)
        cin >> a[i] >> b[i];
    for(int i=1; i<=n; i++)
    for(int j=i+1; j<=n; j++) { // 这里是枚举两个端点
        if(a[i] == a[j]) {
            int num = 0;
            for(int t=1; t<=n; t++)
                if(a[t] == a[i]) ++num;
            ans = max(ans, num);
            continue;
        } // 是否在同一列
        if(b[i] == b[j]) {
            int num = 0;
            for(int t=1; t<=n; t++)
                if(b[t] == b[i]) ++num;
            ans = max(ans, num);
            continue;
        } // 是否在同一行
        double k = (b[j] - b[i]) / (a[j] - a[i]);
        double bb = b[i] - a[i] * k;
        // 计算 y = kx + bb
        int num = 0;
        for(int t=1; t<=n; t++) {
            if(abs(((double)a[t]) * k + bb - ((double)b[t])) < lim) ++num;
        } // 是否在直线 y = kx + bb 上
        ans = max(ans, num);
    }
    cout << ans << '\n';
}

只有 30pts,码风优良,有注释,请大佬帮忙看看吧kel

2021/7/1 23:42
加载中...