Submission #1225821

#	Time	Username	Problem	Language	Result	Execution time	Memory
1225821		mariamtsagareli	Square or Rectangle? (NOI19_squarerect)	C++17	14 / 100	1 ms	324 KiB

squarerect

#include <bits/stdc++.h>
using namespace std;
extern bool inside_shape(int,int);
bool am_i_square(int n,int q){
    int i,j,x1,x2,y1,y2,x0,y0,l,h,m;
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
            if(inside_shape(i,j)){
                x0=i; y0=j; goto f;
            }
    f:
    l=1; h=x0;
    while(l<h){
        m=(l+h)/2;
        if(inside_shape(m,y0)) h=m;
        else l=m+1;
    }
    x1=l;
    l=x0; h=n;
    while(l<h){
        m=(l+h+1)/2;
        if(inside_shape(m,y0)) l=m;
        else h=m-1;
    }
    x2=l;
    l=1; h=y0;
    while(l<h){
        m=(l+h)/2;
        if(inside_shape(x0,m)) h=m;
        else l=m+1;
    }
    y1=l;
    l=y0; h=n;
    while(l<h){
        m=(l+h+1)/2;
        if(inside_shape(x0,m)) l=m;
        else h=m-1;
    }
    y2=l;
    return (x2-x1)==(y2-y1);
}

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