首页 > 试题广场 >

异或和

[编程题]异或和

有一个n*m的网格图，给出小B出现在每个位置的可能性，用一个n*m的01矩阵表示，小B等概率出现在所有1的位置。求小A在每个位置上与小B期望曼哈顿距离的异或和，先把期望取模之后再异或

第一行读入两个整数 n,m (n,m <= 2000)
接下来n行，每行读入一个长度为m的01字符串。

输出一个整数表示答案模 10⁹+7

示例1

输入

1 3
101

小A出现在(1,1)的时候期望曼哈顿距离是1
小A出现在(1,2)的时候期望曼哈顿距离是1
小A出现在(1,3)的时候期望曼哈顿距离是1
答案是这三者的异或和。

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

快速幂思维题

上传者：牛客301599号

难度：

0条回答 0收藏 16浏览

查看代码

异或和

扫一扫，把题目装进口袋