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 35char 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;}