Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register

Re:终于AC了！第一次AC留念

Posted by 201601020116 at 2018-06-22 18:33:55 on Problem 1562
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: