Codeforces 849B. Tell Your World 计算几何

题目大意

给出n(3-1000)和n个数ai(±1e9),ai代表点(i,ai),判断这n个点是否在两条平行但不重合的直线上.

解法分析

直线的斜率只有一个,只要先得到斜率再检查即可.
从a1,a2,a3上必定可以得到斜率(最多3个),然后分别检查每个斜率是否正确.

AC代码

#include <bits/stdc++.h>using namespace std;#define eps 1e-6int n;double a[1010];int check(double k){    int point = 0; //表示除了1所在直线外第二条直线的点    for(int i = 2; i <= n; i++)    {        if(fabs((a[i] - a[1]) - k * (i - 1)) < eps)            continue;        if(point == 0)            point = i;          else if(fabs((a[i] - a[point]) - k * (i - point)) >= eps)            return 0;    }    return point;}int main(void){    cin >>n;    for(int i = 1; i <= n; i++)        cin >> a[i];    if(check(a[2] - a[1]) || check(a[3] - a[2]) || check((a[3] - a[1]) / 2))        printf("yes\n");    else        printf("no\n");    return 0;}

总结

关于逻辑结构
我的第一版程序写了80+行,因为逻辑结构太复杂,隐藏了一个小bug导致fst.
第二版是参考了网上的解法,自己写的代码,与ac代码的结构大致相同,但是check部分就写了20行.
第三版(ac代码)是参考了网上的结构,真的服.

关于优化逻辑结构的总结
注意一整个if中如果出现了两次相同的判断条件,就说明该优化了
关于else,如果在循环中,可以不用else直接走循环,或者使用continue
在函数中,检查到不符合条件可以直接return 不用设置控制变量.