标签：matrix int sign sample 消消 M3 100 csp

sample input:

4 5

2 2 3 1 2

3 4 5 1 4

2 3 2 1 3

2 2 2 4 4

sample output:

2 2 3 0 2

3 4 5 0 2

2 3 2 0 3

0 0 0 4 4

思路：

读懂题目意思，然后按行列遍历使得连续三个以上相邻的不小于3

刚开始看见图就想用bfs，发现不太对。。。

代码：

 1 #include<iostream>
 2 using namespace std;
 3 int matrix[100][100];
 4 bool sign[100][100];
 5 
 6 int main()
 7 {
 8     int n,m;
 9     cin>>n>>m;
10     for(int i=1;i<=n;i++)
11         for(int j=1;j<=m;j++)   cin>>matrix[i][j];
12     for(int i=2;i<n;i++)
13         for(int j=1;j<=m;j++)
14         {
15             if(matrix[i-1][j]==matrix[i][j]&&matrix[i][j]==matrix[i+1][j])
16             {
17                 sign[i-1][j]=1;
18                 sign[i][j]=1;
19                 sign[i+1][j]=1;
20             }
21         }
22     for(int i=1;i<=n;i++)
23         for(int j=2;j<m;j++)
24         {
25             if(matrix[i][j-1]==matrix[i][j]&&matrix[i][j]==matrix[i][j+1])
26             {
27                 sign[i][j-1]=1;
28                 sign[i][j]=1;
29                 sign[i][j+1]=1;
30             }
31         }
32     for(int i=1;i<=n;i++)
33         for(int j=1;j<=m;j++)   if(sign[i][j]) matrix[i][j]=0;
34 
35     for(int i=1;i<=n;i++)
36     {
37         for(int j=1;j<=m;j++)   
38         {
39             if(j!=m)    cout<<matrix[i][j]<<" ";
40             else cout<<matrix[i][j]<<endl;
41         };
42     }
43     return 0;
44 }

标签：matrix,int,sign,sample,消消,M3,100,csp
来源： https://www.cnblogs.com/liuzhuan-xingyun/p/13053625.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。