poj 1111 Image Perimeters

先输入一个矩阵，再输入一个X的位置，然后输出与这个X在八个方向能够连起来的所有X组成的图形的周长。然后周长就是围在块里的X旁边的'.'的个数。

爆搜即可。。

新姿势：cin保平安啊。。scanf("%s", a);这句假如输入字符串长度为5，那么遍历的时候就到5为止了（\0嘛..），就算之前memset（a , 'x', sizeof(a)）;也没用。而且在5之后的'x'也没了（其实就是输入一个新串。。）但是cin就不会！！cin只会读取到需要输入的字符串长度的位置为止，即之前memset为'x'之后，用cin读取完后面仍是'x'而不是像scanf那样将a【i】改变后面的。（说的有些模糊望路过知道的人指导下= =）

#include<stdio.h>
#include<string.h>

#define N 35

char a[N][N];
int sum, n, m, z, c;
int dir[8][2] = {
	1, 0, -1, 0, 0, 1, 0, -1, 1, -1, 1, 1, -1, 1, -1, -1
};
int vis[N][N];

void dfs( int x, int y )
{
	for( int i = 0; i < 4; i++ )
	{
		int xx = x + dir[i][0];
		int yy = y + dir[i][1];
		sum += (a[xx][yy] == '.' );
	}
	for( int i = 0; i < 8; i++ )
	{
		int xx = x + dir[i][0];
		int yy = y + dir[i][1];
		if( !vis[xx][yy] && a[xx][yy] == 'X' && xx <= n && xx >= 1 && yy >= 1 && yy <= m )
		{
			vis[xx][yy] = 1;
			dfs(xx, yy);
		}
	}
}

int main()
{
	while(~scanf("%d%d%d%d", &n, &m, &z, &c) && (z || c || n || m))
	{
		getchar();
		memset(a, '.', sizeof(a));
		for ( int i = 1; i <= n; i++ )
		{
			for( int j = 1; j <= m; j++)
				scanf("%c", &a[i][j]);
			getchar();
		}
		sum = 0;
		memset(vis, 0, sizeof(vis));
		vis[z][c] = 1;
		dfs(z, c);
		printf("%d\n", sum);
	}
	return 0;
}