博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1505 City Game (hdu1506加强版)
阅读量:5043 次
发布时间:2019-06-12

本文共 1265 字,大约阅读时间需要 4 分钟。

# include 
# include
# include
# include
using namespace std;char a[1010][1010];int dd[1010][1010];///宽度int r[1010],l[1010];int main(){ int t,i,j,n,m,max1; while(~scanf("%d",&t)) { while(t--) { scanf("%d%d",&n,&m); getchar(); for(i=1; i<=n; i++) for(j=1; j<=m; j++) cin>>a[i][j]; for(i=1; i<=m; i++) dd[0][i]=0;///初始化虚设的一行 for(i=1; i<=n; i++) ///求出每点高度 { for(j=1; j<=m; j++) { if(a[i][j]=='F') dd[i][j]=dd[i-1][j]+1; else dd[i][j]=0; } } max1=-1; for(i=1; i<=n; i++)///转化为hdu1506 { for(j=1; j<=m; j++) l[j]=r[j]=j; for(j=2; j<=m; j++) { while(dd[i][l[j]-1]>=dd[i][j]&&l[j]>1) l[j]=l[l[j]-1]; } for(j=m-1; j>=1; j--) { while(dd[i][r[j]+1]>=dd[i][j]&&r[j]

转载于:https://www.cnblogs.com/mengfanrong/p/5373464.html

你可能感兴趣的文章
程序员学习能力提升三要素
查看>>
PHP 微信错误状态返回码说明
查看>>
【4.1】Python中的序列分类
查看>>
ubuntu 移动文件
查看>>
Easy Mock
查看>>
看看 Delphi XE2 为 VCL 提供的 14 种样式
查看>>
Python内置函数(29)——help
查看>>
机器学习系列-tensorflow-01-急切执行API
查看>>
SqlServer 遍历修改字段长度
查看>>
Eclipse快捷键:同时显示两个一模一样的代码窗口
查看>>
《架构之美》阅读笔记05
查看>>
《大道至简》读后感——论沟通的重要性
查看>>
JDBC基础篇(MYSQL)——使用statement执行DQL语句(select)
查看>>
关于React中props与state的一知半解
查看>>
java中Hashtable和HashMap的区别(转)
查看>>
关闭数据库
查看>>
webStrom智能提示忽略首字母大小写问题
查看>>
层叠加的五条叠加法则(一)
查看>>
设计模式六大原则(5):迪米特法则
查看>>
对Feature的操作插入添加删除
查看>>