题目
原题链接:A. Cakeminator
题意
有一块蛋糕,被切成了rc块,其中有些有草莓,不吃有草莓的蛋糕的行和列,问最多能吃多少块。范围只有1010,模拟即可,若是大于这个,应该需要搜索做。
代码
#include<bits/stdc++.h>
using namespace std;
int r,c;
char s[11][11];
int main() {
scanf("%d%d",&r,&c);
for(int i=0; i<r; i++) {
scanf("%s",s[i]);
}
int sum=0;
for(int i=0; i<r; i++) {
int flag=1;
for(int j=0;j<c;j++){
if(s[i][j]=='S') flag=0;
}
if(flag){
for(int j=0;j<c;j++){
if(s[i][j]=='.'){
sum++;
s[i][j]='0';
}
}
}
}
for(int i=0; i<c; i++) {
int flag=1;
for(int j=0;j<r;j++){
if(s[j][i]=='S') flag=0;
}
if(flag){
for(int j=0;j<r;j++){
if(s[j][i]=='.'){
sum++;
s[j][i]='0';
}
}
}
}
printf("%d\n",sum);
return 0;
}