问题标题: 酷町堂:暑假问答第十天

0
0
已解决
包涵宇
包涵宇
中级天翼
中级天翼

欢迎来到补昨天的暑假问答

4760

威慑么样例都WA?请大佬解答!

#include<bits/stdc++.h>
using namespace std;
int x[705],y[705];
int main(){
    int n,cnt,mx=1;
    cin>>n;
    for(int i=1;i<=n;i++)cin>>x[i]>>y[i];
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            cnt=2;
            for(int k=j+1;k<=n;k++){
                double a=(double)((y[k]-y[i])/(x[k]-x[i])),b=(double)((y[j]-y[i])/(x[j]-x[i]));
                if(a==b)
                    cnt++;
            }
            mx=max(mx,cnt);
        }
    }
    cout<<mx;
    return 0;
}

我是传送门


0
已采纳
周明轩
周明轩
资深光能
资深光能

你的这里有问题:

double a=(double)((y[k]-y[i])/(x[k]-x[i])),b=(double)((y[j]-y[i])/(x[j]-x[i]));

应代为:

a=(y[j]-y[i])*(x[k]-x[i]),b=(y[k]-y[i])*(x[j]-x[i]);

望采纳,谢谢

0
我要回答