。。。。。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 Vue3 大型图片数据拖动排序
  • ¥15 划分vlan后不通了
  • ¥15 GDI处理通道视频时总是带有白色锯齿
  • ¥20 用雷电模拟器安装百达屋apk一直闪退
  • ¥15 算能科技20240506咨询（拒绝大模型回答）
  • ¥15 自适应 AR 模型 参数估计Matlab程序
  • ¥100 角动量包络面如何用MATLAB绘制
  • ¥15 merge函数占用内存过大
  • ¥15 使用EMD去噪处理RML2016数据集时候的原理
  • ¥15 神经网络预测均方误差很小 但是图像上看着差别太大