Even Parity UVA - 11464 [暴力]

题目就是给定一个10阵的图,然后要求每个点的上下左右四个数的和为偶数
n=15 最多有2^255种
但是只要枚举第一行就可以推出后面的数
枚举的话,用bitset就方便很多

#include <bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=b;i++)
#define sc(x) scanf("%d",&x)
using namespace std;
int mp[20][20];
int tmp[20][20];
int ans=0;
int n;
const int inf=0x3f3f3f3f;
void full(int x,int y)
{
    int k=0;
    if(y-1>=1) k+=tmp[x][y-1];
    if(y+1<=n) k+=tmp[x][y+1];
    if(x-1>=1) k+=tmp[x-1][y];
    if(k%2) tmp[x+1][y]=1;
    else tmp[x+1][y]=0;
}
void gettmp()
{
    for(int i=1;i<n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            full(i,j);
        }
    }
    int cnt=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(mp[i][j]!=tmp[i][j]) cnt++;
            if(mp[i][j]==1&&tmp[i][j]==0) return;
        }
    }
    ans = min(ans,cnt);
    if(ans==2)
    {
        rep(i,1,n) {rep(j,1,n) printf("%d ",tmp[i][j]); puts("");}
    }
}
int main()
{
    int T;
    scanf("%d",&T);
    rep(kase,1,T){
        scanf("%d",&n);
        ans = 0x3f3f3f3f;
        rep(i,1,n) rep(j,1,n) sc(mp[i][j]);
        memset(tmp,0,sizeof(tmp));
        for(int i=0;i<(1<<n);i++)
        {
            bitset<15>ch(i);
            for(int i=0;i<n;i++)
            {
                tmp[1][i+1] = ch[i];
            }
            gettmp();
        }
        if(ans==inf) ans=-1;
        printf("Case %d: %d\n",kase,ans);
    }
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 17:13
想去,但是听说加班强度实在难崩,所以拒绝了,现在有点心梗对面hr感觉也是实习生,打电话的时候怪紧张的,但是感觉人很好嘞
水中水之下水道的鼠鼠:哥们这不先去体验一下,不行再跑呗,大不了混个实习经历(有更好的转正offer就当我没说)
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
牛客83700679...:简历抄别人的,然后再投,有反馈就是简历不行,没反馈就是学历不行,多投多改只要技术不差机会总会有的
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务