问题2855--行于矩阵(walk)

2855: 行于矩阵(walk)

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

最近xhy在玩“行于矩阵”游戏。
有一个n*m的矩阵,规定第i行第j个点的权值是a[i][j]。一开始,xhy在(1,1)点,终点是(n,m)点,在移动过程中若当前xhy在(i,j)点,只允许前往(i+1,j)或(i,j+1)点,且不能走到矩阵外面。xhy的目标是使走过的点(包括起终点)的权值按位与的和最大。

输入

第1行输入两个整数n,m;
第2行到第n+1行每行m个数,第i+1行第j个数表示(i,j)点的权值。

输出

一个整数ans,即经过的点的权值按位与的和的最大值。

样例输入 Copy

1 1
233

样例输出 Copy

233

提示

样例输入2:
3 4
1 0 0 0
1 0 0 0
1 1 1 0
样例输出2:
0
样例输入3:
3 4
7 3 3 1
4 8 3 6
7 7 7 3
样例输出3:
3
样例一:只有一条路
样例二:由于(n,m)是0所以1&1&1&1&1&0=0
样例三:最大值是7&3&3&3&7&3=3
对于20%的数据   n,m≤10
对于50%的数据   n,m≤100
对于100%的数据  n,m≤500  0≤a[i][j]≤10^9

来源/分类