poj1111Image Perimeters
来源:互联网 发布:telnet 80 端口打不开 编辑:程序博客网 时间:2024/05/16 01:35
这个题主要是把题读懂,我刚做的时候题都没看懂,看懂了后就感觉简单了。就是求给定点(x,y)和它相连的点所围成的图形的周长。DFS+一点模拟
参考代码
#include<iostream>
#include<cstring>
using namespace std;
int turn[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{1,-1},{-1,1},{-1,-1}};
int n,m,x0,y0,t;
int map[30][30];
bool visit[30][30];
struct point
{
int x,y;
}p[600];
void DFS(int i,int j)
{
int k,x,y;
p[t].x=i;
p[t].y=j;
t++;
visit[i][j]=true;
for(k=0;k<8;k++)
{
x=i+turn[k][0];
y=j+turn[k][1];
if(!visit[x][y] && map[x][y] && x>=1 && x<=n && y>=1 && y<=m)
DFS(x,y);
}
}
int main()
{
int i,j,count,x,y;
char c;
while(1)
{
scanf("%d%d%d%d",&n,&m,&x0,&y0);
if(n==0 && m==0 && x0==0 && y0==0)
break;
count=t=0;
for(i=1;i<=n;i++)
{
getchar();
for(j=1;j<=m;j++)
{
scanf("%c",&c);
if(c=='X')
map[i][j]=1;
else if(c=='.')
map[i][j]=0;
}
}
memset(visit,false,sizeof(visit));
if(!visit[x0][y0])
DFS(x0,y0);
for(i=0;i<t;i++)
{
x=p[i].x;
y=p[i].y;
if(map[x][y+1]==0 || y==m)
count++;
if(map[x][y-1]==0 || y==1)
count++;
if(map[x+1][y]==0 || x==n)
count++;
if(map[x-1][y]==0 || x==1)
count++;
}
printf("%d/n",count);
}
return 0;
}
- poj1111Image Perimeters
- Image Perimeters
- poj_1111Image Perimeters
- pku_1111_Image Perimeters
- Image Perimeters
- Image Perimeters
- ZOJ 1047 Image Perimeters
- POJ 1111 Image Perimeters
- poj 1111 Image Perimeters
- 1111 Image Perimeters
- ZOJ1047 Image Perimeters
- POJ 1111 Image Perimeters
- Poj 1111 Image Perimeters
- POJ 1111 - Image Perimeters
- poj 1111 Image Perimeters
- POJ1111:Image Perimeters(DFS)
- POJ-1111-Image Perimeters
- poj1111 Image Perimeters
- 不是绝版了,就是英文的
- 关于函数运行中强制画界面
- 硬盘的“磁道、柱面、扇区、簇”这些之间有什么关系?
- 设计模式的学习
- 测试
- poj1111Image Perimeters
- 看完《C++设计新思维》了
- 《你的灯亮着吗》摘录
- Winrunner经验总结
- jdbc中的离线数据集(RowSet)
- sliverlight调用wcf服务详解
- SQL server中获取数据库列表及数据库表的sql语句
- 初到者。
- TaskVision 解决方案概述:设计与实现