FatMouse and Cheese
题意
以前写解题报告的时候很少涉及题意,但是这道题由于理解错了题意WA了三次!~~~
在一个n阶方阵A中,Aij表示在第i行第j列的位置处所有的cheese数目。老鼠起始位置为(0,0),老鼠在方阵中移动的规则是:<1>、每次最多沿着水平(或垂直)方向跳k格;<2>、每次所跳至的格中cheese数目要比当前位置处得多。求老鼠所能得到的cheese的最大数目。
FatMouse and Cheese
题意
以前写解题报告的时候很少涉及题意,但是这道题由于理解错了题意WA了三次!~~~
在一个n阶方阵A中,Aij表示在第i行第j列的位置处所有的cheese数目。老鼠起始位置为(0,0),老鼠在方阵中移动的规则是:<1>、每次最多沿着水平(或垂直)方向跳k格;<2>、每次所跳至的格中cheese数目要比当前位置处得多。求老鼠所能得到的cheese的最大数目。