。。。。。m 2022-05-18 11:29 采纳率: 33.3%
浏览 95
已结题

应该要用到数组，但是思路应该是什么样子的，求解答

要在n*m的棋盘上进行染色，并且满足以下个要求：
1：每个格子必须染上颜色，且只能染上黑白两种颜色
2：对于任何一个2x2的正方形，黑色格子的个数必须为奇数
求可能的染色方案。方案数对10^9+7取模的结果。

  • 写回答

1条回答 默认 最新

  • 白驹_过隙 算法领域新星创作者 2022-05-18 11:41
    关注

    对于任何一个正方形，黑色格子数必须为奇数
    也就是要么1个，要么3个，其实是对称的
    图形必然是在下面这个图形的基础上
    10101
    00000
    10101
    添加纵向或横向的1
    要添加就必须整行或整列全部添加，否则就不满足条件
    而如果纵向添加了1，横向就不能再添加
    所以其实就是个排列组合题
    你数一数一共有多少列，看可以在哪些列填充1
    再数一数一共有多少行
    然后到底第1行第1列到底是1还是0，会不同，要分别计算

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    1人已打赏

报告相同问题？

问题事件

  • 已结题 （查看结题原因） 5月18日
  • 已采纳回答 5月18日
  • 修改了问题 5月18日
  • 创建了问题 5月18日

悬赏问题

  • ¥15 目详情-五一模拟赛详情页
  • ¥15 有了解d3和topogram.js库的吗？有偿请教
  • ¥100 任意维数的K均值聚类
  • ¥15 stamps做sbas-insar，时序沉降图怎么画
  • ¥15 买了个传感器，根据商家发的代码和步骤使用但是代码报错了不会改，有没有人可以看看
  • ¥15 关于#Java#的问题，如何解决？
  • ¥15 加热介质是液体，换热器壳侧导热系数和总的导热系数怎么算
  • ¥100 嵌入式系统基于PIC16F882和热敏电阻的数字温度计
  • ¥15 cmd cl 0x000007b
  • ¥20 BAPI_PR_CHANGE how to add account assignment information for service line