本文主要是介绍poj 1111 Image Perimeters，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题意:给你一个起点的坐标x，y，要求你从这个坐标向相邻八个方向开始扩展，并且对应坐标的值为'X'才能继续扩展。求最后扩展得到的图形的周长。
可以用dfs，其实就是算总周长去掉两个为x的格子的从边，每搜到一个为x的点就加4，并标记，从这个点往周围扩展，如果是向
上下左右扩展就需要-1，因为这表示两个为x的格子有从边，如果在斜上方或斜下方就肯定不会有从边，所以不用减。
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
char map[50][50];
int vis[50][50];
int m,n,a,b,sum;
int dirx[8]={0,0,1,-1,1,-1,1,-1};
int diry[8]={1,-1,0,0,1,-1,-1,1};
void dfs(int a,int b)
{
sum+=4;
vis[a][b]=1;
for(int i=0;i<8;i++)
{
int x=a+dirx[i];
int y=b+diry[i];
if(0<x&&x<=m&&0<y&&y<=n&&map[x][y]=='X')
{
if(vis[x][y]==0) dfs(x,y);
if(!( dirx[i]*diry[i]==1 || dirx[i]*diry[i]==-1 )) sum--;//不在斜上方或斜下方就需要减去从边。
}
}
}
int main()
{
while(scanf("%d%d%d%d",&m,&n,&a,&b)!=EOF)
{
if(m==0&&n==0&&a==0&&b==0) break;
sum=0;
getchar();
memset(vis,0,sizeof(vis));
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
scanf("%c",&map[i][j]);
getchar();
}
dfs(a,b);
printf("%d\n",sum);
}
return 0;
}
这篇关于poj 1111 Image Perimeters的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
