QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#794575	#1800. Beer Vision	I_be_wanna	AC ✓	8ms	4116kb	C++20	853b	2024-11-30 14:58:51	2024-11-30 14:59:00

Judging History

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

[2024-11-30 14:59:00]
评测

测评结果：AC
用时：8ms
内存：4116kb

查看

[2024-11-30 14:58:51]
提交

answer

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

map<pair<int,int>,int>m,M;//m记录点，M记录向量
int n,vx,vy,x[1005],y[1005],ans=0;
int check(){//检查点变换后是否还在图上
    for(int i=1;i<n;i++)
    {
        if(m[make_pair(x[i]+vx,y[i]+vy)]==0 && m[make_pair(x[i]-vx,y[i]-vy)]==0) return 0;
    }
    return 1;
}

int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        scanf("%d%d",&x[i],&y[i]);
        m[make_pair(x[i],y[i])]=1;
    }
    for(int i=1;i<n;i++){
        vx=x[i]-x[0],vy=y[i]-y[0];
        if(!M[make_pair(vx,vy)] && check()) ans++;
        M[make_pair(vx,vy)]=1;
        if(!M[make_pair(-vx,-vy)]){//判断相反向量
            vx=-vx,vy=-vy;
            M[make_pair(vx,vy)]=1;
            if(check()) ans++;
        }
    }
    cout<<ans;
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3748kb

input:

output:

result:

ok single line: '4'

Test #2:

score: 0

Accepted

time: 0ms

memory: 3752kb

input:

output:

result:

ok single line: '4'

Test #3:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

1
0 0

output:

result:

ok single line: '0'

Test #4:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

2
1000 1000
-1000 -1000

output:

result:

ok single line: '2'

Test #5:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

output:

result:

ok single line: '8'

Test #6:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

output:

result:

ok single line: '8'

Test #7:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

36
-57 -86
-57 -89
-56 -91
-58 -90
-55 -86
-56 -90
-59 -89
-57 -88
-59 -86
-57 -90
-60 -90
-57 -91
-59 -88
-55 -89
-55 -88
-56 -89
-55 -91
-59 -90
-56 -86
-59 -91
-60 -87
-58 -91
-56 -87
-58 -88
-58 -87
-58 -86
-55 -90
-56 -88
-59 -87
-60 -89
-55 -87
-60 -91
-60 -86
-60 -88
-57 -87
-58 -89

output:

result:

ok single line: '12'

Test #8:

score: 0

Accepted

time: 1ms

memory: 3864kb

input:

output:

result:

ok single line: '12'

Test #9:

score: 0

Accepted

time: 1ms

memory: 3828kb

input:

output:

result:

ok single line: '16'

Test #10:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

output:

result:

ok single line: '16'

Test #11:

score: 0

Accepted

time: 0ms

memory: 3896kb

input:

output:

result:

ok single line: '20'

Test #12:

score: 0

Accepted

time: 1ms

memory: 3840kb

input:

output:

result:

ok single line: '20'

Test #13:

score: 0

Accepted

time: 1ms

memory: 3904kb

input:

output:

result:

ok single line: '24'

Test #14:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

result:

ok single line: '24'

Test #15:

score: 0

Accepted

time: 1ms

memory: 3916kb

input:

output:

result:

ok single line: '28'

Test #16:

score: 0

Accepted

time: 1ms

memory: 3868kb

input:

output:

result:

ok single line: '28'

Test #17:

score: 0

Accepted

time: 2ms

memory: 3844kb

input:

output:

result:

ok single line: '32'

Test #18:

score: 0

Accepted

time: 2ms

memory: 3888kb

input:

output:

result:

ok single line: '32'

Test #19:

score: 0

Accepted

time: 2ms

memory: 3964kb

input:

output:

result:

ok single line: '36'

Test #20:

score: 0

Accepted

time: 0ms

memory: 3736kb

input:

361
-54 -70
-41 -52
-45 -60
-41 -69
-40 -59
-40 -67
-57 -68
-56 -68
-44 -58
-45 -67
-50 -70
-54 -64
-45 -61
-47 -59
-42 -54
-56 -60
-54 -67
-57 -69
-57 -58
-54 -54
-50 -53
-49 -68
-52 -69
-52 -68
-44 -66
-55 -57
-43 -64
-53 -52
-54 -61
-40 -68
-41 -58
-46 -68
-43 -70
-40 -62
-49 -64
-48 -62
-48 -66
...

output:

result:

ok single line: '36'

Test #21:

score: 0

Accepted

time: 2ms

memory: 3936kb

input:

output:

result:

ok single line: '40'

Test #22:

score: 0

Accepted

time: 3ms

memory: 3972kb

input:

441
-20 -7
0 -25
-20 -15
-6 -19
-15 -12
-2 -16
-12 -21
-2 -23
-1 -22
-2 -22
-14 -13
-16 -19
-20 -9
-13 -12
-5 -26
-9 -22
-17 -15
-4 -24
-10 -15
-19 -13
-14 -20
-3 -16
-19 -24
-10 -24
-19 -16
-2 -11
-18 -25
-18 -26
-2 -10
-11 -15
-9 -16
-17 -9
-16 -26
-7 -26
-8 -14
-17 -24
-1 -12
-20 -23
-2 -17
-15 -...

output:

result:

ok single line: '40'

Test #23:

score: 0

Accepted

time: 3ms

memory: 4036kb

input:

output:

result:

ok single line: '44'

Test #24:

score: 0

Accepted

