Submission #317342

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
317342	2020-10-29 14:38:21	sebinkim	Square or Rectangle? (NOI19_squarerect)	C++14	100 / 100	1 ms	384 KiB

squarerect

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include "squarerect.h"
#include <bits/stdc++.h>
using namespace std;
bool am_i_square(int N, int Q)
{
  auto ask = [&](int x, int y){
    if(x < 1 || x > N || y < 1 || y > N) return false;
    else return inside_shape(x, y);
  };
  int i, j, a, b, c, d;
  a = b = N; c = d = 1;
  for(i = 20; i < 100; i += 20){
    for(j = 20; j < 100; j += 20){
      if(ask(i, j)){
        a = min(a, i); b = min(b, j);
        c = max(c, i); d = max(d, j);
      }
    }
  }
  if(a == N){
    for(i = 20; i <= 100; i += 20){
      if(ask(i, N)){ a = i; break; }
      if(ask(N, i)){ b = i; break; }
    }
    for(i = 16; i >= 1; i >>= 1){
      if(ask(a + i, b)) a += i;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 14 / 14
• Subtask 2: 19 / 19
• Subtask 3: 18 / 18
• Subtask 4: 49 / 49