<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
定的M*N的矩阵，其中的每个元素都是-10到10之间的整数，你的任务是从左上角（1，1），走到右下角（M,N），每一步只能向下或者向右，你所经过的方格里面的数字都必须被选取，请找出一条最合适的路，使得在路上被选取的数字之和是尽可能小的正整数。
 
</blockquote>
<h2 id="input">Input</h2>
<blockquote>
测试数据包括多组，以文件结尾为结束。 
第一行：两个正整数M,N(2=&lt;M,N&lt;=10)； 
接下来的M行：每行包括N个整数，是矩阵中每一行的N个元素。
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
输出只有一行，就是一个整数，表示所选道路上数字之和所能达到的最小正整数。如果不能达到任何正整数，输出-1。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
2 2 
0 2 
1 0
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
1
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
由于要输出最小的正整数 
因此单纯找最小是不行的,需要使用 DFS 深搜 
<code>0</code> 不是正整数
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
By:OhYee
Github:OhYee
Blog:http://www.oyohyee.com/
Email:oyohyee@oyohyee.com

かしこいかわいい？
エリーチカ！
要写出来Хорошо的代码哦~
*/
#include &lt;cstdio&gt;
#include &lt;algorithm&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
#include &lt;string&gt;
#include &lt;iostream&gt;
#include &lt;vector&gt;
#include &lt;list&gt;
#include &lt;queue&gt;
#include &lt;stack&gt;
#include &lt;map&gt;
#include &lt;set&gt;
#include &lt;functional&gt;
#include &lt;bitset&gt;
using namespace std;

const int maxn = 15;

int ans;
int Map[maxn][maxn];
int n,m;

void dfs(int x,int y,int sum) {
 if(x &gt; n || y &gt; m)
 return;
 int tsum = sum + Map[x][y];
 if(x == n &amp;&amp; y == m)
 if(tsum &gt; 0)
 ans = ((ans == -1) ? tsum : min(ans,tsum));

 dfs(x + 1,y,tsum);
 dfs(x,y + 1,tsum);
}

bool Do() {

 if(!(cin &gt;&gt; n &gt;&gt; m))
 return false;
 for(int i = 1;i &lt;= n;i++)
 for(int j = 1;j &lt;= m;j++) {
 cin &gt;&gt; Map[i][j];
 }

 ans = -1;
 dfs(1,1,0);
 cout &lt;&lt; ans &lt;&lt; endl;

 return true;
}
int main() {
 cin.tie(0);
 cin.sync_with_stdio(false);

 while(Do());
 return 0;
}
</pre>

AOJ 363.取数字问题