(改进)北京大学2013计算机所本科生保研夏令营考试——E:Oil Deposits

最新推荐文章于 2020-06-28 08:23:50 发布

SmarterYu

最新推荐文章于 2020-06-28 08:23:50 发布

阅读量2.1k

点赞数

分类专栏： OJ 文章标签：水题 POJ

本文链接：https://blog.csdn.net/SmarterYu/article/details/11745877

版权

OJ 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

上一篇给出的参考代码个人觉得太差，然后就重新改进写了一个，直接上代码了，具体描述什么的见上一篇博客：http://blog.csdn.net/smarteryu/article/details/11745355

改进的参考代码：

#include<iostream>
using namespace std;

char grids[102][102];
int visited[102][102];
int nexti[8]={-1,-1,-1,0,0,1,1,1};
int nextj[8]={-1,0,1,-1,1,-1,0,1};
int ni[10002];
int nj[10002];
int m,n;
int ct=0;

int main()
{
	freopen("data.in","r",stdin);
	cin>>m>>n;
	while(m!=0&&n!=0)
	{
		for(int i=0;i<=m+1;i++)
		{
			grids[i][0]='*';
			grids[i][n+1]='*';
		}
		for(int j=0;j<=n+1;j++)
		{
			grids[0][j]='*';
			grids[m+1][j]='*';
		}
		for(int i=1;i<=m;i++)
		{
			for(int j=1;j<=n;j++)
			{
				cin>>grids[i][j];
				visited[i][j]=0;
			}
		}

		for(int i=1;i<=m;i++)
		{
			for(int j=1;j<=n;j++)
			{
				int num=0;
				if(visited[i][j]==0&&grids[i][j]=='@')
				{
					ni[num]=i;
					nj[num]=j;
					num++;
					ct++;
					visited[i][j]=1;

					int k=0;
					while(k<num)
					{
						int ii,jj;
						ii=ni[k];
						jj=nj[k];
						for(int l=0;l<8;l++)
						{
							if(visited[ii+nexti[l]][jj+nextj[l]]==0&&grids[ii+nexti[l]][jj+nextj[l]]=='@')
							{
								ni[num]=ii+nexti[l];
								nj[num]=jj+nextj[l];
								num++;
							}
							visited[ii+nexti[l]][jj+nextj[l]]=1;
						}
						k++;
					}
				}
			}
		}
		cout<<ct<<endl;
		ct=0;
		cin>>m>>n;
	}
	return 0;
}