現在給你一個n行m列的棋盤,棋盤中的每一個方格上有一個棋子,請給出經過一次消除後的棋盤。
請注意:一個棋子可能在某一行和某一列同時被消除。
接下來n行,每行m個整數,用空格分隔,分別表示每一個方格中的棋子的顏色。顏色使用1至9編號。
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
2 2 3 1 2
3 1 1 1 1
2 3 2 1 3
2 2 3 3 3
3 0 0 0 0
2 3 2 0 3
2 2 0 0 0
所有的評測用例滿足:1 ≤ n, m ≤ 30。
解題思路:橫着掃一次,豎着掃一次,用一個數組記錄哪些點是連續的。
#include <iostream>
#include <vector>
#include <string.h>
#include <string>
#include <string.h>
#include <cstdlib>
#include <algorithm>
#include <numeric>
#include <windows.h>
using namespace std;
int map[35][35]={0};
int dp[35][35]={0};
int n,m;
int main()
{
cin>>n>>m;
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
cin>>map[i][j];
//橫着掃
for (int i=1;i<=n;i++)
{
int j=1,time=1;
while (++j<=m+1)
if (map[i][j]==map[i][j-1])
time++;
else
{
if (time>=3)
{
while (time--)
dp[i][j-1-time]=1;
}
time=1;
}
}
//豎着掃
for (int i=1;i<=m;i++)
{
int j=1,time=1;
while (++j<=n+1)
if (map[j][i]==map[j-1][i])
time++;
else
{
if (time>=3)
{
while (time--)
dp[j-1-time][i]=1;
}
time=1;
}
}
for (int i=1;i<=n;i++)
for (int j=1;j<=m;j++)
{
if (dp[i][j])
cout<<0<<" ";
else
cout<<map[i][j]<<" ";
if (j==m)
cout<<endl;
}
return 0;
}