QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#524634#6563. Four Squareamirreza#AC ✓0ms3824kbC++204.1kb2024-08-19 21:48:152024-08-19 21:48:16

Judging History

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

  • [2024-08-19 21:48:16]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3824kb
  • [2024-08-19 21:48:15]
  • 提交

answer


// ki bood ke goft Ghatinga?

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double ld;
typedef pair<int,int> pii;
typedef pair<ll,ll> pll;
typedef pair<pii,int> ppiii;

// vectors and Sets:
#define vc vector
#define pb push_back
#define all(c) (c).begin(), (c).end()

// pairs
#define mp make_pair
#define fr first
#define sc second

// execution time check and Debug
#define StartEX clock_t startExeTime = clock();
#define EndEX clock_t endExeTime = clock();
#define ExTime cerr << "\nTotal Execution Time is: " << double(-double(startExeTime)+double(endExeTime)) / CLOCKS_PER_SEC;
#define debug(x) cerr << #x << " : " << x << '\n'
#define endl "\n"

// time optimization
#define Heh ios::sync_with_stdio(false);cin.tie(0);
#define Bah ios::sync_with_stdio(false);
#pragma GCC optimize("Ofast")
// #pragma GCC target("avx,avx2,fma")

// useful functions
ll pw(ll a,ll b){
  ll ret = 1;
  ll mul = a;
  while(b > 0){
	if(b&1)
	  ret = (ret * mul);
	mul = (mul * mul);
	b >>= 1;
  }
  return ret;
}
ll pw(ll a,ll b,ll mod){
  ll ret = 1;
  ll mul = a;
  while(b > 0){
	if(b&1)
	  ret = (ret * mul) % mod;
	mul = (mul * mul) % mod;
	b >>= 1;
  }
  return ret;
}

ll to_int(string s){
  ll ret = 0;
  for(int i = 0 ; i < (int)s.size() ; i++) ret = 10 * ret + s[i] - '0';
  return ret;
}

bool deq(ld a , ld b){return (abs(a-b) < 0.000001);} // 10 ^ -6

const int MAXP = 1e6 + 16;

int can2(int a , int b , vc<pii> p){
  if((p[0].fr == a and p[1].fr == a)) return 1;
  if((p[0].fr == a and p[1].sc == a)) return 1;
  if((p[0].sc == a and p[1].fr == a)) return 1;
  if((p[0].sc == a and p[1].sc == a)) return 1;

  if((p[0].fr == b and p[1].fr == b)) return 1;
  if((p[0].fr == b and p[1].sc == b)) return 1;
  if((p[0].sc == b and p[1].fr == b)) return 1;
  if((p[0].sc == b and p[1].sc == b)) return 1;

  return 0;
}

int can3(int a , int b , vc<pii> p){
  for(int i = 0 ; i < 3 ; i++){
    vc<pii> pp;
    for(int j = 0 ; j < 3 ; j++){
      if(j != i) pp.pb(p[j]);
    }
    if(p[i].fr == a and can2(a , b - p[i].sc , pp)) return 1;
    if(p[i].sc == a and can2(a , b - p[i].fr , pp)) return 1;
    if(p[i].fr == b and can2(a - p[i].sc , b , pp)) return 1;
    if(p[i].sc == b and can2(a - p[i].fr , b , pp)) return 1;
  }
  return 0;
}

