【算法题】涂棋盘
来源:互联网 发布:道家和佛家的区别知乎 编辑:程序博客网 时间:2024/06/10 14:29
小易有一块n*n的棋盘,棋盘的每一个格子都为黑色或者白色,小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画,帮助小易算算他会涂画多少个棋格。
输入描述:
输入数据包括n+1行:
第一行为一个整数n(1 ≤ n ≤ 50),即棋盘的大小
接下来的n行每行一个字符串表示第i行棋盘的颜色,’W’表示白色,’B’表示黑色
输出描述:
输出小易会涂画的区域大小输入例子:
3
BWW
BBB
BWB输出例子:
3
注意题意理解:只是找某一列的最大区域,并不是整个棋盘的每一列
#include<iostream>#include<string>#include<algorithm>using namespace std;int main(){ string str[52]; int n; cin >> n; for (int i = 0; i < n; i++) cin >> str[i]; int maxCnt = 0;//保存最大区域的值 for (int j = 0; j < n; j++) { int cnt = 1;//临时保存每一列的最大区域的值 for (int i = 1; i < n; i++) { if (str[i][j] == str[i - 1][j]) { cnt++; } else { maxCnt = max(maxCnt, cnt); cnt = 1; } } maxCnt = max(maxCnt, cnt); } cout << maxCnt << endl; return 0;}
阅读全文
0 0
- 【算法题】涂棋盘
- [编程题] 涂棋盘
- 算法谜题14 复原国际象棋棋盘
- [网易编程题] 涂棋盘
- 马走日棋盘算法
- 棋盘覆盖算法
- 棋盘覆盖算法
- 马走日棋盘算法
- 棋盘覆盖算法
- 马遍历棋盘算法
- 棋盘覆盖算法
- java 棋盘覆盖算法
- 棋盘划分----分治算法
- 棋盘算法的实现
- 马走棋盘算法
- 棋盘覆盖算法
- 马踏棋盘算法
- 分治算法-残缺棋盘
- 路由器固件烧写
- eclipse如何使用git
- 著名的网络标准化组织,互联网行业的五大标准组织
- 旋转变换(一)旋转矩阵
- Apache Maven项目提供的JAR插件详解
- 【算法题】涂棋盘
- Java面试【类的初始化+实例化-加强】
- C#中WerServer接口参数规范、访问地址的简单阐述,以及出现的问题
- (125)蓝图编程指南
- 监控摄像头网页直播解决方案
- hive load data
- linux服务器布置多个Tomcat
- Apache Maven项目提供的WAR插件详解
- oracle 存储过程的基本语法