time: 4ms

memory: 3896kb

input:

output:

result:

ok single line: '44'

Test #25:

score: 0

Accepted

time: 4ms

memory: 4068kb

input:

output:

result:

ok single line: '48'

Test #26:

score: 0

Accepted

time: 5ms

memory: 3944kb

input:

output:

result:

ok single line: '48'

Test #27:

score: 0

Accepted

time: 5ms

memory: 3980kb

input:

output:

result:

ok single line: '52'

Test #28:

score: 0

Accepted

time: 2ms

memory: 3988kb

input:

output:

result:

ok single line: '52'

Test #29:

score: 0

Accepted

time: 7ms

memory: 3824kb

input:

output:

result:

ok single line: '56'

Test #30:

score: 0

Accepted

time: 7ms

memory: 4116kb

input:

output:

result:

ok single line: '56'

Test #31:

score: 0

Accepted

time: 8ms

memory: 4052kb

input:

output:

result:

ok single line: '60'

Test #32:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

100
-84 -2
-87 -6
-87 1
-81 -2
-87 -4
-86 -4
-86 -1
-83 2
-78 -3
-80 -2
-81 -4
-80 2
-80 0
-80 1
-82 0
-83 -5
-87 -1
-85 -5
-85 -3
-81 -6
-78 -2
-83 -3
-84 -5
-80 -1
-87 -2
-79 -5
-84 -7
-82 -6
-80 -3
-78 1
-86 2
-81 -5
-85 1
-87 -7
-86 1
-82 -5
-83 -2
-86 -2
-81 -1
-82 -1
-78 -1
-78 -7
-87 -3
-82 -...

output:

result:

ok single line: '20'

Test #33:

score: 0

Accepted

time: 1ms

memory: 3888kb

input:

output:

result:

ok single line: '24'

Test #34:

score: 0

Accepted

time: 1ms

memory: 3924kb

input:

output:

result:

ok single line: '28'

Test #35:

score: 0

Accepted

time: 2ms

memory: 3888kb

input:

256
-36 -42
-37 -42
-43 -30
-30 -39
-38 -42
-37 -35
-37 -38
-37 -34
-41 -28
-40 -40
-38 -35
-29 -30
-31 -32
-41 -27
-29 -32
-33 -27
-31 -38
-42 -35
-42 -27
-42 -30
-32 -27
-41 -40
-35 -27
-31 -33
-30 -27
-37 -28
-40 -31
-42 -41
-29 -29
-33 -42
-36 -39
-43 -39
-39 -32
-33 -31
-35 -40
-37 -40
-37 -29
...

output:

result:

ok single line: '32'

Test #36:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

output:

result:

ok single line: '36'

Test #37:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

2
9 4
11 1

output:

result:

ok single line: '2'

Test #38:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

2
42 69
80 64

output:

result:

ok single line: '2'

Test #39:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

2
197 356
156 270

output:

result:

ok single line: '2'

Test #40:

score: 0

Accepted

time: 0ms

memory: 3812kb

input:

output:

result:

ok single line: '0'

Test #41:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

output:

result:

ok single line: '0'

Test #42:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok single line: '0'

Test #43:

score: 0

Accepted

time: 0ms

memory: 3852kb

input:

output:

result:

ok single line: '0'

Test #44:

score: 0

Accepted

time: 0ms

memory: 3744kb

input:

output:

result:

ok single line: '0'

Test #45:

score: 0

Accepted

time: 0ms

memory: 3808kb

input:

output:

result:

ok single line: '0'

Test #46:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok single line: '2'

Test #47:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

output:

result:

ok single line: '2'

Test #48:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '2'

Test #49:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok single line: '2'

Test #50:

score: 0

Accepted

time: 0ms

memory: 3856kb

input:

output:

result:

ok single line: '2'

Test #51:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '2'

Test #52:

score: 0

Accepted

time: 0ms

memory: 3744kb

input:

output:

result:

ok single line: '2'

Test #53:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

output:

result:

ok single line: '2'

Test #54:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

output:

result:

ok single line: '2'

Test #55:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok single line: '4'

Test #56:

score: 0

Accepted

time: 0ms

memory: 3804kb

input:

4
-54 -99
-3 18
-37 -60
-20 -21

output:

result:

ok single line: '4'

Test #57:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok single line: '4'

Test #58:

score: 0

Accepted

time: 0ms

memory: 3784kb

input:

output:

result:

ok single line: '4'

Test #59:

score: 0

Accepted

time: 0ms

memory: 3860kb

input:

output:

result:

ok single line: '2'

Test #60:

score: 0

Accepted

time: 0ms

memory: 3876kb

input:

output:

result:

ok single line: '4'

Test #61:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok single line: '4'

Test #62:

score: 0

Accepted

time: 0ms

memory: 3796kb

input:

output:

result:

ok single line: '4'

Test #63:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok single line: '4'

Test #64:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

output:

result:

ok single line: '4'

Test #65:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

output:

result:

ok single line: '6'

Test #66:

score: 0

Accepted

time: 0ms

memory: 3728kb

input:

output:

result:

ok single line: '6'

Test #67:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

result:

ok single line: '6'

Test #68:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '4'

Test #69:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

output:

result:

ok single line: '4'

Test #70:

score: 0

Accepted

time: 0ms

memory: 3732kb

input:

output:

result:

ok single line: '6'

Test #71:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

output:

result:

ok single line: '6'

Test #72:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

output:

result:

ok single line: '4'