| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:啊啊啊啊,这个问题卡我两个小时,最后才发现,我写的代码有bug,最后终于解决,附上代码In Reply To:啊啊啊啊,这个问题卡我两个小时,最后才发现,我写的代码有bug,最后终于解决,附上代码 Posted by:love_5u at 2019-06-04 09:02:51 > #include<cstdio>
> int dx[4]={0,0,-1,1};
> int dy[4]={1,-1,0,0};
> int temps,r,c;
> char tiles[21][21];
> void dfs(int x,int y)
> {
> int nx,ny;
> temps++;
> tiles[x][y]='#';
> for(int i=0;i<4;i++)
> {
> nx=x+dx[i];
> ny=y+dy[i];
> if(nx>=1&&nx<=r&&ny>=1&&nx<=c&&tiles[nx][ny]=='.')
> dfs(nx,ny);
> }
> }
> int main()
> {
> int x,y;
> while(scanf("%d%d",&c,&r)!=EOF&&r&&c)
> {
> for(int i=1;i<=r;i++)
> {
> getchar();
> for(int j=1;j<=c;j++)
> {
> scanf("%c",&tiles[i][j]);
> if(tiles[i][j]=='@')
> {
> x=i;
> y=j;
> }
> }
> }
> temps=0;
> dfs(x,y);
> printf("%d\n",temps);
> }
> return 0;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator