- 博客(2)
- 收藏
- 关注
RSS订阅原创 1172. Queens, Knights and Pawns
<br />TAG 水题 模拟<br /> <br />按题意模拟就行。不过注意能阻挡queue的是已有的棋子，而不是会被攻击的格子。用bool数组不够表示所有状态。我用char。<br />board[i][j]= {<br /> 0, （空格，安全）<br /> 1， （会被攻击）<br /> 2， （已有题目给的棋子）<br /> }<br /
2010-10-10 17:31:00
2122
原创 1033. City Road
<br />TAG 动态规划<br /> <br />有M*N间房子，有(M+1)*(N+1)个路口 ，题目求的就是从路口(0,0) 到 路口(M+1, N+1) 有多少最短路。所谓最短路，就是只能向右或者向上走。<br />设f[i][j]为到点 (i,j)的最短路径数，有 f[i][j] = f[i-1][j] + f[i][j-1] ,注意边界。<br /> <br /><br />而题目增加了big buildings后，big buildings内部的的节点是无法到达的，所以要特殊处理，如上图的
2010-10-03 00:24:00
1347
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人