QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#516846#6563. Four Squareucup-team2307#AC ✓1ms3848kbC++201.5kb2024-08-12 22:24:332024-08-12 22:24:33

Judging History

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

  • [2024-08-12 22:24:33]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3848kb
  • [2024-08-12 22:24:33]
  • 提交

answer

#include <bits/stdc++.h>

typedef long long ll;
#define int ll

#define pb push_back
#define fi first
#define se second

using namespace std;

void solve(int a, int b, const vector<pair<int, int> >& v, int id)
{
    if (id == 0)
    {
        if (a == v[id].fi && b == v[id].se)
        {
            cout<<"1\n";
            exit(0);
        }
        return;
    }

    if (v[id].fi == a)
        solve(a, b-v[id].se, v, id-1);
    if (v[id].se == b)
        solve(a-v[id].fi, b, v, id-1);
}

void solve2(int a, vector<pair<int, int> > v)
{
    if (v[0].fi + v[1].fi == a && v[1].se + v[2].se == a && v[2].fi + v[3].fi == a && v[3].se + v[0].se == a)
    {
        cout<<"1\n";
        exit(0);
    }

    solve(a, a, v, 3);
}

void solve(int a, vector<pair<int, int> > v)
{
    for (int mask=0; mask<(1<<4); mask++)
    {
        auto u = v;
        for (int i=0; i<4; i++)
            if ((mask>>i)&1)
                swap(u[i].fi, u[i].se);
        solve2(a, u);
    }
}

main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    vector<pair<int, int> > v(4);
    for (auto& [x, y] : v)
        cin>>x>>y;
    int s = 0;
    for (auto [x, y] : v)
        s += x*y;
    int a = sqrtl(s);
    if (a*a != s)
        cout<<0<<"\n", exit(0);

    sort(v.begin(), v.end());
    while (true)
    {
        solve(a, v);
        if (!next_permutation(v.begin(), v.end()))
            break;
    }
    cout<<0<<"\n";
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3780kb

input:

1 1
1 1
1 1
1 1

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

3 1
3 3
2 2
3 3

output:

0

result:

ok single line: '0'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

2 8
2 8
2 8
2 8

output:

1

result:

ok single line: '1'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

5 3
5 5
3 3
3 5

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

1 2
4 8
16 32
64 128

output:

0

result:

ok single line: '0'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3628kb

input:

4 4
2 1
4 4
2 1

output:

0

result:

ok single line: '0'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3504kb

input:

995 51
559 565
154 536
56 780

output:

0

result:

ok single line: '0'

Test #8:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

391 694
540 42
240 937
691 246

output:

0

result:

ok single line: '0'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3540kb

input:

519 411
782 710
299 45
21 397

output:

0

result:

ok single line: '0'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

96 960
948 18
108 82
371 576

output:

0

result:

ok single line: '0'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

3 2
4 3
3 1
1 4

output:

0

result:

ok single line: '0'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

4 3
1 2
4 4
3 2

output:

0

result:

ok single line: '0'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

4 4
1 3
5 4
2 5

output:

0

result:

ok single line: '0'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

1000 1000
1000 1000
1000 1000
1000 1000

output:

1

result:

ok single line: '1'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

1000 999
998 1000
997 1000
997 997

output:

1

result:

ok single line: '1'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1 3
3 3
3 3
4 7

output:

1

result:

ok single line: '1'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

2 5
5 4
7 1
6 2

output:

1

result:

ok single line: '1'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3780kb

input:

12 2
12 7
7 12
16 4

output:

1

result:

ok single line: '1'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

7 2
2 14
5 14
7 12

output:

1

result:

ok single line: '1'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

32 36
5 1
1 37
35 5

output:

1

result:

ok single line: '1'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

28 30
30 1
31 1
2 30

output:

1

result:

ok single line: '1'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3776kb

input:

66 68
9 11
7 66
9 64

output:

1

result:

ok single line: '1'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

59 44
25 44
40 32
40 52

output:

1

result:

ok single line: '1'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

4 4
2 3
4 2
3 2

output:

1

result:

ok single line: '1'