UVa 10908 - Largest Square
来源:互联网 发布:淘宝平板电脑客户端 编辑:程序博客网 时间:2024/06/14 03:30
題目:給你一個二維的字符矩陣,求出給定中心的最大正方形邊長。
分析:簡單題、枚舉。枚舉計算即可,為了提高效率可先用dp存儲每行連續字符數。
說明:╮(╯▽╰)╭。
#include <cstdlib>#include <cstring>#include <cstdio>char maps[101][101];int sums[101][101];int main(){int T, N, M, Q, c, r;while (~scanf("%d",&T))while (T --) { scanf("%d%d%d",&N,&M,&Q);for (int i = 0; i < N; ++ i)scanf("%s",maps[i]);memset(sums, 0, sizeof(sums));for (int i = 0; i < N; ++ i) {sums[i][0] = 1;for (int j = 1; j < M; ++ j)if (maps[i][j] == maps[i][j-1])sums[i][j] = sums[i][j-1]+1;else sums[i][j] = 1;}printf("%d %d %d\n",N,M,Q);for (int i = 0; i < Q; ++ i) {scanf("%d%d",&c,&r);int ans = 1;for (int j = 1; j < M|| j < N; ++ j) {if (c-j < 0 || r-j < 0 || c+j >= N || r+j >= M) break;int flag = 1;for (int k = c-j; k <= c+j; ++ k)if (maps[k][r+j] != maps[c][r] || sums[k][r+j] < 1+j+j) {flag = 0;break;}if (flag) ans = j+j+1;else break;}printf("%d\n",ans);}}return 0;}
0 0
- UVa 10908 - Largest Square
- 最大正方形 (Largest Square)
- UVa 11461 - Square Numbers
- UVA 10023 Square root
- UVa 10023 - Square root
- uva 11461 Square Numbers
- UVA 11542 - Square
- UVa 10023 - Square root
- UVa:10364 Square
- UVA 10023 Square root
- uva 11542 - Square(高斯消元)
- UVA - 11461 Square Numbers
- UVa 11461 - Square Numbers
- UVa 11470 - Square Sums
- UVA - 10023 Square root
- uva 11542 Square (高斯消元)
- UVa 10023 - Square root
- UVa 11342 - Three-square
- thinkphp-关于广告删除——同时删除图片及缩略图
- C#中的泛型 / 泛型类 / 数组、ArrayList和List三者的区别
- 第一、二课C语言基础课程学习心得
- AngularJS Provider/Service/Factory 使用
- 状态栏修改颜色
- UVa 10908 - Largest Square
- 大数加法算法
- linux 下窗口管理系统
- [c++] LeetCode Two Sum问题
- C++空类默认产生哪些成员函数
- 过滤器类
- 【视频教程】使用UIAutomation开发软件外挂
- java通过JDBC链接SQLServer2012 (亲测有效),并且进行简单的查增删改
- windows 同步机制