1461B. Find the Spruce

B. Find the Spruce：题目

题意：找有多少树状结构。
思路：递推，从下往上算树尖。

#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> a((int)6e5);
vector<int> b((int)6e5), c((int)6e5);
const int mod = 1e9 + 7;
char ch[555][555];
int sum[555][555];
int n, m;
signed main()
{int t;cin >> t;while (t--){memset(sum,0,sizeof sum);cin >> n >> m;for (int i = 1; i <= n; i++)for (int j = 1; j <= m; j++)cin >> ch[i][j];int res = 0;for (int i = n; i >= 1; i--){for (int j = 1; j <= m; j++){if (ch[i][j] == '*'){sum[i][j] = 1;sum[i][j] = max(sum[i][j], min(min(sum[i + 1][j - 1], sum[i + 1][j + 1]), sum[i + 1][j]) + 1);res+=sum[i][j];}}}cout<<res<<endl;}
}

1461B. Find the Spruce相关推荐

CF #689(Div. 2) B - Find the Spruce
题目如下: Input: 4 2 3 .*. *** 2 3 .*. **. 4 5 .***. ***** ***** *.*.* 5 7 ..*.*.. .*****. ******* .**** ...
c# 数据可视化_#OpenVisConf上的22位数据可视化从业者的10点收获
c# 数据可视化 by Siena Duplan 通过锡耶纳·杜普兰(Siena Duplan) #OpenVisConf上的22位数据可视化从业者的10点收获 (10 Takeaways from ...
随机网络构建_构建随机报价机
随机网络构建 by Ayo Isaiah 通过Ayo Isaiah 构建随机报价机 (Building a Random Quote Machine) I really wasn't entirely ...
R语言系统自带及附属包开元可用数据集汇总
R语言系统自带及附属包开元可用数据集汇总目录 R语言系统自带及附属包开元可用数据集汇总 #R自带数据集 #R的各种包自带数据集 #R自带数据集向量 euro #欧元汇率,长度为11,每个元素都有命 ...
matlab-等高线图-三维曲线的绘制
meshgrid:二维和三维网格 [x,y]=meshgrid(a:b:c,d:e:f): 生成一个元素矩阵,该矩阵给出了我们希望在x和y上使用的范围,以及在每种情况下增量的规范. contour() ...
python序列类型-python-序列类型
1. 元组元组是个有序的序列,其中包含0个或多个对象引用.元组支持与字符串一样的分片与步距的语法,这使得从元组中提取数据项比较容易.元组也是固定的,不能替换或删除其中包含的任意数据项.如果需要修改有 ...
Java 5～11各个版本新特性史上最全总结
Java 5 Java5开发代号为Tiger(老虎),于2004-09-30发行特性列表泛型枚举自动装箱拆箱可变参数注解 foreach循环(增强for.for/in) 静态导入格式化( ...
MxNet教程：使用一台机器训练1400万张图片
官网链接:http://mxnet.readthedocs.io/en/latest/tutorials/imagenet_full.html Training Deep Net on 14 Mill ...
用boost库实现traceroute小工具
参考了网上几个 traceroute的实现版本,存在一些缺陷,比如没有做超时处理,或者只能在window下使用.自己用boost实现了一个traceroute小工具,在window下正常运 ...

1461B. Find the Spruce

1461B. Find the Spruce相关推荐

最新文章

热门文章