hdu 4920 Matrix multiplication 2014多校第五场1010

最新推荐文章于 2017-04-11 20:04:05 发布

xiaoyu1_1

最新推荐文章于 2017-04-11 20:04:05 发布

阅读量661

点赞数

分类专栏： stl 文章标签： stl stlbitset

本文链接：https://blog.csdn.net/u010489389/article/details/38391099

版权

stl 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

做时想到正解，但没见过 stl::bitset ......长知识了

stl::bitset资料：http://happyboy200032.blog.163.com/blog/static/46903113201291252033712/

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include<vector>
#include<bitset>
using namespace std;
#define N 800
#define ll __int64

std::bitset<N> a[N],a1[N],a2[N],b[N],b1[N],b2[N];
int ans[N][N];
int main()
{
	int n,i,j,k;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=0;i<N;i++)
		{
			a[i].reset();
			a1[i].reset();
			a2[i].reset();
			b[i].reset();
			b1[i].reset();
			b2[i].reset();
		}
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
			{
				scanf("%d",&k);
				k%=3;
				if(k==1)
				{
					a[i][j]=1;
					a1[i][j]=1;
				}
				else if(k==2)
				{
					a[i][j]=1;
					a2[i][j]=1;
				}
			}
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
			{
				scanf("%d",&k);
				k%=3;
				if(k==1)
				{
					b[j][i]=1;
					b1[j][i]=1;
				}
				else if(k==2)
				{
					b[j][i]=1;
					b2[j][i]=1;
				}
			}
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
			{
				ans[i][j]=0;
				ans[i][j]+=(a[i]&b[j]).count();
				ans[i][j]+=(a1[i]&b2[j]).count();
				ans[i][j]+=(a2[i]&b1[j]).count();
				ans[i][j]%=3;
			}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-1;j++)
			{
				printf("%d ",ans[i][j]);
			}
			printf("%d\n",ans[i][n-1]);
		}
	}
}