1145 求图像的周长

#include<iostream>
#include<stdio.h>

using namespace std;  
 
int m,n,x,y,sum,num=0;  
int a[100];  
char p[100][100];  
  
int search(int x,int y);  
int output();  
  
int main()  
{  
    int i,j;  
    while(1)  
    {  
          
        cin>>m>>n>>x>>y;  
        if(m==0&&n==0&&x==0&&y==0)  
        {  
            break;  
        }  
        num++;   //num用来计数，计算数据个数  
        for(i=0;i<m;i++)  
        {  
            for(j=0;j<n;j++)  
            {  
                cin>>p[i][j];  
            }  
            getchar();  
        }  
        x=x-1;  //由于题设中的行列从1开始，此处要转换成数组中的行列  
        y=y-1;  
        p[x][y]=1;  //将初始位置赋值为1  
        search(x,y);  
        a[num]=output();  
    }  
    for(i=1;i<=num;i++)  
	{  
        cout<<a[i]<<endl;  
    }  
}  
  
int search(int x,int y)  
{  
    if(p[x-1][y]!='X'&&p[x+1][y]!='X'&&p[x][y-1]!='X'&&p[x][y+1]!='X'&&p[x-1][y-1]!='X'&&p[x-1][y+1]!='X'&&p[x+1][y-1]!='X'&&p[x+1][y+1]!='X')         
    {  
        return 0;  
    }  
    else  
   {  
        if((x-1)>=0&&p[x-1][y]=='X')  //这里每个都要加上限制条件，防止数组越界  
        {  
            p[x-1][y]=1;  
            search(x-1,y);  
        }  
        if((x+1)<n&&p[x+1][y]=='X')  
        {  
            p[x+1][y]=1;  
            search(x+1,y);  
        }  
        if((y-1)>=0&&p[x][y-1]=='X')  
        {  
            p[x][y-1]=1;  
            search(x,y-1);  
        }  
        if((y+1)<m&&p[x][y+1]=='X')  
        {  
            p[x][y+1]=1;  
            search(x,y+1);  
        }  
        if(p[x-1][y-1]=='X')  
        {  
            p[x-1][y-1]=1;  
            search(x-1,y-1);  
        }  
        if(p[x+1][y-1]=='X')  
        {  
            p[x+1][y-1]=1;  
            search(x+1,y-1);  
        }  
        if(p[x-1][y+1]=='X')  
        {  
            p[x-1][y+1]=1;  
            search(x-1,y+1);  
        }  
        if(p[x+1][y+1]=='X')  
        {  
            p[x+1][y+1]=1;  
            search(x+1,y+1);  
        }  
    }  
}  
 
int output()  
{  
    int i,j;  
    sum=0;  
    for(i=0;i<m;i++)  
    {  
        for(j=0;j<n;j++)  
        {  
            if(p[i][j]==1)  
            {  
                if(p[i-1][j]!=1)  
                {  
                    sum++;  
                }  
                if(p[i+1][j]!=1)  
                {  
                    sum++;  
                }  
                if(p[i][j-1]!=1)  
                {  
                    sum++;  
                }  
                if(p[i][j+1]!=1)  
                {  
                    sum++;  
                }  
            }  
        }  
    }  
    return (sum);  
}

求图像的周长

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

给一个用 . 和X表示的图形，图形在上、下、左、右、左上、左下、右上、右下8个方向都被看作是连通的，并且图像中间不会出现空洞，求这个图形的边长。

 

输入

首先给出m、n、x、y四个正整数，下面给出m×n的图形，x、y表示点击的位置，全0表示结束。

 

输出

点击的图形的周长。

 

输入样例

2 2 2 2 XX XX 6 4 2 3 .XXX .XXX .XXX ...X ..X. X... 0 0 0 0

 

输出样例

8 18

这道题的整体思路是将能到达的位置全部赋值为1，然后在某个为1的位置上，如果它的某一方向不是1，则周长加1

特别注意题目中的行列从1开始，要转化为数组中的行列。