题意:有两把刷子,一把刷红色,一把刷蓝色,红色的方向是东南,蓝色的方向是西北,红色加蓝色等于绿色,现在已知这面墙当前的状态,求从白墙到这个状态最少刷了多少次
分析:多校题,所以尽管我一开始就觉得是直接模拟没有什么技巧,还是一直不敢交。1A很开心,加油!
代码:
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int t,n;
string a[100];
int main()
{
cin>>t;
while(t--){
cin>>n;
int tot=0;
for(int i=0;i<n;i++)
cin>>a[i];
int m=a[0].length();
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(a[i][j]=='B'||a[i][j]=='b'){
tot++;
for(int k=1;i+k<n&&j-k>=0;k++){
if(a[i+k][j-k]=='B'||a[i+k][j-k]=='b') a[i+k][j-k]='.';
else if(a[i+k][j-k]=='G') a[i+k][j-k]='r';
else break;
}
}
else if(a[i][j]=='R'||a[i][j]=='r'){
tot++;
for(int k=1;i+k<n&&j+k<m;k++){
if(a[i+k][j+k]=='R'||a[i+k][j+k]=='r') a[i+k][j+k]='.';
else if(a[i+k][j+k]=='G') a[i+k][j+k]='b';
else break;
}
}
else if(a[i][j]=='G'){
tot+=2;
for(int k=1;i+k<n&&j-k>=0;k++){
if(a[i+k][j-k]=='B'||a[i+k][j-k]=='b') a[i+k][j-k]='.';
else if(a[i+k][j-k]=='G') a[i+k][j-k]='r';
else break;
}
for(int k=1;i+k<n&&j+k<m;k++){
if(a[i+k][j+k]=='R'||a[i+k][j+k]=='r') a[i+k][j+k]='.';
else if(a[i+k][j+k]=='G') a[i+k][j+k]='b';
else break;
}
}
}
}
cout<<tot<<endl;
}
}