1260：引爆炸弹
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
在一个n*m的方格地图上，某些方格上放置着炸弹，手动引爆一个炸弹以后，炸弹会把所在的行和列上所有的炸弹引爆，被引爆的炸弹又能引爆其他的炸弹，这样连锁下去。
现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请你算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。
现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请你算出最少手动引爆多少个炸弹可以把地图上的所有炸弹引爆。
输入
第一行输入两个整数n,m，用空格分开。
接下来n行，每行输入一个长度为m的字符串，表示地图信息。
’0‘表示没有炸弹，'1'表示炸弹。
接下来n行，每行输入一个长度为m的字符串，表示地图信息。
’0‘表示没有炸弹，'1'表示炸弹。
输出
输出一个整数，表示最少需要手动引爆的炸弹数量。
样例输入-1 复制
5 5
00010
00010
01001
10001
01000样例输出-1 复制
2提示
1<=n,m<=500;
