1006: Mine Sweeper(扫雷)

这大概是很多童鞋第一次玩的经典PC游戏了。翻译如下(练习英语)：

原题链接：http://acm.nankai.edu.cn/p1006.html

扫雷游戏在一个n x n 的网格上进行，在这些格子中隐藏着m个地雷，且每一个都在不同个格子里。玩家不断的点击格子，如果点击的格子埋有地雷，地雷爆炸同时玩家游戏失败。如果点击的格子没有地雷，一个属于[0,8]的数字出现，指示出这个格子相邻或对角(diagonally )相邻的共8个格子中一共包含多少地雷。下面是一些游戏的截图：

  

这里， n=8, m=10,正方型代表整数0 ，凸起的正方形表示没有点开的格子，星号代表地雷，最左边的图片展示了一个进行了一部分的游戏，从左边第一张到第二张，玩家进行了两次点击，每一次都选择了一个安全的格子。从第二张到第三张，玩家就不那么幸运了；他选择了一个埋有地雷的格子，因此输掉了游戏，玩家玩家继续点击安全的地方，直到10个地雷都被发现，那玩家就赢了。你的任务是读取部分进行的游戏场景并打印出相应的游戏状态。

输入

第一行包含单个正整数 n<=10 ,以下n行描绘出地雷的位置，每一行用n个字符表示出游戏地图的一行，点代表没有埋地雷的格子，星号代表地雷。再往下n行都有n个字符长，

已经点击过的格子用'x'表示，未点击的格子用'.'表示，以下的输入示例正好指示出上面中间图片的游戏状态。

输出

你的输出必须指示出合适的游戏状态：1.已经被点击的格子如果没有埋有地雷，必须包含一个[0-8]的整数；2.如果有地雷被点击了，所有包含地雷的格子必须用‘*’表示，其他的格子用'.'表示。

示例输入

8

...**..*

......*.

....*...

........

........

.....*..

...**.*.

.....*..

xxx.....

xxxx....

xxxx....

xxxxx...

xxxxx...

xxxxx...

xxx.....

xxxxx...

示例输出

001.....

0013....

0001....

00011...

00001...

00123...

001.....

00123...

提示

15个测试用例。

朴素解法，遍历，计算，OOpp

#include<iostream>
#include<string.h>

using namespace std;

#define SAFE  	'.'
#define MINE	'*'
#define TOUCH	'x'

typedef struct
{
	int x;
	int y;
}position_t;

position_t pos[8];

#define POSTION_VALID(x, y, n)    (x)>=0 && (y)>=0 && (x)<(n) && (y)<(n) 

void calulate(int i,int j)
{
	pos[0].x=i-1;
	pos[0].y=j-1;
	
	pos[1].x=i;
	pos[1].y=j-1;
	
	pos[2].x=i-1;
	pos[2].y=j;
	
	pos[3].x=i+1;
	pos[3].y=j+1;
	
	pos[4].x=i+1;
	pos[4].y=j;
	
	pos[5].x=i;
	pos[5].y=j+1;
	
	pos[6].x=i-1;
	pos[6].y=j+1;

	pos[7].x=i+1;
	pos[7].y=j-1;
	
}

int main()
{
	int n;
	char str[11]; 
	
	while( cin >>n )
	{	
		if( n <0 || n > 10 )
			break;
			
		char **mine=new char*[n];
		char **touch=new char*[n];
		char **result=new char*[n];
		
		for(int i=0;i<n;i++)
		{
			mine[i]=new char[n];
			touch[i]=new char[n];
			result[i]=new char[n];
		}
		
		char **output=result;
		
		for(int i=0;i<n;i++)
		{
			cin >> str;
			memcpy( mine[i] , str, n );
		}
		
		for(int i=0;i<n;i++)
		{
			cin >> str;
			memcpy( touch[i] , str, n );
		}
		
		int bose=0;
		
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				
			
				if( touch[i][j]!= TOUCH )
				{
					result[i][j]='.';
				}
				else if( touch[i][j]==TOUCH && mine[i][j]==MINE)
				{
					bose=1;	
				}
				else if( touch[i][j]==TOUCH && mine[i][j]==SAFE   )
				{
					int count=0;
					calulate(i,j);
					for(int k=0;k<8;k++)
					{
						if( POSTION_VALID( pos[k].x,pos[k].y ,n) )
						{
							if(mine[ pos[k].x ] [ pos[k].y ] == MINE )
								count++;
						}
					}
					result[i][j]=count+'0';
				}
			
			}
		}
		
 
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if( bose==1 && mine[i][j]==MINE )
					cout<<"*";
				else
					cout<<output[i][j];
			}
			cout<<endl;
		}
		
		for(int i=0;i<n;i++)
		{
			delete [] mine[i];
			delete [] touch[i]; 
			delete [] result[i]; 
		}
		
		delete [] mine;
		delete [] touch;
		delete [] result;
		
		
	}
}

以上代码似乎不太美观，但是可以AC。编码过程中引入一个问题？

在C++如何用new创建多维数组？？？

//错误代码 1

char **a=new char[10][10];

//错误代码 2

int n=10;

char (*a)[n];

a=new char[n][m];

正确代码：

char **array=new char*[n];
for(int i=0;i<n;i++)
    array[i]=new char[m];

由于读题不仔细造成贡献WA n个 。。。 下次得注意···