QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#338497#6563. Four SquareAestivateAC ✓1ms3828kbC++201.5kb2024-02-25 23:14:422024-02-25 23:14:44

Judging History

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

  • [2024-02-25 23:14:44]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3828kb
  • [2024-02-25 23:14:42]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;

#define int long long 
#define pb push_back
#define F first 
#define S second 

bool ok=0;
void go(vector<pair<int, int>>a){
    if(a.size()==1){
        if(a[0].F==a[0].S) ok=1;
        return;
    }
    auto p=a;
    for(int j=1;j<a.size();j++){
        if(ok) return;
        if(a[j].F==a[j-1].F) {
            p.clear();
            for(int k=0;k<j-1;k++) p.pb(a[k]);
            pair<int, int>g={a[j].F, a[j].S+a[j-1].S};
            p.pb(g);
            for(int k=j+1;k<a.size();k++) p.pb(a[k]);
            go(p);
        }
        if(ok) return;
        if(a[j].S==a[j-1].S){
            p.clear();
            for(int k=0;k<j-1;k++) p.pb(a[k]);
            pair<int, int>g={a[j].F+a[j-1].F, a[j].S};
            p.pb(g);
            for(int k=j+1;k<a.size();k++) p.pb(a[k]);
            go(p);
        }
    }
}

void solve(){
    vector<pair<int, int>>a;
    for(int i=1;i<=4;i++) {
        int g, h;
        cin>>g>>h;
        a.pb({g, h});
    }
    sort(a.begin(), a.end());
    do{
        for(int i=0;i<16;i++){
            vector<pair<int, int>>aa=a;
            for(int j=0;j<4;j++){
                if((1<<j)&i) swap(aa[j].F, aa[j].S);
            }
            go(aa);
            if(ok){
                cout<<"1\n";
                return;
            }
        }

    }while(next_permutation(a.begin(), a.end()));
    cout<<"0\n";
}

signed main(){
    ios::sync_with_stdio(0);cin.tie(0);
    solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1 1
1 1
1 1
1 1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3 1
3 3
2 2
3 3

output:

0

result:

ok single line: '0'

Test #3:

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

input:

2 8
2 8
2 8
2 8

output:

1

result:

ok single line: '1'

Test #4:

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

input:

5 3
5 5
3 3
3 5

output:

1

result:

ok single line: '1'

Test #5:

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

input:

1 2
4 8
16 32
64 128

output:

0

result:

ok single line: '0'

Test #6:

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

input:

4 4
2 1
4 4
2 1

output:

0

result:

ok single line: '0'

Test #7:

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

input:

995 51
559 565
154 536
56 780

output:

0

result:

ok single line: '0'

Test #8:

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

input:

391 694
540 42
240 937
691 246

output:

0

result:

ok single line: '0'

Test #9:

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

input:

519 411
782 710
299 45
21 397

output:

0

result:

ok single line: '0'

Test #10:

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

input:

96 960
948 18
108 82
371 576

output:

0

result:

ok single line: '0'

Test #11:

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

input:

3 2
4 3
3 1
1 4

output:

0

result:

ok single line: '0'

Test #12:

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

input:

4 3
1 2
4 4
3 2

output:

0

result:

ok single line: '0'

Test #13:

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

input:

4 4
1 3
5 4
2 5

output:

0

result:

ok single line: '0'

Test #14:

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

input:

1000 1000
1000 1000
1000 1000
1000 1000

output:

1

result:

ok single line: '1'

Test #15:

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

input:

1000 999
998 1000
997 1000
997 997

output:

1

result:

ok single line: '1'

Test #16:

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

input:

1 3
3 3
3 3
4 7

output:

1

result:

ok single line: '1'

Test #17:

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

input:

2 5
5 4
7 1
6 2

output:

1

result:

ok single line: '1'

Test #18:

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

input:

12 2
12 7
7 12
16 4

output:

1

result:

ok single line: '1'

Test #19:

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

input:

7 2
2 14
5 14
7 12

output:

1

result:

ok single line: '1'

Test #20:

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

input:

32 36
5 1
1 37
35 5

output:

1

result:

ok single line: '1'

Test #21:

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

input:

28 30
30 1
31 1
2 30

output:

1

result:

ok single line: '1'

Test #22:

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

input:

66 68
9 11
7 66
9 64

output:

1

result:

ok single line: '1'

Test #23:

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

input:

59 44
25 44
40 32
40 52

output:

1

result:

ok single line: '1'

Test #24:

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

input:

4 4
2 3
4 2
3 2

output:

1

result:

ok single line: '1'