icpc-传递-bitse简单应用

最新推荐文章于 2024-06-12 18:28:23 发布

ling_lll

最新推荐文章于 2024-06-12 18:28:23 发布

阅读量26

点赞数

分类专栏：图论文章标签： c++

本文链接：https://blog.csdn.net/m0_70706420/article/details/129599414

版权

图论专栏收录该内容

12 篇文章 0 订阅

订阅专栏

Problem - 5961

#include<bits/stdc++.h>
using namespace std;
char s[2100][2100];
bitset<2100> a[2100];
int n;
inline bool solve(char p)
{
	for(int i=1;i<=n;i++)
	{
		a[i].reset();
		for(int j=1;j<=n;j++)
		{
			if(s[i][j]==p)
			{
				a[i].set(j);
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(s[i][j]==p&&(a[i]|a[j])!=a[i])
			{
				return false;
			}
		}
	}
	return true;
}
int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++) cin>>(s[i]+1);
		if(solve('P')&&solve('Q'))
		{
			cout<<"T"<<endl;
		}else
		{
			cout<<"N"<<endl;
		}
	}
	return 0;
}