HDU5319.Painter
2015-07-28 20:36
423 查看
类似于模拟题,两个斜的方向都扫描两遍,绿色的既当做红色,也当做蓝色。
[code]#include <map> #include <set> #include <stack> #include <queue> #include <cmath> #include <ctime> #include <vector> #include <cstdio> #include <cctype> #include <cstring> #include <cstdlib> #include <iostream> #include <algorithm> using namespace std; #define INF 0x3f3f3f3f #define inf -0x3f3f3f3f #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define mem0(a) memset(a,0,sizeof(a)) #define mem1(a) memset(a,-1,sizeof(a)) #define mem(a, b) memset(a, b, sizeof(a)) typedef long long ll; char mp[52][52]; int main(){ int t; int n,m; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%s",mp[i]+1); //cout<<strlen(mp[i]+1)<<endl; } int count1=0; int len=strlen(mp[1]+1); for(int i=1;i<=n;i++) for(int j=1;j<=len;j++){ if(mp[i][j]=='R'||mp[i][j]=='G') count1++; int tx=i,ty=j; while((mp[tx][ty]=='R'||mp[tx][ty]=='G')&&(tx<=n&&ty<=len)){ if(mp[tx][ty]=='R') mp[tx][ty]='.'; else mp[tx][ty]='B'; tx++; ty++; } } for(int i=1;i<=n;i++) for(int j=1;j<=len;j++){ if(mp[i][j]=='B') count1++; int tx=i,ty=j; while(mp[tx][ty]=='B'&&(tx<=n&&ty>=1)){ if(mp[tx][ty]=='B') mp[tx][ty]='.'; tx++; ty--; } } printf("%d\n",count1); } return 0; }
相关文章推荐
- FirstChildElement() http://baike.baidu.com/link?url=VdlvQlGU-NGLshFepuft_u3MRdjZ9CAfGhOYuL915Oo-9pb
- hdu 5319 Painter
- 7.28多校1004——模拟——Painter
- HDU 5319 Painter(2015多校联合)
- 2015 Multi-University Training Contest 3
- atcoder它A Mountaineer
- HDU 5319 Painter
- hdu 5316 Magician(2015 Multi-University Training Contest 3)
- ZOJ 3802 Easy 2048 Again 像缩进DP
- HDU 5319 Painter (模拟)
- hdu5326_(优美的并查集解法)2015 Multi-University Training Contest 3(1011)
- XSSFDataValidationHelper.createDateConstraint有Bug
- Sinatra:一个可以作为Rails有益补充的框架. 简洁而不简单
- 15/7/27/正则表达式/进程线程/wait/notify
- 语言中如何在main函数开始前执行函数
- HDU 5319 Painter (模拟 脑洞题)
- 2015 Multi-University Training Contest 3
- Acboy needs your help again!
- Failed to install *.apk on device 'emulator-5554': timeout
- 2015 Multi-University Training Contest 3(hdu 5316、5317、5319、5323、5325、5326)线段树+数学+yy+矩阵快速幂