第十二届模拟赛，bfs广度优先搜索

3 6
2
2 2
3 4
1

样例输出

9

样例说明
用1表示灌溉到，0表示未灌溉到。
打开水管时：
　　000000
　　010000
　　000100
1分钟后：
　　010000
　　111100
　　011110
　　共有9个方格被灌溉好。
数据规模和约定 　
对于所有评测用例： 1 ≤ n , m ≤ 100 , 1 ≤ t ≤ 10 , 1 ≤ k ≤ 100 1 \leq n, m \leq 100, 1 \leq t \leq 10, 1 \leq k \leq 100 1≤n,m≤100,1≤t≤10,1≤k≤100。
将最初水龙头的位置标记，存入队列，再用一个队列存储下一分钟蔓延的位置，每分钟结束，更新队列中的元素，最后输出在规定时间内灌溉的位置有多少个即可。

3 4
0 0 0 255
0 0 255 0
0 30 255 255

样例输出

0 42 85 127
5 60 116 170
7 90 132 191

数据规模和约定
对于所有评测用例， 1 ≤ n , m ≤ 100 1 \leq n, m \leq 100 1≤n,m≤100。

扩展有8个方向（点）扩展，然后以当前这个点为中心向 8 个方向扩展即可，最后按照题意求模糊值。

#include <iostream>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
using namespace std;
int vis[110][110];
int dir[8][2]={-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1} ;//8个点 
int mp[110][110];
int ans[110][110];
bool inbound(int x, int l, int r)
{ if(x < l || x > r) return false;//不在范围里
 return true;
}

int main()
{ int n,m; cin>>n>>m;
 for(int i = 1; i <= n; i++) 
 for(int j = 1; j <= m; j++) 
 cin>>mp[i][j]; 
 for(int i = 1; i <= n; i++) 
 { for(int j = 1; j <= m; j++)
 
  { int t = mp[i][j], cnt = 1; 
  
  for(int k = 0; k <8; k++) 
  {    int tx = i + dir[k][0];
       int ty = j + dir[k][1]; 
   if(!inbound(tx,1,n) || !inbound(ty,1,m)) 
   continue; 
   t += mp[tx][ty]; 
   cnt++; 
   } 
   ans[i][j] = (int)(t/cnt); 
   } 
   }
   
    for(int i = 1; i <= n; i++) 
	{ for(int j = 1; j <= m; j++)
	 if(j == 1) cout<<ans[i][j]; 
	 else cout<<" "<<ans[i][j]; cout<<'\n'; } 
	 return 0;
}