现在,又可以和她没心没肺的开着玩笑,感觉真好。
思念,是一种后知后觉的痛。
她说,今后做好朋友吧,说这句话的时候都没感觉。。
我想我该恨我自己,肆无忌惮的把她带进我的梦,当成了梦的主角。
梦醒之后总是无边的疼痛,无比的失落。
我果然还是不死心。
我为什么非得离开你,在夜的利刃上劈伤自己?
早上考完数逻,考试太水。好吧期中考。T T
来水一发,准备去做数据结构作业,种树呀种树。。。两颗啊两颗。。。
---------------------------------------------准备种树的分割线---------------------------------------------
买一送二,有木有~~~
pojhttp://poj.org/problem?id=1562
hdu:http://acm.hdu.edu.cn/showproblem.php?pid=1241
zoj:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=709
题目大意:
给一张图,判断@不相邻的个数,这里的相邻是指8个方向上的。
在最外层包围上了*,省得dfs过程判断。
#include<cstdio>
#include<cstring>
const int MAXN=111;
char map[MAXN][MAXN];
bool visit[MAXN][MAXN];
int n,m;
void dfs(int x,int y)
{
if( map[x][y]=='@' &&visit[x][y]== false)
visit[x][y]=true;
else
return;
dfs(x,y-1);
dfs(x,y+1);
dfs(x+1,y-1);
dfs(x+1,y+1);
dfs(x-1,y-1);
dfs(x-1,y+1);
dfs(x-1,y);
dfs(x+1,y);
}
int main()
{
while(scanf("%d%d",&n,&m),n||m)
{
memset(visit,0,sizeof(visit));
for(int i=1;i<=n;i++)
scanf("%s",map[i]+1);
for(int i=0;i<=m+1;i++)
map[n+1][i]=map[0][i]='*';//第一行上方最后一行下方
for(int i=0;i<=n+1;i++)
map[i][m+1]=map[i][0]='*';//第一列左方最后一列右方
int cnt=0;
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
if(visit[i][j]==false && map[i][j]=='@')
{
cnt++;
dfs(i,j);
}
}
printf("%d\n",cnt);
}
}