C++博客-听说经常总结是个好习惯-最新评论

re: HOJ 1797 -- Red and Black

Knight — Sun, 23 Nov 2008 04:58:00 GMT

有意讨论电脑知识及算法和语言类网络类知识的人可以入群 75126876

Knight 2008-11-23 12:58 发表评论

re: HOJ 1797 -- Red and Black

Knight — Fri, 21 Nov 2008 11:24:00 GMT

@huhupao
眼拙没看出来。。。

Knight 2008-11-21 19:24 发表评论

re: HOJ 1797 -- Red and Black

huhupao — Thu, 20 Nov 2008 10:00:00 GMT

@Knight
这，我想用dfs来着

huhupao 2008-11-20 18:00 发表评论

re: HOJ 1797 -- Red and Black

huhupao — Thu, 20 Nov 2008 09:59:00 GMT

@超级菜鸟外加水题王
很好呀，能过就行了！！

huhupao 2008-11-20 17:59 发表评论

re: HOJ 1797 -- Red and Black

Knight — Wed, 19 Nov 2008 15:53:00 GMT

请问这个stack的实现的bfs效率怎么样啊。。。

Knight 2008-11-19 23:53 发表评论

re: HOJ 1797 -- Red and Black

超级菜鸟外加水题王 — Wed, 19 Nov 2008 14:16:00 GMT

这是我的代码DFS写的不知道怎么样
#include
#include
bool flag[21][21];
int sta[21][21],n,m,sum;
int dir[4][2]={-1,0,1,0,0,-1,0,1};
void DFS(int a,int b)
{
int i,t,k;
for(i=0;i<4;i++)
{
t=a+dir[i][0];
k=b+dir[i][1];
if(t>0&&t<=n&&k>0&&k<=m&&!sta[t][k]&&flag[t][k])
{
sum++;
sta[t][k]=1;
DFS(t,k);

}
}
}
int main()
{
int i,j,x,y;
char ch;
while(scanf("%d%d",&m,&n)!=EOF)
{
if(n==0&&m==0)break;
for(i=1;i<=n;i++)
{
getchar();
for(j=1;j<=m;j++)
{
scanf("%c",&ch);
if(ch=='#')flag[i][j]=0;
else flag[i][j]=1;
if(ch=='@')
{
x=i;
y=j;
}
}
}
memset(sta,0,sizeof(sta));
sta[x][y]=1;
sum=1;
DFS(x,y);
printf("%d\n",sum);
}
}

超级菜鸟外加水题王 2008-11-19 22:16 发表评论

re: HOJ 1797 -- Red and Black

超级菜鸟外加水题王 — Wed, 19 Nov 2008 14:11:00 GMT

太N了，没想到差距这么大。。。
我们学校为什么一直开这么多没用的课呢
看到网络流的时候，传授点经验啊
0rz....

超级菜鸟外加水题王 2008-11-19 22:11 发表评论

re: HOJ 1766 -- Dog & Gopher

RockU — Mon, 17 Nov 2008 14:09:00 GMT

没想到在这儿遇上你~呵呵

RockU 2008-11-17 22:09 发表评论

re: 1995 -- Venn Diagram

FOHHP — Sun, 09 Nov 2008 01:41:00 GMT

昨天的比赛我把我写的题整理了一下，可能有些用， lucky number那道的搜索剪枝想了好久

FOHHP 2008-11-09 09:41 发表评论

re: HOJ 1797 -- Red and Black

huhupao — Sat, 08 Nov 2008 01:29:00 GMT

这道题DFS BFS 都行吧

huhupao 2008-11-08 09:29 发表评论