B. Phoenix and Puzzle

最新推荐文章于 2024-11-04 23:24:03 发布

幽殇默

最新推荐文章于 2024-11-04 23:24:03 发布

阅读量81

点赞数

分类专栏：思维文章标签： c++ 算法

本文链接：https://blog.csdn.net/bettle_king/article/details/120666392

版权

思维专栏收录该内容

62 篇文章 2 订阅

订阅专栏

在这里插入图片描述
https://codeforces.com/problemset/problem/1515/B
首先我们要知道，给定个面积如何判断是不是正方形的面积。
只要判断是不是平方数即可。
这里的话有两种情况:

1.把每两个三角形看成一个基本方块点，然后看是不是平方数即可。
2.把每四个三角形看成一个基本方块点，然后看是不是平方数即可。

#include<bits/stdc++.h>
using namespace std;
int lowbit(int x)
{
	return x&(-x);
}
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int n; cin>>n;
		bool flag=0;
	    if(n%2==0)
	    {
	        int temp=n/2;
	        int a=sqrt(temp);
	        if(a*a==temp) flag=1;
	    }
	    if(n%4==0)
	    {
	        int temp=n/4;
	        int a=sqrt(temp);
	        if(a*a==temp) flag=1;
	    }
	    if(flag) puts("YES");
	    else puts("NO");
	}
	return 0;
}