n*m的矩阵可向与之相邻的并且比原方格数值大的方格移动。求每一格所走路径相加的最大值，用C或C++解决_百度知道
n*m的矩阵可向与之相邻的并且比原方格数值大的方格移动。求每一格所走路径相加的最大值，用C或C++解决
我有更好的答案
可以用记忆化搜索，具体见代码注释#include&&iostream&#include&&cstdio&#include&&cstring&#define&MAXN&5050using&namespace&int&dp[MAXN][MAXN];&&&//dp[i][j]&表示第i行j列为最小是的最大路径和int&pre[MAXN][MAXN];&&//记录路径int&arr[MAXN][MAXN];&&//原始数据int&dir[4][2]&=&{0,&1,&0,&-1,&1,&0,&-1,&0};&//四个相邻的方向int&n,m;bool&judge(int&x,&int&y){&//判断x，y是否合法&&&&return&x&&=&0&&&&y&&=&0&&&&x&&&n&&&&y&&&m;}int&code(int&x,&int&y){&//二维坐标整成一维&&&&return&x&*&m&+&y;}void&decode(int&src,&int&&x,&int&&y){&//将数字解析为坐标&&&&x&=&src&/&m;&&&&y&=&src&%&m;}int&dfs(int&x,&int&y){&&//搜索&&&&if(-1&!=&dp[x][y])&&&&&&&&return&dp[x][y];&&//记忆化：如果次点已经搜过，就不用重复去搜了&&&&dp[x][y]&=&arr[x][y];&&&&for(int&i&=&0&;&i&&&4&;&i++){&&&&&&&&int&tx&=&x&+&dir[i][0];&&&&&&&&int&ty&=&y&+&dir[i][1];&&&&&&&&if(judge(tx,ty)&&&&arr[tx][ty]&&&arr[x][y]&&&&arr[x][y]&+&dfs(tx,&ty)&&&dp[x][y]){&&&&&&&&&&&&dp[x][y]&=&arr[x][y]&+&dfs(tx,&ty);&&&&&&&&&&&&pre[x][y]&=&code(tx,&ty);&&&&&&&&}&&&&}&&&&return&dp[x][y];}int&inputNM(){&&&&printf(&Please&input&n&and&m:\n&);&&&&return&scanf(&%d%d&,&&n,&&m);}int&main(){&&&&while(~inputNM()){&&&&&&&&for(int&i&=&0;&i&&&n;&i++)&&&&&&&&&&&&for(int&j&=&0;&j&&&m;&j++)&&&&&&&&&&&&&&&&scanf(&%d&,&&arr[i][j]);&&&&&&&&int&ans&=&-1,&bestid&=&-1;&&&&&&&&memset(dp,&-1,&sizeof(dp));&&&&&&&&memset(pre,&-1,&sizeof(pre));&&&&&&&&for(int&i&=&0;&i&&&n;&i++){&&&&&&&&&&&&for(int&j&=&0;&j&&&m;&j++){&&&&&&&&&&&&&&&&if(dfs(i,&j)&&&ans){&&&&&&&&&&&&&&&&&&&&ans&=&dfs(i,j);&&&&&&&&&&&&&&&&&&&&bestid&=&code(i,j);&&&&&&&&&&&&&&&&&&&&cout&&&i&&&&&&&&&&&j&&&&&&&&&&&bestid&&&&&&&&&&&&&&&&&&&}&&&&&&&&&&&&}&&&&&&&&}&&&&&&&&printf(&The&Max&Sum&is&:&%d\n&,&ans);&&&&&&&&printf(&The&best&way&is&:&\nstart&);&&&&&&&&while(~bestid){&&&&&&&&&&&&int&x,&y;&&&&&&&&&&&&decode(bestid,&x,&y);&&&&&&&&&&&&printf(&-&(%d,%d)&&,&x,&y);&&&&&&&&&&&&bestid&=&pre[x][y];&&&&&&&&}&&&&&&&&printf(&\n\n\n&);&&&&}&&&&return&0;}
采纳率：75%
来自团队：
为您推荐：
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。如图，在一个4×4的方格棋盘的A格里放一枚棋子，如果规定棋子每步只能向上、下或左、右走一格，那么这枚_百度知道
如图，在一个4×4的方格棋盘的A格里放一枚棋子，如果规定棋子每步只能向上、下或左、右走一格，那么这枚
如图，在一个4×4的方格棋盘的A格里放一枚棋子，如果规定棋子每步只能向上、下或左、右走一格，那么这枚棋子走28步后______到达B处．（填“一定能”或“一定不能”或“可能”）
我有更好的答案
解：棋子每走一步都有2一4种可能的选择，所以该棋子走完28步后，可能出现的情况十分复杂．如果把棋盘上的方格分成黑白相间的两类，且使每个黑格的四周都是白格，那么，棋子从黑色A格出发，第一步必定进人白格；第二步必定进人黑格，第三步又进入白格…也就是说棋子走奇数步时进人白格；走偶数步时，进人黑格，所以当棋子从A格出发28步后，必定落在黑格．故这枚棋子走28步后可能到达B处．故答案为：可能．
采纳率：67%
为您推荐：
其他类似问题
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。python怎么删除exce的l某些行？例如这些行的某一格中带有字符串x或y或z..._百度知道
python怎么删除exce的l某些行？例如这些行的某一格中带有字符串x或y或z...
求python的代码，不是excel自带的筛选，问题解决的话追加奖励。
字符串有几十个，请详细给出一些有效代码
我有更好的答案
自己帮你写的，在2.6版本下测试通过，你如果没安装pywin32模块要先下载安装一下。希望对你有用！=======================================================#本程序在python2.6版本下测试通过import win32com.client
#这里用到win32com.client，需要安装pywin32模块
#下载地址 xlApp = win32com.client.Dispatch('Excel.Application')
#打开EXCEL，这里不需改动xlBook = xlApp.Workbooks.Open('D:\\1.xls')
#将D:\\1.xls改为要处理的excel文件路径xlSht = xlBook.Worksheets('sheet1')
#要处理的excel页，默认第一页是‘sheet1’n=20
#n改为要处理的表格内容的行数m=5
#m改为要处理的表格的内容的列数try:
#为了加强程序健壮性，使用try...except方式避免出错后程序中断。可以将try、except删去。
while i&=n:
for j in range(1,m+1):
temp = str(xlSht.Cells(i,j).Value)
#区每行每列各元素
if temp.find('x')&-1 or temp.find('y')&-1 or temp.find('z')&-1:
#若其中含有x、y、z，这里可改为其他判断条件
xlSht.Rows(i).Delete()
#将满足条件的元素所在行 整行删除
#由于删除了一行，同时修改相关参数，避免判断遗漏
#行标加1，继续判断下一行except:
print 'runerror'xlBook.Close(SaveChanges=1)
#完成 关闭保存文件del xlApp=======================================================
采纳率：65%
遍历excel的一个数据区域X。for line
if &yyy& in line:#如果字符yyy在某一行中就做什么事情。。。。。
do something 操作excel的代码网上很多，我找了一个你参考下from win32com.client import constants, Dispatchclass EasyExcel:
def __init__(self, filename=None):
self.xlApp = Dispatch('Excel.Application')
if filename:
self.filename = filename
self.xlBook = self.xlApp.Workbooks.Open(filename)
print &please input the filename&
def close(self):
self.xlBook.Close(SaveChanges=0)
del self.xlAppdef getCell(self, sheet, row, col):
&Get value of one cell&
sht = self.xlBook.Worksheets(sheet)
return sht.Cells(row, col).Value
def getRange(self, sheet, row1, col1, row2, col2):
&return a 2d array (i.e. tuple of tuples)&
sht = self.xlApp.Worksheets(sheet)
return sht.Range(sht.Cells(row1, col1), sht.Cells(row2, col2)).Value[代码] [Python]代码from easyExcel import EasyExcelexcelProxy = EasyExcel(&d:/test.xls&)content=excelProxy.getRange(&sheet1&,1,1,2,2)
print content
为您推荐：
其他类似问题
您可能关注的内容
python的相关知识
换一换
回答问题，赢新手礼包
个人、企业类
违法有害信息,请在下方选择后提交
色情、暴力
我们会通过消息、邮箱等方式尽快将举报结果通知您。04专项-奇妙的方格表_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
评价文档：
04专项-奇妙的方格表
&&小升初奥数专项
大小：256.50KB
登录百度文库，专享文档复制特权，积分每天免费拿！
你可能喜欢急求一个编程题：10X10的格子，每个格子中随机生成一些数字，一只鸡从第一格开始只能走右边或下边的格子，怎么走，各个格子中的数字加起来最大
[问题点数：50分]
急求一个编程题：10X10的格子，每个格子中随机生成一些数字，一只鸡从第一格开始只能走右边或下边的格子，怎么走，各个格子中的数字加起来最大
[问题点数：50分]
不显示删除回复
显示所有回复
显示星级回复
显示得分回复
只显示楼主
2008年9月 C/C++大版内专家分月排行榜第二2008年4月 C/C++大版内专家分月排行榜第二2008年2月 C/C++大版内专家分月排行榜第二2007年7月 C/C++大版内专家分月排行榜第二
2011年10月 C/C++大版内专家分月排行榜第三2009年1月 C/C++大版内专家分月排行榜第三2008年10月 C/C++大版内专家分月排行榜第三2008年5月 C/C++大版内专家分月排行榜第三2007年6月 C/C++大版内专家分月排行榜第三2007年5月 C/C++大版内专家分月排行榜第三
2008年9月 C/C++大版内专家分月排行榜第二2008年4月 C/C++大版内专家分月排行榜第二2008年2月 C/C++大版内专家分月排行榜第二2007年7月 C/C++大版内专家分月排行榜第二
2011年10月 C/C++大版内专家分月排行榜第三2009年1月 C/C++大版内专家分月排行榜第三2008年10月 C/C++大版内专家分月排行榜第三2008年5月 C/C++大版内专家分月排行榜第三2007年6月 C/C++大版内专家分月排行榜第三2007年5月 C/C++大版内专家分月排行榜第三
2008年9月 C/C++大版内专家分月排行榜第二2008年4月 C/C++大版内专家分月排行榜第二2008年2月 C/C++大版内专家分月排行榜第二2007年7月 C/C++大版内专家分月排行榜第二
2011年10月 C/C++大版内专家分月排行榜第三2009年1月 C/C++大版内专家分月排行榜第三2008年10月 C/C++大版内专家分月排行榜第三2008年5月 C/C++大版内专家分月排行榜第三2007年6月 C/C++大版内专家分月排行榜第三2007年5月 C/C++大版内专家分月排行榜第三
2010年3月 专题开发/技术/项目大版内专家分月排行榜第二2009年6月 专题开发/技术/项目大版内专家分月排行榜第二2009年5月 专题开发/技术/项目大版内专家分月排行榜第二2009年1月 专题开发/技术/项目大版内专家分月排行榜第二
2010年11月 专题开发/技术/项目大版内专家分月排行榜第三2010年5月 专题开发/技术/项目大版内专家分月排行榜第三2009年12月 专题开发/技术/项目大版内专家分月排行榜第三2009年11月 专题开发/技术/项目大版内专家分月排行榜第三2009年8月 专题开发/技术/项目大版内专家分月排行榜第三2009年4月 专题开发/技术/项目大版内专家分月排行榜第三2009年3月 专题开发/技术/项目大版内专家分月排行榜第三2008年12月 专题开发/技术/项目大版内专家分月排行榜第三
2007年9月 C/C++大版内专家分月排行榜第三2007年8月 C/C++大版内专家分月排行榜第三2006年11月 C/C++大版内专家分月排行榜第三
匿名用户不能发表回复！|