周末的午后

我听到了寂寞的脚步声
吃货的日常 时间限制: 1.0 Sec 内存限制: 128 MB 提交: 0 解决: 10 [提交] [状态] [讨论版] [命题人: 18958865698] 难度 题目描述 麦当劳(McDonald’s)是全球大型跨国连锁餐厅,主要售卖汉堡包,以及薯条、炸鸡、汽水、冰品、沙拉、水果等快餐食品。 肯德基(KFC),是美国跨国连锁餐厅之一,也是世界第二大速食及最大炸鸡连锁企业,要出售炸鸡、汉堡、薯条、盖饭、蛋挞、汽水等快餐食品。 在一个慵懒的周末午后,小酷宝抱着一桶肯德基炸鸡,手里还拿着麦当劳的巨无霸,正准备大快朵颐。就在这时,他突然打了个盹,进入了梦乡。梦中,他发现自己来到了一个由字母组成的奇幻世界,这里的一切可以被描述成 n×m 的网格图。 在这个梦中,小酷宝是一个寻找美食宝藏的探险家,他要在这个世界中寻找隐藏的宝藏。在这个世界里,每个宝藏是由 3×3 的子矩形组成字母方块,这些方块中的字母可以重新排列,组成 mcdonalds。只要他能找到足够多的这样的方块,就能解开这个世界的秘密,并获得无尽的美食。 请问这个梦中世界中有多少隐藏的宝藏。 输入 第一行包含两个整数 n 和 m,表示网格图的行数和列数。 接下来的 n 行,每行包含一个由 m 个字符组成的字符串,描述了整个网格图。100% 的测试数据,3≤n,m≤500,网格中的每个字符为小写英文字母。 输出 输出一个整数,表示能够重新排列成字符串 mcdonalds 的 3×3 子矩阵字母方块的数量。 样例输入1 复制 5 5 mcdcc onacc ldsad ccdnc cclom 样例输出1 复制 2 提示 在这个例子中,我们可以找到两个 3×3 的子矩形: 字符方块 1: mcdcc onacc ldsad ccdnc cclom 字符方块 2: mcdcc onacc ldsad ccdnc cclom
05-11
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值