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

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

改进的参考代码:

#include
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>m>>n;
	}
	return 0;
}


你可能感兴趣的:(OJ)