QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#239412#6563. Four Squarepeddap#RE 0ms0kbC++201.7kb2023-11-04 20:35:442023-11-04 20:35:45

Judging History

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

  • [2023-11-04 20:35:45]
  • 评测
  • 测评结果:RE
  • 用时:0ms
  • 内存:0kb
  • [2023-11-04 20:35:44]
  • 提交

answer

#include <bits/stdc++.h>
#define int long long
#define ll long long
#define vi vector<int>
#define ff first
#define ss second
#define pb push_back
#define all(x) (x).begin() , (x).end()
using namespace std;

int l , w, n;
vector<pair<int,int>> a, b;
bool solve(){
    n = a.size();
    if(n == 0) return true;
    if(n == 1) return false;
    int p = 1; for(int i = 0 ; i < n; i++) p *= 2;
    sort(all(a));
    do{
        b = a;
        //cout << b.size() << endl;
        for(int i = 0 ; i < p ; i++){
            for(int j = 0; j < n; j++){
                if( i & (1 << j) ) swap(b[j].ff , b[j].ss);
            }
            if(n == 2){
                if(b[0].ff + b[1].ff == l && b[1].ss == w && b[0].ss == w) return true;
            }
            else if (n == 3){
                if(b[0].ff + b[1].ff == l && b[1].ss == w && b[1].ff + b[2].ff == l && b[2].ss + b[0].ss == w ) return true;
            }
            else if(b[0].ff + b[1].ff == l && b[1].ss + b[2].ff == w && b[2].ss + b[3].ff == l && b[3].ss + b[0].ss == w ) return  true;
        }
    }while(next_permutation(all(a)));
    return false;
}


int32_t main() {
    vector<pair<int,int>> v(4);
    int s = 0;
    for(int i ; i < 4; i++){
        cin>>v[i].ff>>v[i].ss;
        s += v[i].ff * v[i].ss;
        //cout << v[i].ff << " " << v[i].ss << endl;
    }
    if((int)sqrt(s) != sqrt(s)){
        cout << 0 << endl; return 0;
    }
    //cout << "here\n" ;
    s = sqrt(s);
    l = w = s;
    for(int i = 0 ; i < 4 ; i++){
        if(v[i].ff == s ){
            w -= v[i].ss; continue;
        }
        if(v[i].ss == s){
            w -= v[i].ff; continue;
        }
        a.pb(v[i]);
    }
    cout << solve() << endl;
    return 0;
}

詳細信息

Test #1:

score: 0
Runtime Error

input:

1 1
1 1
1 1
1 1

output:


result: