北邮oj-Three Points On A Line

最新推荐文章于 2023-05-31 08:30:00 发布

Jideal

最新推荐文章于 2023-05-31 08:30:00 发布

阅读量98

点赞数

分类专栏：北邮oj 文章标签： c++ Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_48169097/article/details/129540534

版权

北邮oj 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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

int main() {
    int t,n;
    double a,b;
    scanf("%d",&t);
    while(t--) {
        scanf("%d",&n);
        if(n<3) {
            printf("No\n");
            continue;
        }

        node nod[100];
        for(int i=0; i<n; i++) {
            scanf("%lf %lf",&a,&b);
            nod[i].x=a;
            nod[i].y=b;
        }
        bool yes=false;
        for(int i=0; i<n; i++) {
            for(int j=i+1; j<n; j++) {
                double j1=(nod[j].y-nod[i].y)/(nod[j].x-nod[i].x);
                for(int k=j+1; k<n; k++) {
                    double j2=(nod[k].y-nod[i].y)/(nod[k].x-nod[i].x);
                    if(j1==j2){
                        printf("Yes\n");
                        yes=true;
                        break;
                    }
                }
                if(yes) break;
            }
            if(yes) break;
        }
        if(!yes) printf("No\n");
    }
}