#2141. 异或迷宫

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: admin

题目描述

有一个 的矩形网格,每个格子 上都有一个非负整数 。 你现在位于左上角 ,需要移动到右下角 。 在每一步中,你只能向右移动一格,或者向下移动一格。 当你经过一个格子时,你会拾取该格子上的数字(包括起点和终点)。 你的目标是:寻找有多少条路径,使得路径上所有数字的 按位异或和 恰好等于给定的目标值

输入格式

第一行包含三个整数 。 接下来 行,每行包含 个整数,表示网格

输出格式

输出一个整数,表示满足条件的路径条数。

样例

Input1:

3 3 0
6 5 3
5 4 5
7 3 7

Output1:

1

Inout2:

4 5 0
9 9 25 1 9
9 1 9 25 1
9 1 17 9 9
1 1 9 17 25

Output2:

11

数据范围与提示

,,