1330 - City Game
来源:互联网 发布:淘宝卖家关闭交易 编辑:程序博客网 时间:2024/05/18 00:49
好题,但是刘汝佳老师的思路更叼!
#include <algorithm>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;const int maxn = 1000 + 7;int mat[maxn][maxn], up[maxn][maxn], left[maxn][maxn], right[maxn][maxn];int T, m, n;int main() { scanf("%d", &T); while(T--) { scanf("%d%d", &m, &n); for(int i = 0; i < m; ++i) for(int j = 0; j < n; ++j) { int ch = getchar(); while(ch != 'F' && ch != 'R') ch = getchar(); mat[i][j] = ch == 'F' ? 0 : 1; } int ans = 0; for(int i = 0; i < m; ++i) { int lo = -1, ro = n; for(int j = 0; j < n; ++j) { if(mat[i][j] == 1) { up[i][j] = left[i][j] = 0; lo = j; } else { up[i][j] = i == 0 ? 1 : up[i-1][j] + 1; left[i][j] = i == 0 ? lo + 1 : max(left[i-1][j], lo + 1); } } for(int j = n - 1; j >= 0; --j) { if(mat[i][j] == 1) { right[i][j] = n; ro = j; } else { right[i][j] = i == 0 ? ro - 1 : min(right[i-1][j], ro - 1); ans = max(ans, up[i][j] * (right[i][j] - left[i][j] + 1)); } } } printf("%d\n", ans * 3); } return 0;}
0 0
- uva 1330 - City Game
- uva 1330 City Game
- UVa:1330 City Game
- UVA 1330 - City Game
- UVa 1330 - City Game
- UVA - 1330 City Game
- 1330 - City Game
- uva 1330 - City Game 模拟
- uva 1330 - City Game(dp)
- UVA之1330 - City Game
- City Game
- City Game
- City Game
- City Game
- City Game
- City Game
- City Game
- City Game
- Ubuntu Linux配置Nginx+MySQL+PHP+phpMyAdmin详细步骤
- iOS 6/7 UISearchBar的背景色设置
- eclipse识别不了html5标签
- Fragment与宿主Activity都调用startActivityForResult,onActivityResult不执行解决办法
- leetcode之Valid Palindrome
- 1330 - City Game
- Java中Runnable和Thread的区别
- 《从零开始学Swift》学习笔记(Day 64)——Cocoa Touch设计模式及应用之目标与动作
- 借助短信平台实现手机注册页面的验证吗发送检验功能
- ZJU1003-Crashing Ballon
- apache kafka源代码工程环境搭建(IDEA)
- Velocity使用总结
- 树状数组(2)
- Python爬虫实战六之抓取爱问知识人问题并保存至数据库