Courses

算法

在中间相遇

Module: 在中间相遇

Problem

2 /5

矩阵中的 Xor 路径

Problem

指定大小为 n*m 的矩形区域。每个单元格包含一个非负整数。你需要计算从单元格(1,1)到单元格(n,m)满足条件的路径数以下条件。
1) 在每个单元格中，您只能向下或向右移动而不离开该字段。
2) 路径上所有数的按位异OR 必须等于k。
查找给定字段的匹配路径数。

输入
第一行包含三个整数 n, m 和 k (1 <= n, m <= 20, 0 <= k <= 10¹⁸) - 字段的高度和宽度，以及数字k。
接下来的 n 行包含 m 个整数 a_i,j，其中 j - i 行的第 th 个元素等于 a_i,j（0 <= a_i,j < ;= 10¹⁸).

印记
打印一个整数——满足所有条件的路径数。