Problem 330A - Cakeminator (思维)

330A. Cakeminator

https://codeforces.com/problemset/problem/330/A

题意很容易理解:给定一块蛋糕区域,但蛋糕上有几个不能吃的草莓,大胃王一次能吃一整列、行

求在不吃到草莓的情况下能迟到的最多的蛋糕数

//cpp
#include<bits/stdc++.h>
using namespace std;
int main() {
   //freopen("in.txt", "r", stdin);
   ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
   int n, m; set<int>a, b; char c;
   cin >> n >> m;
   for (int i = 1; i <= n; ++i)
   	for (int j = 1; j <= m; ++j) { cin >> c; if (c == 'S') a.insert(i), b.insert(j); }
   cout << m * n - a.size() * b.size();
}
#python
S=input
n,m=map(int,S().split())
g=[S() for i in range(n)]
print(n*m-len([1 for i in g if i.count('S')])*len([1 for i in zip(*g) if i.count('S')]))
posted @   RioTian  阅读(141)  评论(0编辑  收藏  举报
编辑推荐:
· 探究高空视频全景AR技术的实现原理
· 理解Rust引用及其生命周期标识(上)
· 浏览器原生「磁吸」效果!Anchor Positioning 锚点定位神器解析
· 没有源码,如何修改代码逻辑?
· 一个奇形怪状的面试题:Bean中的CHM要不要加volatile?
阅读排行:
· 分享4款.NET开源、免费、实用的商城系统
· Obsidian + DeepSeek:免费 AI 助力你的知识管理,让你的笔记飞起来!
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 全程不用写代码,我用AI程序员写了一个飞机大战
点击右上角即可分享
微信分享提示