Matrices with XOR property (暴力)

题意:给出一个n x m的矩阵然后矩阵下标(i,j)异或值越大的其单元的值越大, 所有存储的值范围为(1~n  m)不重复,问某个矩阵有多少组合形式

思路:如果不考虑其他的方法,单从最简单的方向来看就是打表

 

完整代码:

复制代码
#include<bits/stdc++.h>
using  namespace std;
typedef long long ll;

const int MOD=1e9+7;

const int maxn=1e3+5;
int n,m,mat[maxn][maxn],cnt[maxn*3];
void init()
{
    memset(cnt,0,sizeof(cnt));
    for(int i=1; i<maxn; i++)
        for(int j=1; j<maxn; j++)
            mat[i][j]=i^j;
}
int main()
{
    int t;
    scanf("%d",&t);
    init();
    while(t--)
    {
        scanf("%d%d",&n,&m);
        memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++) cnt[mat[i][j]]++;
        ll ans=1;
        for(int i=1; i<=n; i++)
            for(int j=1; j<=m; j++)
            {
                ans=ans*cnt[mat[i][j]]%MOD;
                cnt[mat[i][j]]--;
            }
        printf("%I64d\n",ans);
    }
    return 0;
}
复制代码

 

posted @   Tianwell  阅读(123)  评论(0编辑  收藏  举报
编辑推荐:
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
阅读排行:
· 手把手教你更优雅的享受 DeepSeek
· AI工具推荐:领先的开源 AI 代码助手——Continue
· 探秘Transformer系列之(2)---总体架构
· V-Control:一个基于 .NET MAUI 的开箱即用的UI组件库
· 乌龟冬眠箱湿度监控系统和AI辅助建议功能的实现
点击右上角即可分享
微信分享提示