题目
有一个大小是N*M的战场地图,被墙壁 # 分隔成大小不同的区域,上下左右四个方向相邻的空地'.',属于同一个区域,只有空地上可能存在敌人E,请求出地图上总共有多少区域里的敌人数小于K
输入描述
第一行输入为N.M.K:
N表示地图的行数,M表示地图的列数,K表示目标敌人数量
N,M<=100
之后为一个NxM大小的字符数组
输出描述
敌人数小于K的区域数量
示例1:
入
3 5 2
..#..
E.#E.
###..
输出
1
说明
地图被墙壁分为两个区域,左边区域有1个敌人,右边区域有3个敌人,符合条件的区域数量是1
#include <iostream>
#include<string>
#include <vector>
#include<algorithm>
using namespace std;
vector<int>input(string str)
{
vector<int>x;
while (str.find(" ") != string::npos)
{
int p