2015 多校联赛 ——HDU5319(模拟)
来源:互联网 发布:linux重启tomcat服务 编辑:程序博客网 时间:2024/06/08 18:28
Painter
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 408
Problem Description
Mr. Hdu is an painter, as we all know, painters need ideas to innovate , one day, he got stuck in rut and the ideas dry up, he took out a drawing board and began to draw casually. Imagine the board is a rectangle, consists of several square grids. He drew diagonally, so there are two kinds of draws, one is like ‘\’ , the other is like ‘/’. In each draw he choose arbitrary number of grids to draw. He always drew the first kind in red color, and drew the other kind in blue color, when a grid is drew by both red and blue, it becomes green. A grid will never be drew by the same color more than one time. Now give you the ultimate state of the board, can you calculate the minimum time of draws to reach this state.
Input
The first line is an integer T describe the number of test cases.
Each test case begins with an integer number n describe the number of rows of the drawing board.
Then n lines of string consist of ‘R’ ‘B’ ‘G’ and ‘.’ of the same length. ‘.’ means the grid has not been drawn.
1<=n<=50
The number of column of the rectangle is also less than 50.
Output
Output an integer as described in the problem description.
Each test case begins with an integer number n describe the number of rows of the drawing board.
Then n lines of string consist of ‘R’ ‘B’ ‘G’ and ‘.’ of the same length. ‘.’ means the grid has not been drawn.
1<=n<=50
The number of column of the rectangle is also less than 50.
Output
Output an integer as described in the problem description.
Output
Output an integer as described in the problem description.
Sample Input
24RR.B.RG..BRRB..R4RRBBRGGBBGGRBBRR
Sample Output
36
Author
ZSTU
Source
2015 Multi-University Training Contest 3
按照45度刷墙,红色的从左上 ->右下,蓝色从右上->左下,一种颜色对一个点只能刷一次,红 + 蓝 ->绿
模拟即过。
(论英语的重要性!! 看半天才懂什么意思)
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <stdlib.h>using namespace std;char Map[60][60];int main(){ int n,T;// freopen("4.txt","r",stdin); scanf("%d",&T); while(T--) { scanf("%d",&n); for(int i = 0; i < n; i++) scanf("%s",Map[i]); int i,j; int tot= 0; int len = strlen(Map[0]); for(i = 0; i < n; i++) for(j = 0; j < len; j++) { if(Map[i][j] == 'R' || Map[i][j] == 'r') { tot++; Map[i][j] = '.'; for(int k = 1; k + i < n && j + k < len; k++) { if(Map[i+k][j+k] == 'R' || Map[i+k][j+k] == 'r') Map[i+k][j+k] = '.'; else if(Map[i+k][j+k] == 'G') Map[i+k][j+k] = 'b'; else break; } } if(Map[i][j] == 'B' || Map[i][j] == 'b') { tot++; Map[i][j] = '.'; for(int k = 1; k + i < n && j - k >= 0; k++) { if(Map[i+k][j-k] == 'B' || Map[i+k][j-k] == 'b') Map[i+k][j-k] = '.'; else if(Map[i+k][j-k] == 'G') Map[i+k][j-k] = 'r'; else break; } } if(Map[i][j] == 'G') { tot+=2; Map[i][j] = '.'; for(int k = 1; k + i < n && j - k >= 0; k++) { if(Map[i+k][j-k] == 'G') Map[i+k][j-k] = 'r'; else if(Map[i+k][j-k] == 'B' || Map[i+k][j-k] == 'b') Map[i+k][j-k] = '.'; else break; } for(int k = 1; k + i < n && j + k < len ; k++) { if(Map[i+k][j+k] == 'G') Map[i+k][j+k] = 'b'; else if(Map[i+k][j+k] == 'R' || Map[i+k][j+k] == 'r') Map[i+k][j+k] = '.'; else break; } } } printf("%d\n",tot); } return 0;}
0 0
- 2015 多校联赛 ——HDU5319(模拟)
- 2015 多校联赛 ——HDU5373(模拟)
- 2015 多校联赛 ——HDU5402(模拟)
- hdu5319 Painter(模拟)
- hdu5319(模拟)
- hdu 5327 Olympiad (多校联赛) ——模拟
- 2015 多校联赛 ——HDU5289(二分+ST)
- 2015多校联赛 ——HDU5288(数学)
- 2015 多校联赛 ——HDU5299(树删边)
- 2015 多校联赛 ——HDU5305(搜索)
- 2015 多校联赛 ——HDU5303(贪心)
- 2015 多校联赛 ——HDU5301(技巧)
- 2015 多校联赛 ——HDU5323(搜索)
- 2015 多校联赛 ——HDU5316(线段树)
- 2015 多校联赛 ——HDU5325(DFS)
- 2015 多校联赛 ——HDU5302(构造)
- 2015 多校联赛 ——HDU5335(Walk out)
- 2015 多校联赛 ——HDU5334(构造)
- UVA难度列表
- ios笔记--objective-c
- UVA11916 Emoogle Grid 网格涂色 大步小步算法(解模方程对数) 快速幂 模的逆 模的对数
- Delphi7学习第五天
- block
- 2015 多校联赛 ——HDU5319(模拟)
- OpenGL关于glBegin的参数的理解
- UI__UIGestureRecognize
- Object类、JAVA反射机制、Annotation功能
- 树的孩子兄弟链表应用
- 快速排序算法
- 数据结构实验之二叉树的建立与遍历 SDUT
- JSP概述
- APP首次启动引导界面和启动界面设置——iOS开发