int main()
{
  int a[4] , b[4];
  for(int i = 0 ; i < 4 ; i++){
    cin >> a[i] >> b[i];
    if(a[i] < b[i]) swap(a[i] , b[i]);
  }
  int s = 0;
  for(int i = 0 ; i < 4 ; i++) s += a[i] * b[i];
  int sq = sqrt(s);
  for(int i = sq-1 ; i <= sq+1 ; i++){
    if(i * i == s){
      sq = i;
      break;
    }
  }
  if(sq * sq != s){
    cout << 0 << endl;
    return 0;
  }
  int cnt = 0;
  for(int i = 0 ; i < 4 ; i++){
    if(a[i] > sq){
      cnt = -1;
      break;
    }
    if(a[i] == sq) cnt++;
  }
  if(cnt == -1){
    cout << 0 << endl;
    return 0;
  }
  if(cnt == 4){
    cout << 1 << endl;
    return 0;
  }
  if(cnt == 3){
    cout << 0 << endl;
    return 0;
  }
  if(cnt == 2){
    vc<pii> rm;
    int rms = sq;
    for(int i = 0 ; i < 4 ; i++){
      if(a[i] == sq) rms -= b[i];
      else rm.pb({a[i] , b[i]});
    }
    cout << can2(sq , rms , rm) << endl;
    return 0;
  }
  if(cnt == 1){
    vc<pii> rm;
    int rms = sq;
    for(int i = 0 ; i < 4 ; i++){
      if(a[i] == sq) rms -= b[i];
      else rm.pb({a[i] , b[i]});
    }
    cout << can3(sq , rms , rm) << endl;
    return 0;
  }
  if(cnt == 0){
    int f = 0;
    vc<int> p = {0 , 1 , 2 , 3};
    do{
      if(((a[p[0]] == a[p[1]] and b[p[0]] + b[p[1]] == sq) or
	  (a[p[0]] == b[p[1]] and b[p[0]] + a[p[1]] == sq) or
	  (b[p[0]] == a[p[1]] and a[p[0]] + b[p[1]] == sq) or
	  (b[p[0]] == b[p[1]] and a[p[0]] + a[p[1]] == sq)) and
	 ((a[p[2]] == a[p[3]] and b[p[2]] + b[p[3]] == sq) or
	  (a[p[2]] == b[p[3]] and b[p[2]] + a[p[3]] == sq) or
	  (b[p[2]] == a[p[3]] and a[p[2]] + b[p[3]] == sq) or
	  (b[p[2]] == b[p[3]] and a[p[2]] + a[p[3]] == sq))) f = 1;
    }while(next_permutation(all(p)));
    cout << f << endl;
    return 0;
  }
}

// ki seda kard Patinga?

详细

Test #1:

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

input:

1 1
1 1
1 1
1 1

output:

1

result:

ok single line: '1'

Test #2:

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

input:

3 1
3 3
2 2
3 3

output:

0

result:

ok single line: '0'

Test #3:

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

input:

2 8
2 8
2 8
2 8

output:

1

result:

ok single line: '1'

Test #4:

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

input:

5 3
5 5
3 3
3 5

output:

1

result:

ok single line: '1'

Test #5:

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

input:

1 2
4 8
16 32
64 128

output:

0

result:

ok single line: '0'

Test #6:

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

input:

4 4
2 1
4 4
2 1

output:

0

result:

ok single line: '0'

Test #7:

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

input:

995 51
559 565
154 536
56 780

output:

0

result:

ok single line: '0'

Test #8:

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

input:

391 694
540 42
240 937
691 246

output:

0

result:

ok single line: '0'

Test #9:

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

input:

519 411
782 710
299 45
21 397

output:

0

result:

ok single line: '0'

Test #10:

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

input:

96 960
948 18
108 82
371 576

output:

0

result:

ok single line: '0'

Test #11:

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

input:

3 2
4 3
3 1
1 4

output:

0

result:

ok single line: '0'

Test #12:

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

input:

4 3
1 2
4 4
3 2

output:

0

result:

ok single line: '0'

Test #13:

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

input:

4 4
1 3
5 4
2 5

output:

0

result:

ok single line: '0'

Test #14:

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

input:

1000 1000
1000 1000
1000 1000
1000 1000

output:

1

result:

ok single line: '1'

Test #15:

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

input:

1000 999
998 1000
997 1000
997 997

output:

1

result:

ok single line: '1'

Test #16:

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

input:

1 3
3 3
3 3
4 7

output:

1

result:

ok single line: '1'

Test #17:

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

input:

2 5
5 4
7 1
6 2

output:

1

result:

ok single line: '1'

Test #18:

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

input:

12 2
12 7
7 12
16 4

output:

1

result:

ok single line: '1'

Test #19:

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

input:

7 2
2 14
5 14
7 12

output:

1

result:

ok single line: '1'

Test #20:

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

input:

32 36
5 1
1 37
35 5

output:

1

result:

ok single line: '1'

Test #21:

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

input:

28 30
30 1
31 1
2 30

output:

1

result:

ok single line: '1'

Test #22:

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

input:

66 68
9 11
7 66
9 64

output:

1

result:

ok single line: '1'

Test #23:

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

input:

59 44
25 44
40 32
40 52

output:

1

result:

ok single line: '1'

Test #24:

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

input:

4 4
2 3
4 2
3 2

output:

1

result:

ok single line: '1'