首页 > 其他 > 详细

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

时间:2015-07-28 18:29:28      阅读:594      评论:0      收藏:0      [点我收藏+]

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

分析:多校题,所以尽管我一开始就觉得是直接模拟没有什么技巧,还是一直不敢交。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 两把刷子刷墙问题(多校)-直接模拟

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!