<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
地质探测公司负责探测地下石油资源，每次在一块矩形的区域上查找。探测人员用把这块矩形区域分成 了N X M个正方形小块，然后对每个正方形小块分别进行分析，经过分析之后，为每个小块都做了一个标记，如果一个小块地下发现有石油，则用“@”标记,否则用”.标记”。如果两个含有石油的小块是相邻的，那么它们属于同一块石油地，这里的相邻包括水平，垂直，或者对角相邻。给定一块已经标记过的矩形区域，你的任务是找出这块区域上的石油地的个数
 
</blockquote>
<h2 id="input">Input</h2>
<blockquote>
本题有多组输入数据。对于每一组输入数据，第一行输入两个数M，N，（1&lt;=M,N&lt;=100）,接下来是M行，每行含有N个字符,每个字符要么是“@”,要么是”*”。
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
对于每组数据，输出一行，包含一个整数,它表示石油的地块数
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
1 1 
* 
3 5 
*@*@* 
**@** 
*@*@* 
1 8 
@@****@* 
5 5 
****@ 
*@@*@ 
*@**@ 
@@@*@ 
@@**@ 
0 0
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
0 
1 
2 
2
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
<code>POJ 1562 Oil Deposits</code> 的中文版
读入后遍历所有位置,如果从未访问过并且有油井,则记录 
同时递归遍历其相邻所有位置放置访问标记
这道题在AOJ上的输入结束不是 <code>0 0</code> 
应该使用 <code>EOF</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;
using namespace std;
 
const int maxn = 105;
 
char Map[maxn][maxn];
int cnt;
int m,n;
 
void DFS(int i,int j) {
 Map[i][j] = &#39;*&#39;;
 for(int d1 = -1;d1 &lt;= 1;d1++)
 for(int d2 = -1;d2 &lt;= 1;d2++)
 if(!(d1 == 0 &amp;&amp; d2 == 0))
 if(i + d1 &gt;= 0 &amp;&amp; i + d1 &lt; n &amp;&amp;
 j + d2 &gt;= 0 &amp;&amp; j + d2 &lt; m)
 if(Map[i + d1][j + d2] == &#39;@&#39;)
 DFS(i + d1,j + d2);
}
 
bool Do() {
 if(scanf(&#34;%d%d&#34;,&amp;n,&amp;m) == EOF)
 return false;
 if(m == 0 || n == 0)
 return false;
 
 cnt = 0;
 
 for(int i = 0;i &lt; n;i++)
 scanf(&#34;\n%s&#34;,&amp;Map[i]);
 
 for(int i = 0;i &lt; n;i++)
 for(int j = 0;j &lt; m;j++)
 if(Map[i][j] == &#39;@&#39;) {
 cnt++;
 DFS(i,j);
 }
 
 printf(&#34;%d\n&#34;,cnt);
 return true;
}
 
int main() {
 while(Do());
 return 0;
}
</pre>

AOJ 774.石油探测