welcome
0%

c-矩阵的扩散

发表于 更新于 分类于 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int n,m,k;
	cin>>n>>m;
	char array[n][n];
	for(int i=0;i<n;i++)
	for(int j=0;j<n;j++)
	cin>>array[i][j];
	
	
	//储存数据0(n)
	int M=max(n,m);
	int I[M],J[M],a=0,b=0;
	for(int i=0;i<n;i++)
	for(int j=0;j<m;j++)
	if(array[i][j]=='g') 
	{
		I[a++]=i;
		J[b++]=j;
	}
	//扩散
	cin>>k;
	for(int i=0;i<a;i++)
	  {
	   	   for(int r=I[i]-k;r<=I[i]+k;r++)
	   	   for(int s=J[i]-k;s<=J[i]+k;s++)
	   	   {
	   	   	if(r>=0&&r<n&&s>=0&&s<m)
	   	   	array[r][s]='g';
		   }
	   	   
	  }
	//输出
	 for(int i=0;i<n;i++)
	 {
	 	for(int j=0;j<m;j++)
     	cout<<array[i][j]<<" "; 
     	cout<<endl;
	 }
	 return 0;
	
	
}