P74195

异或路径

难度 4 级 小学 算法入门 递归 搜索 二分查找
讨论 统计 3通过 13提交 23.1%通过率 旧版界面
时间限制 2 秒 内存限制 128 MB

题目描述

给你一个n*m的矩阵a,每步只能往下走或者往右走,从(1,1)到达(n,m),问有多少种的路径,使得路径上经过的网格的权值的异或和为一个给定的数k。

输入

第一行三个整数n,m,k。 接下来n行,每行m个整数表示矩阵a。

输出

一个整数,表示合法的路径数。

样例

样例 1
输入
3 3 11
2 1 5
7 10 0
12 6 4
输出
3

提示

1 \leq n,m \leq 20

0 \leq k,a[i][j] \leq 10^{12}

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交