B. Phoenix and Puzzle

前言:前言なし.
B. Phoenix and Puzzle
テーマタイプ:法則、構造.
  解析:観察して、4つの三角形の直角の辺で1つの基礎の正方体を構成することができて、2つの三角形の斜辺で1つの基礎の正方体を構成することができて、大きい正方体は必ずi*iの基礎の正方体から得ることができて、列挙すればいいので、大きい正方体は1つの三角形i.i.4あるいはi.i.2の三角形があります.  code

#include 
#include 
#include 
#include 
#include 
using namespace std;
 
int t,n;
 
int cmp(int a,int b)
{
     
    return a>b;
}
 
int main()
{
     
    ios::sync_with_stdio(false);
    cin >> t ;
    while(t--){
     
        cin >> n ;
        int flag = 0;
        for(int i = 1 ; i*i*2 <= n ; ++i)
            if(i*i*2 == n || i*i*4 == n){
     flag = 1 ;cout << "YES" << endl ;break;}
        if(!flag)cout << "NO" << endl ;
    }
    return 0;
}