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:终于AC了!第一次AC留念In Reply To:终于AC了!第一次AC留念 Posted by:Matthew_lyns at 2017-04-21 17:23:27 > #include <iostream> > #include "stdio.h" > > #define M 105 > #define N 105 > > using namespace std; > char map[M][N]; > int m, n; > int dir[8][2] = {{0,-1},{-1,-1}, {-1,0}, {-1,1}, {0,1}, {1,1}, {1, 0},{1,-1}}; > > // define DFS function > void DFS(char map[M][N],int x, int y) > { > int newx, newy, i; > map[x][y] = '*'; > > for(i = 0; i < 8; i++) > { > newx = x + dir[i][0]; > newy = y + dir[i][1]; > if(map[newx][newy] == '@' && newx >= 0 && newy >= 0 && newx < M && newy < N) { > DFS(map, newx, newy); > } > } > > } > > int main() > { > int cnt; > freopen("input.txt","r",stdin); > //setbuf(stdout, NULL); > scanf("%d%d", &m,&n); > while(m&&n) > { > cnt = 0; > for(int i = 0; i < m; i++) > { > scanf("%s", &map[i]); > } > > for(int i = 0; i < m; i++) > { > for(int j = 0; j < n; j++) > { > if(map[i][j]== '@'){ > DFS(map, i, j); > cnt ++; > } > } > } > printf("%d\n", cnt); > scanf("%d%d", &m,&n); > } > > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator