QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#816260	#3283. Parallel Lines	ship2077	AC ✓	172ms	3948kb	C++23	757b	2024-12-16 07:50:59	2024-12-16 07:51:01

Judging History

你现在查看的是最新测评结果

[2024-12-16 07:51:01]
评测

测评结果：AC
用时：172ms
内存：3948kb

查看

[2024-12-16 07:50:59]
提交

answer

#include<bits/stdc++.h>
using namespace std;
int n,ans,x[18],y[18];
pair<int,int>tmp[18];bool vis[18];
void dfs(int t,int sum){
    if (t>n>>1) return ans=max(ans,sum),void();
    int p;for (int i=1;i<=n;i++)
        if (!vis[i]) {p=i;break;}
    for (int i=p+1;i<=n;i++)
        if (!vis[i]){
            vis[p]=vis[i]=1;
            int P=x[i]-x[p],Q=y[i]-y[p],G=__gcd(P,Q);
            P/=G;Q/=G;if (P<=0) P=-P,Q=-Q;
            tmp[t]=make_pair(P,Q); int cur=sum;
            for (int j=1;j<t;j++) cur+=tmp[t]==tmp[j];
            dfs(t+1,cur);
            vis[p]=vis[i]=0;
        }
}
int main(){
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d%d",&x[i],&y[i]);
    dfs(1,0);printf("%d\n",ans);
    return 0;
}

源文件, 语言: C++23

詳細信息

Test #1:

score: 100

Accepted

time: 0ms

memory: 3776kb

input:

output:

result:

ok single line: '3'

Test #2:

score: 0

Accepted

time: 120ms

memory: 3892kb

input:

output:

result:

ok single line: '9'

Test #3:

score: 0

Accepted

time: 115ms

memory: 3816kb

input:

output:

result:

ok single line: '9'

Test #4:

score: 0

Accepted

time: 116ms

memory: 3948kb

input:

output:

result:

ok single line: '9'

Test #5:

score: 0

Accepted

time: 122ms

memory: 3816kb

input:

output:

result:

ok single line: '15'

Test #6:

score: 0

Accepted

time: 117ms

memory: 3944kb

input:

output:

result:

ok single line: '21'

Test #7:

score: 0

Accepted

time: 120ms

memory: 3920kb

input:

output:

result:

ok single line: '28'

Test #8:

score: 0

Accepted

time: 121ms

memory: 3760kb

input:

output:

result:

ok single line: '4'

Test #9:

score: 0

Accepted

time: 111ms

memory: 3760kb

input:

output:

result:

ok single line: '5'

Test #10:

score: 0

Accepted

time: 124ms

memory: 3908kb

input:

output:

result:

ok single line: '12'

Test #11:

score: 0

Accepted

time: 116ms

memory: 3764kb

input:

output:

result:

ok single line: '5'

Test #12:

score: 0

Accepted

time: 0ms

memory: 3900kb

input:

output:

result:

ok single line: '6'

Test #13:

score: 0

Accepted

time: 105ms

memory: 3844kb

input:

output:

result:

ok single line: '7'

Test #14:

score: 0

Accepted

time: 121ms

memory: 3820kb

input:

output:

result:

ok single line: '7'

Test #15:

score: 0

Accepted

time: 113ms

memory: 3892kb

input:

output:

result:

ok single line: '7'

Test #16:

score: 0

Accepted

time: 172ms

memory: 3804kb

input:

output:

result:

ok single line: '7'

Test #17:

score: 0

Accepted

time: 138ms

memory: 3840kb

input:

output:

result:

ok single line: '7'

Test #18:

score: 0

Accepted

time: 129ms

memory: 3948kb

input:

output:

result:

ok single line: '11'

Test #19:

score: 0

Accepted

time: 161ms

memory: 3764kb

input:

output:

result:

ok single line: '11'

Test #20:

score: 0

Accepted

time: 122ms

memory: 3944kb

input:

output:

result:

ok single line: '7'

Test #21:

score: 0

Accepted

time: 0ms

memory: 3944kb

input:

output:

result:

ok single line: '0'

Test #22:

score: 0

Accepted

time: 0ms

memory: 3760kb

input:

output:

result:

ok single line: '4'

Test #23:

score: 0

Accepted

time: 0ms

memory: 3820kb

input:

output:

result:

ok single line: '4'

Test #24:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

output:

result:

ok single line: '4'

Test #25:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

output:

result:

ok single line: '4'

Test #26:

score: 0

Accepted

time: 9ms

memory: 3900kb

input:

output:

result:

ok single line: '11'

Test #27:

score: 0

Accepted

time: 10ms

memory: 3900kb

input:

output:

result:

ok single line: '11'

Test #28:

score: 0

Accepted

time: 0ms

memory: 3888kb

input:

2
-1000 1000
1000 -1000

output:

result:

ok single line: '0'

Test #29:

score: 0

Accepted

time: 123ms

memory: 3884kb

input:

output:

result:

ok single line: '12'

Test #30:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

result:

ok single line: '4'

Test #31:

score: 0

Accepted

time: 1ms

memory: 3896kb

input:

output:

result:

ok single line: '4'

Test #32:

score: 0

Accepted

time: 8ms

memory: 3756kb

input:

output:

result:

ok single line: '4'