什么鬼,compile error了三次(有点迷)
题目链接:http://poj.org/problem?id=2386
不多说了简单的dfs
代码(警示之处已经注释了,好吧其实是我懒~):
///#include<bits/stdc++.h>
///poj 里面不认识这个头文件
#include <cstdio>
using namespace std;
///const int maxn = 110;
///char field[maxn][maxn];
///poj 好像是那个**不认识 const int 是什么
char field[110][110];
int n, m;
int dx[] = {0, 1, 1, 1, 0, -1, -1, -1};
int dy[] = {-1, -1, 0, 1, 1, 1, 0, -1};
void dfs(int x, int y){
field[x][y] = '.';
int xx, yy;
for (int i = 0; i < 8; i ++){
xx = x + dx[i];
yy = y + dy[i];
if (xx >= 0 && yy >= 0 && xx < n && yy < m && field[xx][yy] == 'W'){
dfs(xx, yy);
}
}
}
int main() {
scanf("%d%d", &n, &m);
getchar();
for (int i = 0; i < n; i ++){
gets(field[i]);
}
int cnt = 0;
for (int i = 0; i < n; i ++){
for (int j = 0; j < m; j ++){
if (field[i][j] == 'W'){
dfs(i, j);
cnt ++;
}
}
}
printf("%d\n", cnt);
return 0;
}
过年的时候自己写了一首小诗,有两个版本,其中一个我只发给了一个人
读者朋友不介意的话,也读一下我的拙作吧。
版本一:
年轻人少玩会儿手机多陪家人聊聊天。
快帮妈妈擀个饺皮包个水饺。
乐天低吟的春风吹又生也是说的我们自己哦。
啊,有些人总是喜欢写藏头诗
版本二:
年轻的风又摸了一下你的城市的触须
快忘了初见时的模样
乐天低吟的《夜雨》不知你是否还会记起
啊,有些人总喜欢写藏头诗