计蒜客A1139 程序设计：引爆炸弹（简单深搜）

题目链接
在一个n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。

现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。

输入格式
第一行输两个整数 n,m，用空格隔开。
接下来 n 行，每行输入一个长度为 m 的字符串，表示地图信息。0表示没有炸弹，1表示炸弹。

数据约定：

对于 60% 的数据：1≤n,m≤100；

对于 100% 的数据：1≤n,m≤1000；

数据量比较大，不建议用cin输入。

输出格式
输出一个整数，表示最少需要手动引爆的炸弹数。

样例输入复制
5 5
00010
00010
01001
10001
01000
样例输出复制
2

思路： 创建两个与地图相对的行与列数组在dfs时进行标记；对地图进行查找，找到炸弹将坐标传入dfs函数；在函数中分别对行、列的搜索

代码

#include <iostream>
#include <stdio.h>
using namespace std;

char map[1001][1001];
int r[1001] = {
   0},c