#include "squarerect.h" #include <bits/stdc++.h> using namespace std; bool ins(int x, int y) { if(x<1||y<1||x>100||y>100) return 0; return inside_shape(x, y); } bool am_i_square(int N, int Q) { int mnx=101, mny=101, mxx=0, mxy=0; for(int i=20; i<=80; i+=20) { for(int q=20; q<=80; q+=20) { if(!ins(i, q)) continue; mnx=min(mnx, i); mxx=max(mxx, i); mny=min(mny, q); mxy=max(mxy, q); } } if(mnx==101&&mny==101) { int cnt=0, fillx, filly; for(int i=20; i<=100; i+=20) if(ins(i, 100)) cnt++, fillx=i, filly=100; for(int i=20; i<=80; i+=20) if(ins(100, i)) cnt++, fillx=100, filly=i; if(cnt==0) return 0; if(cnt>1) return 0; if(fillx==100) { int l=filly-20, r=filly; while(l+2<=r) { int m=l+r>>1; if(ins(100, m)) r=m; else l=m; } return ins(100, r+19)&&!ins(100, r+20); } else { int l=fillx-20, r=fillx; while(l+2<=r) { int m=l+r>>1; if(ins(m, 100)) r=m; else l=m; } return ins(r+19, 100)&&!ins(r+20, 100); } } else { int l=mnx-20, r=mnx, up, dw, lft, rgt; while(l+2<=r) { int m=l+r>>1; if(ins(m, mny)) r=m; else l=m; } up=r; l=mxx, r=mxx+21; while(l+2<=r) { int m=l+r>>1; if(ins(m, mny)) l=m; else r=m; } dw=l; l=mny-20, r=mny; while(l+2<=r) { int m=l+r>>1; if(ins(mnx, m)) r=m; else l=m; } lft=r; int len=dw-up+1; rgt=lft+len-1; return ins(mnx, rgt)&&!ins(mnx, rgt+1); } }