求图像的周长

最新推荐文章于 2024-12-08 00:01:20 发布

原创最新推荐文章于 2024-12-08 00:01:20 发布 · 658 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个算法，该算法通过分析由字符组成的二维图形来计算被选中区域的周长。使用递归搜索方法来识别连接的区域，并计算边界长度。

描述：

给一个用 . 和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

#include<stdio.h>
#include<iostream>
using namespace std;

int search(int x,int y);
int output();

int m,n,x,y,flag=1;
char a[50][50];
int b[50][50]={0};

int main()
{
int i,j;
while(1)
{
scanf("%d %d %d %d",&m,&n,&x,&y);
if(m==0&&n==0&&x==0&&y==0)
{
break;
}
for(i=1; i<=m; i++)
{
for(j=1; j<=n; j++)
{
cin>>a[i][j];
if(a[i][j]=='X')
{
b[i][j]=1;
}
else
{
b[i][j]=0;
}
}
}
b[x][y]=2;

search(x,y);
output();
}
return 0;
}

int search(int x,int y)
{

if(b[x-1][y]!=1&&b[x-1][y-1]!=1&&b[x-1][y+1]!=1&&b[x][y-1]!=1&&b[x][y+1]!=1&&b[x+1][y-1]!=1&&b[x+1][y]!=1&&b[x+1][y+1]!=1)
{
return 0;
}

else
{
if(b[x-1][y]==1)
{
b[x-1][y]=2;
search(x-1,y);
}
if(b[x+1][y]==1)
{
b[x+1][y]=2;
search(x+1,y);
}
if(b[x][y-1]==1)
{
b[x][y-1]=2;
search(x,y-1);
}
if(b[x][y+1]==1)
{
b[x][y+1]=2;
search(x,y+1);
}
if(b[x-1][y-1]==1)
{
b[x-1][y-1]=2;
search(x-1,y-1);
}
if(b[x-1][y+1]==1)
{
b[x-1][y+1]=2;
search(x-1,y+1);
}
if(b[x+1][y-1]==1)
{
b[x+1][y-1]=2;
search(x+1,y-1);
}
if(b[x+1][y+1]==1)
{
b[x+1][y+1]=2;
search(x+1,y+1);
}

}

}

int output()
{
int i,j,sum=0;
for(i=1; i<=m; i++)
{
for(j=1; j<=n; j++)
{
if(b[i][j]==2)
{
if(b[i-1][j]!=2)
{
sum=sum+1;
}
if(b[i+1][j]!=2)
{
sum=sum+1;
}
if(b[i][j-1]!=2)
{
sum=sum+1;
}
if(b[i][j+1]!=2)
{
sum=sum+1;
}
}
}
}
printf("%d\n",sum);
}