HDU 5319 两把刷子刷墙问题（多校）-直接模拟

标签：hdu

题意：有两把刷子，一把刷红色，一把刷蓝色，红色的方向是东南，蓝色的方向是西北，红色加蓝色等于绿色，现在已知这面墙当前的状态，求从白墙到这个状态最少刷了多少次

分析：多校题，所以尽管我一开始就觉得是直接模拟没有什么技巧，还是一直不敢交。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;
	}
} 

HDU 5319 两把刷子刷墙问题（多校）-直接模拟

标签：hdu

原文地址：http://blog.csdn.net/ac_0_summer/article/details/47109031